Thomas Ottmann

Algorithmen und Datenstrukturen Thomas Ottmann

Dieses bestens eingefuhrte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verstandlich alle Themen, die ublicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen" vermittelt werden.

Die 5. Auflage ist vollstandig durchgesehen und uberarbeitet. Neu aufgenommen wurden Einfuhrungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen fur spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hulle von Punkten in der Ebene.