Algorithmik

• Verfasst von: Schöning, Uwe
• Titel: Algorithmik
• Verf.angabe: Uwe Schöning
• Verlagsort: Heidelberg ; Berlin
• Verlag: Spektrum, Akad. Verl.
• Jahr: 2001
• Umfang: 384 S.
• Illustrationen: graph. Darst.
• Gesamttitel/Reihe: Spektrum-Lehrbuch
• Fussnoten: Hier auch später erschienene, unveränderte Nachdrucke
• Inhalt: Literaturverz. S. 369 - 375
• ISBN: 978-3-8274-2799-1
• ISBN: 3-8274-1092-4
• ISBN: 978-3-8274-1092-4
• Schlagwörter: (s)Algorithmus
• Schlagwörter: (s)Algorithmentheorie
• Schlagwörter: (s)Algorithmus
• Dokumenttyp: Lehrbuch
• Sprache: ger
• Notation: AMS: 68-02
• Notation: AMS: 68W10
• Notation: AMS: 68R10
• RVK-Notation: ST 134
• RVK-Notation: ST 130
• Sach-SW: Algorithms
• Sach-SW: Algorithmus
• K10plus-PPN: 333321405

Abstract

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)