Einführungswerk zur Informatik, das auf Vorlesungen an der Universität Oldenburg (WS 1998 und SS 1999) beruht und der Schulung im formalen Denken viel Platz einräumt. Die Programmbeispiele sind in C geschrieben. Interessante Alternative zu dem Klassiker H.P. Gumm (10. Auflage: ID-B 52/12). Hinzuweisen ist auch auf T. Häberlein (ID-G 3/12), der sich stärker der praktischen Informatik zuwendet und sich auf die Linux-Shell Bash und die Sprache Python stützt. Das zu besprechende Buch stützt sich auf viele gut nachzuvollziehende Beispiele und bringt zu fast jedem Kapitel Übungsaufgaben (oft mit Lösungsskizzen im Anhang) und Literaturhinweise. Sehr hilfreich sind auch die vielen Anhänge, die z.B. Grundlagen der Mengenlehre und der Zahlentheorie kurz zusammenfassen oder das Bearbeitungssystem für Graphen GHS vorstellen. Ein Verzeichnis aller behandelten Algorithmen mit Kurzbeschreibungen ist ebenfalls zu erwähnen. Schwerpunkte liegen bei einfachen Datenstrukturen, Algorithmen und Graphen. Gut berücksichtigt werden aber auch Parallelität in Rechensystemen und Netzen einschliesslich ihrer Programmierung. (2)
