Ein ausführlicherer historischer Überblick über die Entwicklung der Informatik kann u.a. in [Rec00] gefunden werden. Die Historie von Programmiersprachen wird in [RP06] beschrieben.
Das zweite Kapitel, das wichtige Grundkonzepte behandelt, kann gut durch die entsprechenden Einträge im Duden Informatik [Vol03] bzw. im Schülerduden [Fac03] ergänzt werden. Auch die Starthilfe Informatik [ABCW02] gibt hier eine gute Einführung. Der intuitive Algorithmenbegriff ist unserer Meinung nach besonders gut im Lehrbuch von Goldschlager und Lister [GL90] behandelt.
Einige der verbreiteten Einführungsbücher, etwa die Einführungsbücher von Broy [Bro09, Bro98] und die von Goos [GZ05, GZ06], behandeln übergreifend dieselben Themengebiete, die auch in den ersten beiden Teilen diese Buches behandelt werden, allerdings oft in einer mehr theoretisch orientierten Sichtweise. Andere hingegen, etwa das »Skriptum Informatik« [AL00], wählen bewusst eine weniger theorielastige Darstellung.
Ein einfaches Modell zum Erlernen von Grundkonzepten der Programmierung wird in [Bol13] vorgestellt. In eher spielerischer Weise werden Java-ähnliche Programme entwickelt, die einen virtuellen Hamster durch virtuelle Landschaften bewegen.
Zur Einführung in Java gibt es inzwischen eine Vielzahl von Literatur, angefangen bei den »offiziellen« Büchern von Sun Microsystems wie das Java-Tutorial [CW01] oder die Sprachbeschreibung [AGH05] über die Nutshell-Bücher wie [Fla03] bis hin zu Lehrbüchern. Bei Letzteren ist u.a. das Buch von Mössenböck [Mös14] zu empfehlen. Funktionale Programmierung speziell mit Java wird u.a. in [Prä20] behandelt.