Algorithmen und Datenstrukturen
Buch in deiner Nähe kaufen
Beschreibung
Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.
Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.
Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.
Der Inhalt
- Grundlagen
- Sortieren
- Suchen
- Hashverfahren
- Bäume
- Manipulation von Mengen
- Weitere Algorithmenentwurfstechniken
- Geometrische Algorithmen
- Graphenalgorithmen
- Suchen in Texten
Die Autoren
Prof. Dr. Dr. h. c. Thomas Ottmann, Institut für Informatik, Universität Freiburg
Prof. Dr. Peter Widmayer, Institut für Theoretische Informatik, ETH Zürich
Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.
Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.
Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.
Alles, was man im Bereich Algorithmen und Datenstrukturen wissen muss Didaktisch gut aufbereitetes Standardwerk Gut verständlich, von zwei renommierten Forschern und erfahrenen Autoren verfasst Includes supplementary material: sn.pub/extras
Autor*in
Thomas Ottmann
Themen in »Algorithmen und Datenstrukturen«
Algorithmenanalyse Algorithmenentwurf Onlinealgorithmen Datenstrukturen Hashverfahren geometrische Algorithmen Graphenalgorithmen Eigenschaften von Algorithmen algorithm analysis and problem complexity
Stimmen zu »Algorithmen und Datenstrukturen«
“Sehr gutes Lehrbuch, das auch hervorragend als Nachschlagewerk geeignet ist.” (Dipl.-Ing. Frank Dziembowski, Ostfalia Hochschule für angewandte Wissenschaften, Suderburg)
Ein Standardwerk unter den deutschsprachigen Lehrbüchern. Prof. Dr. V. Diekert, Universität Stuttgart
Es ist ein hervorragendes Buch, das verdient zu dem deutschen Standardwerk für die Vorlesung "Algorithmen und Datenstrukturen" geworden ist. Didaktisch exzellent, eines der wenigen Lehrbücher, die man direkt den Studierenden zum Lesen empfehlen kann. Hoch aktuell und dabei alle grundlegende klassischen Stoffe beinhaltend. Hat keine Konkurrenz im deutschsprachigen Raum. Prof. Dr. J. Hromkovic, RWTH Aachen
Hervorragendes Buch, das in das Bücherregal jedes Informatik-Studenten gehört. Prof. Dr. Wolfram Burgard, Universität Freiburg
Dieses deutschsprachige Standardwerk zum Thema Algorithmen und Datenstrukturen ist in punkto Ausführlichkeit und Umfang konkurrenzlos! Es besticht durch eine seltene Klarheit der Darstellung und Detailtiefe. Lobenswert: mit der 4. Auflage wird auf Java als Programmiersprache gesetzt. Prof. Dr. Gernot Bauer, Fachhochschule Münster
Umfangreiches und ausführliches Lehrbuch mit den für komplexere Projekte wichtigen randomisierten Algorithmen. Prof. Dr. Christoph Klauck, Hochschule für Angewandte Wissenschaften Hamburg
Ein Klassiker zu Algorithmen und Datenstrukturen. Dr. Olaf Beyersdorff, Universität Hannover
()