Mehr lesen
Das Buch Algorithmen enthält unentbehrliches Basiswissen und deckt ein breites Spektrum an Datenstrukturen und Algorithmen zu den Themen Sortieren, Suchen, Graphen- oder Zeichenkettenverarbeitung ab. Für alle vorgestellten Datenstrukturen und Algorithmen liegen im Buch Java-Implementierungen vor, die der Leser nachvollziehen und sofort verwenden kann. Besonders interessant ist der konkrete Einsatz der Algorithmen in realen Anwendungsbeispielen aus Forschung, Technik und Wirtschaft. Dabei kommt auch hier nicht Pseudocode, sondern eine funktionstüchtige Implementierung in Java zum Einsatz. Die didaktisch hervorragend aufbereitenden Kapitel mit historischem Hintergrundwissen, wissenschaftlichen Analysen, klar strukturiertem Code, visualisierten Ablaufprotokollen und Übungen in verschiedenen Schwierigkeitsstufen eignen sich sehr gut zum Einsatz in der Lehre und für ein Selbststudium.
EXTRAS ONLINE AUF WWW.PEARSON-STUDIUM.DE:
Für Dozenten: Alle Abbildungen aus dem Buch
Für Studenten: Link zur Website zum Buch mit Programmcode, Test Dateien, Programmierprojekten, Aufgaben und Übungen
Inhaltsverzeichnis
AUS DEM INHALT:
Grundlagen: Programmiermodell, Datenabstraktion, Menge (Bag), Keller (Stack) und Warteschlange (Queue), Analyse von Algorithmen, Beispiel: Union-Find
Sortieren: grundlegende Sortierverfahren, Mergesort, Quicksort, Vorrangwarteschlangen (Priority Queues), Anwendungen
Suchen: Symboltabellen, binäre Suchbäume, balancierte Suchbäume, Hashtabellen, Anwendungen
Graphen: ungerichtete Graphen, gerichtete Graphen, minimale Spannbäume, kürzeste Wege
Zeichenketten (Strings): Sortierung von Zeichenketten, Tries, Suchen von Teilzeichenketten, reguläre Ausdrücke, Datenkompression
Über den Autor / die Autorin
Robert Sedgewick, der an der Stanford University bei Donald Knuth promoviert hat, ist Professor für Informatik an der Princeton University. Als Berater für Java war der renommierte Software-Consultant Michael Schidlowski an der Entstehung des Buches beteiligt.
Zusammenfassung
Das Buch Algorithmen enthält unentbehrliches Basiswissen und deckt ein breites Spektrum an Datenstrukturen und Algorithmen zu den Themen Sortieren, Suchen, Graphen- oder Zeichenkettenverarbeitung ab. Für alle vorgestellten Datenstrukturen und Algorithmen liegen im Buch Java-Implementierungen vor, die der Leser nachvollziehen und sofort verwenden kann. Besonders interessant ist der konkrete Einsatz der Algorithmen in realen Anwendungsbeispielen aus Forschung, Technik und Wirtschaft. Dabei kommt auch hier nicht Pseudocode, sondern eine funktionstüchtige Implementierung in Java zum Einsatz. Die didaktisch hervorragend aufbereitenden Kapitel mit historischem Hintergrundwissen, wissenschaftlichen Analysen, klar strukturiertem Code, visualisierten Ablaufprotokollen und Übungen in verschiedenen Schwierigkeitsstufen eignen sich sehr gut zum Einsatz in der Lehre und für ein Selbststudium.
EXTRAS ONLINE AUF WWW.PEARSON-STUDIUM.DE:
Für Dozenten: Alle Abbildungen aus dem Buch
Für Studenten: Link zur Website zum Buch mit Programmcode, Test Dateien, Programmierprojekten, Aufgaben und Übungen
