Wolfgang Küchlin, Andreas Weber

Einführung in die Informatik -
objektorientiert mit Java

3. Auflage, Springer-Verlag 2005, ISBN 3-540-20958-1

Dieses Lehrbuch der Informatik konzentriert sich auf moderne
objektorientierte Softwaretechnik. Die zentralen Konzepte von
objektorientierten Programmiersprachen, Algorithmen und Daten-
strukturen werden nicht nur abstrakt vorgestellt und theoretisch
begründet, sondern anhand von Java konkret und ausführlich
eingeübt. Am Ende kennt der Leser neben dem
klassischen auch den modernen objektorientierten Stoff der
Informatik auf dem Niveau des ersten Studienjahres und beherrscht
mit Java eine Programmiersprache, die in der breiten Praxis von
Wissenschaft und Wirtschaft Anwendung findet. Das Buch wird durch
Kapitel über mathematische Grundlagen der Informatik und der
Hardware- und Software-Architektur eines Computersystems abgerundet.

Teil I   (Grundkonzepte) gibt einen sprachunabhängigen Überblick
über die Grundkonzepte von Hardware und Software (Aufbau und
Funktionsweise eines Computers; Datenorganisation und
Datenstrukturen; objektorientierte Software-Entwicklung und UML;
Algorithmen und algorithmische Sprachkonzepte).
Teil II  (Sprachkonzepte) stellt am Beispiel von Java die klassischen
Konzepte des strukturierten Programmierens und die modernen
objektorientierten Programmierkonzepte vor (elementare Konzepte
von Programmiersprachen; Klassen und höhere Datentypen;
höhere objektorientierte Konzepte; graphische Benutzeroberflächen
und AWT).
Teil III (Algorithmen) gibt anhand von Java eine moderne Einführung
in das Standardrepertoire an klassischen Algorithmen und weiter-
führenden Datenstrukturen (Konstruktionsprinzipien und Kom-
plexitätsanalyse; Suchen, Sortieren, Bäume, Hash-Verfahren).
Hier werden sowohl die objektorientierten Programmierverfahren
als auch die höheren Datentypen (Listen, Stacks, Arrays) aus
Teil II angewendet.
Teil IV (Theorie) faßt die für die Softwaretechnik wichtigsten theoretischen
Grundlagen der Informatik zusammen, die hier bei Bedarf nach-
geschlagen werden können (mathematische Grundlagen,
Einführung in die Logik, Korrektheit von Unterprogrammen).

„Insgesamt also eine geschickt konzipierte, moderne Einführung [...]“
  -c't 16/2002