Algorithmen und Datenstrukturen

Viac o knihe

Kenntnisse von Algorithmen und Datenstrukturen sind essenziell für das Studium der Informatik und verwandter Fachrichtungen. Dieses Buch behandelt die Thematik in Verbindung mit Java und verbindet klassische Lehrbuchinhalte zur Theorie mit praktischen Anwendungen in einer Programmiersprache. Es bietet eine umfassende Darstellung konkreter Algorithmen und deren Implementierung in Java. Zudem werden theoretische Grundlagen vermittelt, 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 5. Auflage wurde überarbeitet und bietet einen Überblick über die mit Java 8 eingeführten Lambda-Ausdrücke, die das applikative (funktionale) Paradigma repräsentieren. Neue Beispiele, die aus der Anwendung des Buches in Einführungsvorlesungen stammen, wurden ebenfalls 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 vermittelt die Basis für theoretische und praktische Vertiefungen im Hauptstudium und zeigt die Umsetzung in der Softwareentwicklung.