Vorkurs Informatik

Einleitung
Das Ziel dieses Buches ist es, eine Grundbildung in Informatik zu vermitteln, die den Einstieg in
das Studium der Informatik und benachbarter Fächer erleichtern soll. Es wendet sich vor allem an
Leserinnen und Leser, die keinen durchgängigen Informatikunterricht an der Schule haben oder
hatten. Aber auch für diejenigen, die schon gute Kenntnisse der Informatik haben, sind Kapitel
enthalten, die fortgeschrittenere Themen aufgreifen.
Im Folgenden wird zunächst eine Übersicht über die Inhalte und Lernziele gegeben. Es folgen
Hinweise zur Verwendung des Buches. Diese gehen von zwei wesentlichen Einsatzmöglichkeiten
aus: dem begleitenden Lehrbuch für einen Vorkurs Informatik und der Grundlage zum
selbstständigen Studium.
Inhalt und Lernziele
Das Buch gliedert sich in drei Teile:
1. Programmierung
2. Algorithmen und Datenstrukturen
3. Vom Programm zum Rechner
Die Teile sind so angelegt, dass Teil 2 und Teil 3 unabhängig voneinander sind, d. h. Teil 2 muss
nicht gelesen werden, um Teil 3 zu verstehen.
Lernziele des Teils über Programmierung sind
• Grundfähigkeiten zum Entwurf von Algorithmen als Lösung zu einem Problem
• Grundfähigkeiten zur Codierung von Algorithmen als Programme
• Grundfähigkeiten zum Übersetzen, Korrigieren und Ausführen von Programmen
• Grundkenntnisse der objektorientierten Programmierung.
Zur Programmierung wird die weit verbreitete Programmiersprache Java eingesetzt. Dabei geschieht
eine Konzentration auf das Wesentliche dadurch, dass eine reduzierte und vereinfachte
Darstellung der elementaren Sprachkonstrukte von Java gegeben wird. Dies erlaubt, funktionsfähige
Programme zu schreiben, nutzt jedoch bei Weitem nicht alle Möglichkeiten aus, die für
Anfänger eher ablenkend als nutzbringend sind. In vergleichbarer Form erfolgt ausgehend von
den Grundlagen der Programmiersprache Java im Anhang des Buches eine Einführung in die