Algorithmen Und Datenstrukturen

Algorithmen bilden das Herzstück jeder nichttrivialen Anwendung von Computern, und die Algorithmik ist ein modernes und aktives Gebiet der Informatik.Daher sollte jede Informatikerin und jeder Informatiker Kenntnisse über die algorithmischen Grundbausteine haben:über Strukturen, die es erlauben, Daten effizient zu organisieren und aufzufinden, über häufig benutzte Algorithmen und über die Standardtechniken, mit denen man algorithmische Probleme modellieren, verstehen und lösen kann. Dieses Buch bietet eine straff gehaltene Einführung in die Welt dieser Grundbausteine an, für Studierende und für im Beruf stehende Experten, die mit der Programmierung und mit den Grundelementen der Sprache der Mathematik vertraut sind.Die einzelnen Kapitel behandelnArrays und verkettete Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, geordnete Folgen, die Darstellung von Graphen, Graphdurchläufe, kürzeste Wegen, minimale Spannbäume und schließlich Optimierung.Die Algorithmen werden auf moderne Weise präsentiert, unter Betonung der wesentlichen Invarianten.Wesentlich sind auch Kommentare zu neueren Entwicklungen wie Algorithm Engineering, Speicherhierarchien, Algorithmenbibliotheken und Algorithmen, die ihr Resultat verifizieren.Die Autoren benutzen Bilder, Text und Pseudocode, um die Algorithmen zu erläutern.Implementierungshinweise für konkrete Sprachen wieC++ und Java schlagen die Brücke zu realen Implementierungen. Die große Lehrerfahrung der Autoren im Themengebiet des Buches, sowohl im Grundlagenbereich wie auch im fortgeschrittenen Bereich.Dies schlägt sich in der Darstellung im Buch nieder, die mit Beispielen, Bildern, informalen Erläuterungen, Übungen und Querbezügen zu realen Anwendungen arbeitet.Die meisten Kapitel weisen die gleiche Grundstruktur auf: eine Motivierung der Problemstellung anhand einer realen Situation, Erläuterung der wichtigsten Anwendungen, und schließlich die Darstellung von Lösungen für das Problem, so informal wie möglich, aber so formal wie nötig, um die wesentlichen Kernpunkte gut verständlich zu machen.Fortgeschritteneres Material erfordert dann auch eine mathematisch genauere Behandlung, die auch die Formulierung von Sätzen und Beweise beinhaltet. Jedes Kapitel schließt mit einem Abschnitt mit historischen Bemerkungen, einem Ausblick auf den aktuellen Stand des Wissens, auf Verallgemeinerungen und auf fortgeschrittene Lösungen.