Algorithmen und Datenstrukturen

Mehr zum Buch

Kenntnisse von Algorithmen und Datenstrukturen sind essenziell für das Studium der Informatik und verwandter Fachrichtungen. Dieses Buch behandelt die Thematik in Verbindung mit der Programmiersprache Java und verbindet theoretische Konzepte mit praktischen Anwendungen. Es bietet eine umfassende Darstellung konkreter Algorithmen und deren Implementierung in Java, während auch theoretische Grundlagen wie abstrakte Maschinenmodelle, Berechenbarkeit, Algorithmenparadigmen sowie parallele und verteilte Abläufe behandelt werden. Ein weiterer Schwerpunkt liegt auf Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierter Implementierung unter Verwendung moderner Softwareentwicklungsmethoden. Die 4. Auflage berücksichtigt die Neuerungen von Java 6 und die angekündigten Änderungen für Java 7. Zudem wurden praktisch relevante Datenstrukturen und Algorithmen, wie der A*-Algorithmus für Routenplanung und die Levenshtein-Distanz für den Textvergleich, neu aufgenommen. 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 bietet die Basis für theoretische und praktische Vertiefungen im Hauptstudium und vermittelt gleichzeitig die Umsetzung in der Softwareentwicklung.