VIROR ULI Institut fur Informatik Institut fur Informatik Universitat Freiburg
Algorithmen und Datenstrukturen



Ottmann, Thomas; Widmayer, Peter
Algorithmen und Datenstrukturen


Reihe Informatik
4., überarb. Aufl. 2002
Spektrum Akdemischer Verlag

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen" vermittelt werden.

Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispielen erläutert. Zusätzlich zur semiformalen Beschreibung werden die wichtigsten 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 wird sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.

Durch eine übersichtliche Gliederung, viele Abbildungen und eine präzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Unter http://ad.informatik.uni-freiburg.de/bibliothek/books/ad-buch/ werden Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch bereitgestellt.




Über die Autoren:
  • Prof. Dr. Thomas Ottmann lehrt am Institut für Informatik der Universität Freiburg
  • Prof. Dr. Dr. Peter Widmayer lehrt am Institut für Theoretische Informatik der ETH Zürich


  •     [Seitenanfang]

       ø Institut Für Informatik. Albert-Ludwigs-Universität Freiburg.
       ø Best viewed on 1024 x 768 resolution on MS Explorer 5+ or Netscape 7. [Contact Author]