Abenteuer Informatik Teil 1

Ich habe ein wirklich tolles Buch entdeckt:
Abenteuer Informatik von Jens Gallenbacher, Didaktiker an der TU Darmstadt.
Ich bin ja nur eine "angelernte" Informatiklehrerin, d.h. ich kenne mich mit Anwenderprogrammen und Webseiten einigermaßen aus, aber mit vielen Grundlagen habe ich mich einfach noch nicht beschäftigt, da sie bei meiner Ausbildung keine Rolle spielten. Und daher meine SchülerInnen auch nicht. Allerdings bin ich neugierig und interessiert und Weiterlernen ist sowieso eine Voraussetzung für dieses Fach.

Wie funktioniert aber ein Computer und vor allem, was steckt hinter den vielfältigen Programmen, die für ihn verfügbar sind? Wie kann unser PC in wenigen Sekunden die kürzeste Strecke von Berlin nach München bestimmen und dabei noch aktuelle Staumeldungen einbeziehen? Wie werden riesige Datenmengen in einem Augenblick sortiert? Woher nehmen die Banken die Gewissheit, dass ohr Portal für Internet-Banking sicher sei?

Fragen dieser Art beantwortet Jens Gallenbacher, indem er auf die Ebenen der Algorithmen führt, und das indem er die LeserInnen am Beispiel einer Straßenkarte die Methoden der Abstraktion und der Gleichformung praktisch ausprobieren lässt, das Ameisen-Prinzip und den Dijkstra-Algorithmus erklärt. Sortierprobleme werden mit Selection-Sort, Bubble-Sort und Tournament-Sort gelöst und wie Wege verglichen. Das Rucksackproblem wird mit dem Füllen einer Schatzkiste angegangen und zu allem gibt es durchdachtes Unterrichtsmaterial, das auch ohne Computer funktioniert. Auch die Geschichte der Informatik kommt kurz vor.
Bisher habe ich vier von zehn Kapiteln durchgearbeitet und bin restlos begeistert. Ich werde mich also sicher noch (mindestens) einmal zu diesem Buch melden.
Ah ja, eine Website und eine CD-Rom gibt es auch.

Teil 2