Overview
- leicht lesbare Einführung in die Lehre vom Algorithmenentwerfen und -analysieren
- durch vertiefte Einführung mathematischer Werkzeuge und Erklärung der benötigten Grundbegriffe aus der Theoretischen Informatik ist das Buch auch für Studienanfänger ohne weitere Hilfsmittel lesbar
- baut auf "Algorithmen kurz gefasst" auf und wird dieses ablösen. Ca. doppelter Umfang: ausführlichere Darstellung (Beispiele, Querbezüge, Anwendungen), inhaltliche Ergänzungen (neuronale, genetische, probabilistische Algorithmen)
Buy print copy
Tax calculation will be finalised at checkout
Keywords
- Algorithmen
- Algorithmik
- Aussagenlogik
- Datenkompression
- Erfüllbarkeitsproblem der Aussagenlogik
- Grundbegriffe
- Informatik
- Komplexität
- Programmieren
- Sage
About this book
Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf.
In einem einführenden Kapitel werden die benötigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexitätsanalyse bereitgestellt.
Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Bäumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschließenden Kapitel werden die effizientesten Algorithmen für das Erfüllbarkeitsproblem der Aussagenlogik diskutiert.
Prof. Schöning gelingt durch seinen verständlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verständliche Gesamtdarstellung der Algorithmik.
Reviews
Das Buch kann auch für Informatik-Lehrer der Sek II als Hintergrundinformation und Beispielsammlung bestens empfohlen werden.
PM - Praxis der Mathematik
(..) Abschließend kann ich dem Autor nur zustimmen, wenn er meint, das die Algorithmik ein Gebiet ist, bei dem der Schulterschluss zwischen theoretisch orientierter Grundlagenforschung und anwendungsnaher Entwicklung von Software besonders geglückt ist. Und dass dieses Buch das sehr schön zeigt, bestätigen mir auch meine Studenten immer wieder.
Zentralblatt für MAthematik und ihre Grenzgebiete
...stellt die wichtigsten Grundlagen der Algorithmik mit interessanten und zeitgemäßen Anwendungen sehr gut aufgearbeitet und verständlich dar! Prof. Dr. Ernst W. Mayr, TU München Das Buch ist wieder ein echter Schöning. Hohe Verständlichkeit trifft sich mit moderner, aktueller Themenauswahl. Prof. Dr. Ingo Wegener, Universität Dortmund Aktuell, kompakt, umfassend, gut lesbar und anregend - so sollten Lehrbücher sein. Dieses ist so! Theoretisch fundiert und praxisorientiert zugleich - ein Genuß! Prof. Dr. Christian Wagenknecht, FH Zittau-Görlitz Ein modernes Lehrbuch zu einem der zentralen Themen der Informatik. [...] ist das beste deutschsparchige Buch zu diesem Thema Prof. Dr. J. Hromkovic
PM - Praxis der Mathematik
(..) Abschließend kann ich dem Autor nur zustimmen, wenn er meint, das die Algorithmik ein Gebiet ist, bei dem der Schulterschluss zwischen theoretisch orientierter Grundlagenforschung und anwendungsnaher Entwicklung von Software besonders geglückt ist. Und dass dieses Buch das sehr schön zeigt, bestätigen mir auch meine Studenten immer wieder.
Zentralblatt für MAthematik und ihre Grenzgebiete
...stellt die wichtigsten Grundlagen der Algorithmik mit interessanten und zeitgemäßen Anwendungen sehr gut aufgearbeitet und verständlich dar! Prof. Dr. Ernst W. Mayr, TU München Das Buch ist wieder ein echter Schöning. Hohe Verständlichkeit trifft sich mit moderner, aktueller Themenauswahl. Prof. Dr. Ingo Wegener, Universität Dortmund Aktuell, kompakt, umfassend, gut lesbar und anregend - so sollten Lehrbücher sein. Dieses ist so! Theoretisch fundiert und praxisorientiert zugleich - ein Genuß! Prof. Dr. Christian Wagenknecht, FH Zittau-Görlitz Ein modernes Lehrbuch zu einem der zentralen Themen der Informatik. [...] ist das beste deutschsparchige Buch zu diesem Thema Prof. Dr. J. Hromkovic
Authors and Affiliations
About the author
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Bibliographic Information
Book Title: Algorithmik
Authors: Uwe Schöning
Publisher: Spektrum Akademischer Verlag Heidelberg
Copyright Information: Spektrum Akademischer Verlag 2001
Softcover ISBN: 978-3-8274-2799-1Published: 18 January 2011
Edition Number: 1
Number of Pages: 384