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 Boeken






Fundierte Einführung in relationale Datenbanken und die Anfragesprache SQL Datenbanken für die Berufspraxis verstehen, anwenden und entwickeln Mit zwei durchgängigen Beispielen und zahlreichen Übungen Datenbanken haben sich zu einem unverzichtbaren Bestandteil jeglicher Informationssysteme entwickelt, um größere Mengen strukturierter Daten verwalten, wiederauffinden und analysieren zu können. Die Autoren vermitteln fundiert und kompakt die zum Verständnis und auch zur Entwicklung solcher Systeme notwendigen Kenntnisse aus den Bereichen Datenbankentwurf, Datenmodellierung, Datenänderungen und Datenanalysen und stellen die relationale Datenbanksprache SQL ausführlich vor. Alle Konzepte und Sprachelemente erläutern die Autoren anhand von zwei durchgängigen Beispielen. Des Weiteren besprechen die Autoren Themen wie Nutzersichten, Datenschutz, Integritätssicherung, Tuning von Datenbankanwendungen sowie statistische Datenanalysen (Data Warehousing, Data Mining). Sie erläutern auch neuere Entwicklungen wie NoSQL-Datenbanksysteme, spaltenorientierte Speicherungsformen und die Analyse von Big Data. Das Buch richtet sich vor allem an Schüler und Studenten außerhalb des Fachbereichs Informatik, die schnell und dennoch fundiert die Grundlagen zur Entwicklung und zum Einsatz von Datenbanken lernen wollen. Übungsaufgaben am Ende jedes Kapitels machen das Buch ideal für Studium und Selbststudium. Aus dem Inhalt: Was sind Datenbanken? Relationale Datenbanken: Daten als Tabellen Das Entity-Relationship-Modell Datenbankentwurf Normalisierung für eine redundanzfreie Datenbank Datendefinition und Updates in SQL Anfragen in SQL Sichten und Datenschutz Integrität und Trigger Statistische Datenanalysen (Data Warehousing, Data Mining) Arbeitsweise eines DBMS und Tuning OLTP- und OLAP-Systeme Row und Column Stores, NoSQL und NewSQL Ausblick inklusive Verarbeitung von Big Data Zwei durchgängige Beispiele mit Datenbankentwurf und relationaler Repräsentation
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!