Wolfgang Kuchlin & Andreas Weber 
Einführung in die Informatik [PDF ebook] 
Objektorientiert mit Java

Diese
Einführung in die Informatik zeichnet sich durch die Ausrichtung auf moderne Konzepte aus und legt insbesondere die objektorientierte Programmiersprache Java zugrunde.
Teil I gibt einen Überblick über die Grundlagen der Software-Entwicklung; behandelt werden Datenstrukturen und die Modellierung von Beziehungen, die Konzepte der objektorientierten Software-Entwicklung, Algorithmen und Sprachkonzepte. Teil II leitet von den klassischen Programmierkonzepten über zu den objektorientierten Konzepten am Beispiel von Java. Teil III behandelt Theorie und Implementierung von Algorithmen (Suchen, Sortieren, Baum-Algorithmen, Hash-Verfahren) und weiterführende höhere Datenstrukturen (Bäume und Hash-Tabellen). Hier werden sowohl die objektorientierten Programmierverfahren als auch die höheren Datentypen (Listen, Stacks, Arrays) aus Teil II angewendet. In Teil IV werden theoretische Grundlagen der Informatik zusammengefaßt, die hier nach Bedarf nachgeschlagen werden können.