Algorithmen und Datenstrukturen

Kenntnisse von Algorithmen und Datenstrukturen sind essenziell für das Studium der Informatik und verwandter Fachrichtungen. Dieses Buch verbindet die Theorie von Algorithmen und Datenstrukturen mit der Programmiersprache Java, wodurch es eine Brücke zwischen klassischen Lehrbüchern und praktischen Einführungen schlägt. Es bietet umfassende Darstellungen konkreter Algorithmen und deren Implementierung in Java. Zudem werden theoretische Grundlagen behandelt, die in Programmiersprachen-Kursen oft vernachlässigt werden, wie abstrakte Maschinenmodelle, Berechenbarkeit, Algorithmenparadigmen sowie parallele und verteilte Abläufe. Ein weiterer Schwerpunkt liegt auf Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierter Implementierung mit modernen Softwareentwicklungsmethoden. Die 3. Auflage bringt Neuerungen in Bezug auf die Sprachkonzepte von Java 5.0, die besonders für Datenstrukturen wie Felder und Listen relevant sind. Das Buch richtet sich an Studierende im Grundstudium an Universitäten und Fachhochschulen sowie an alle, die die Grundlagen der praktischen Informatik strukturiert erlernen möchten. Es legt die Basis für theoretische und praktische Vertiefungen im Hauptstudium und vermittelt gleichzeitig Kenntnisse zur Umsetzung in der Softwareentwicklung.