Das Fach Algorithmen und Datenstrukturen deckt klassische Themen der Ausbildung von Informatikern ab. Es gibt viele Lehrbcher, die klassische Algorithmen (wie Sortierverfahren usw.) und klassische Datenstrukturen (wie 1 Reihungen, verkettete Listen, Bume usw.) mehr oder weniger verstndlich vorstellen. Die meisten insbesondere die besten von ihnen wurden vor einiger Zeit geschrieben, deswegen verwenden sie typischerweise auch eine klassische Programmiersprache (wie Algol, Pascal, C o..) und keine neuere Sprache wie Java. Vermutlich verbreitet sich Java heute schneller als alle anderen Programmi- sprachen. Dies hat im Wesentlichen zwei Grnde: die Plattformunabhngigkeit, die ihre Verwendung im Internet ermglicht die Objektorientierung, die moderne Programmentwicklungstechniken und -paradigmen untersttzt. Java wird auch zunehmend als erste Unterrichtssprache verwendet, z.B. in den Informatikstudiengngen an der Technischen Fachhochschule Berlin. So gibt es immer mehr Studenten, die noch keine andere Programmiersprache beherrschen. Um ihnen Algorithmen und Datenstrukturen unterrichten zu knnen, wurde dieses Lehrbuch entwickelt. Es wendet sich an folgende Zielgruppen: Studenten von Informatikstudiengngen Schler mit Leistungskurs Informatik Auszubildende in IT-Berufen mit Schwerpunkt Software Programmierer und Interessierte an anspruchsvollen Algorithmen Es ist geeignet sowohl als Lehrmaterial fr Vorlesungen und Kurse wie auch zum Selbststudium. Der Leser sollte mglichst die folgenden Voraussetzungen erfllen: Erfahrung im Erstellen einfacherer Programme Kenntnisse der Programmiersprache Java 1 insbesondere die Behandlung von Reihungen und Datenstrukturen, die durch Referenzen (Zeiger) miteinander verkettet sind nicht aberdie Standardbibliothek und nicht die fortschrittlichen Mechanismen wie Polymorphie, A- nahmebehandlung, abstrakte Klassen u.