Custom cover image
Custom cover image

Algorithmik / Uwe Schöning

By: Resource type: Ressourcentyp: BuchBookLanguage: German Series: Spektrum-LehrbuchPublisher: Heidelberg ; Berlin : Spektrum, Akad. Verl., 2001Description: 384 S. : graph. DarstISBN:
  • 9783827427991
  • 3827410924
Subject(s): Genre/Form: DDC classification:
  • 510
MSC: MSC: *68W05 | 68P01 | 68-01RVK: RVK: ST 130 | ST 134
Contents:
Literaturverz. S. 369 - 375
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
Holdings
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