Riassunto:
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.
Recensione:
From the book reviews:
“It is intended for students of bachelor courses, but some advanced chapters, marked with an asterisk, are also suitable for master courses. Professionals familiar with mathematical notions and programming will benefit too. ... The authors facilitate understanding by many interesting and motivating examples, e.g. route planning, and a clear exposition with many figures and tables.” (Dieter Riebesehl, zbMATH, Vol. 1301, 2015)
"This is another mainstream textbook on algorithms and data structures, mainly intended for undergraduate students and professionals ... . The two-layer index table is also detailed and helpful. I do enjoy reading the informative sections of historical notes and further findings at the end of each chapter. ... This book is very well written, with the help of ... clear figures and tables, as well as many interesting and inspiring examples." (Zhizhang Shen, Zentralblatt MATH, Vol. 1146, 2008)
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
