Algorithmik / Uwe Schöning
Resource type: Ressourcentyp: BuchBookLanguage: German Series: Spektrum-LehrbuchPublisher: Heidelberg ; Berlin : Spektrum, Akad. Verl., 2001Description: 384 S. : graph. DarstISBN:- 9783827427991
- 3827410924
- 510
Contents:
Summary: Die "Lehre von den Algorithmen" wird hier weit gefasst. Sie führt von Konzepten der Logik, wie der Berechenbarkeit von Funktionen oder dem Begriff der Vollständigkeit, über die Analyse von Programm- und Datenstrukturen zu bekannten Berechnungsverfahren der Matheamtik. Dem Autor geht es mehr um das Verständnis des Hintergrunds, um die Untersuchung der Komplexität und Effizienz, als um die Bereitstellung von Verfahrensrezepten. Ein ausführliches Anfangskapitel behandelt Grundpinzipien auf recht abstraktem Niveau. Die folgenden Abschnitte, welche Algorithmen aus verschiedensten Feldern jeweils in pascalartigen Blockstrukturen vorstellen, sind aber weitgehend unabhängig davon verständlich. Der Leser sollte Programmiererfahrung besitzen und mit der elementaren Stochastik vertraut sein. Der gehaltvolle Text kann Interessenten an theoretischer Informatik, insbesondere Studierenden dieses Faches, empfohlen werden. (3) (Wolfgang Grölz)Call number: Grundsignatur: 2002 A 4631PPN: PPN: 333321405
Literaturverz. S. 369 - 375
| Item type | Home library | Collection | Shelving location | Call number | Copy number | Status | Date due | Barcode | |
|---|---|---|---|---|---|---|---|---|---|
| Freihandbestand ausleihbar | Fachbibliothek Informatik | D.Schö | Bibliothek / frei aufgestellt | D.Schö(36248) | ;b | Available | 000493312090 | ||
| Freihandbestand ausleihbar | Fachbibliothek Mathematik | Bibliothek / frei aufgestellt | Diskr. Math. / Schö | Available | 36151964090 | ||||
| Handbibliothek | Fakultät für Informatik | D.Schö | Handbibliothek (Ausleihe und Einsicht nicht möglich) | D.Schö(36248) | Checked out Ausleihe und Einsicht nicht möglich | 15.01.2034 | 000425674090 | ||
| Handbibliothek | IHM | inf 1.2 | Handbibliothek (Ausleihe und Einsicht nicht möglich) | 2002 A 4631 | ;af | Checked out Ausleihe und Einsicht nicht möglich | 17.09.2033 | 51523672090 |
Total holds: 0