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.
Gunter Saake Knihy






Die Einführung in relationale Datenbanken und die Anfragesprache SQL vermittelt fundierte Kenntnisse zur Verwaltung, Wiederauffindung und Analyse strukturierter Daten. Die Autoren erläutern die notwendigen Grundlagen aus den Bereichen Datenbankentwurf, Datenmodellierung, Datenänderungen und Datenanalysen. Dabei wird die relationale Datenbanksprache SQL umfassend vorgestellt, unterstützt durch zwei durchgängige Beispiele. Zusätzlich werden Themen wie Nutzersichten, Datenschutz, Integritätssicherung, Tuning von Datenbankanwendungen sowie statistische Datenanalysen behandelt. Neuere Entwicklungen wie NoSQL-Datenbanksysteme, spaltenorientierte Speicherformen und die Analyse von Big Data finden ebenfalls Berücksichtigung. Das Buch richtet sich an Schüler und Studenten außerhalb des Fachbereichs Informatik, die schnell und fundiert die Grundlagen zur Entwicklung und zum Einsatz von Datenbanken erlernen möchten. Übungsaufgaben am Ende jedes Kapitels fördern das Verständnis und machen das Buch ideal für Studium und Selbststudium. Inhaltliche Schwerpunkte sind unter anderem: Definition von Datenbanken, relationale Datenbanken als Tabellen, das Entity-Relationship-Modell, Normalisierung, SQL-Datendefinition und Updates, Anfragen in SQL, Sichten, Integrität und Trigger, statistische Datenanalysen, die Arbeitsweise eines DBMS, OLTP- und OLAP-Systeme sowie ein Ausblick auf Big Data.
Dies ist die neueste Ausgabe eines in mehreren Auflagen bewährten Klassikers, der umfassend und fundiert die Grundlagen und den jeweiligen state-of-the-art der Datenbanktechnik vermittelt. Für Informatik-Studenten im Grundstudium ist dieses Lehrbuch ein Muss!