| Datum | Stunden | Kapitel__ | Themen | ||
| Kapitel 1 | Einführung in die Informatik | ||||
| 1.1 | Definition Informatik (fundamentale Ideen) | ||||
| 1.2 | Grundbegriffe | ||||
| 1.3 | Unterschied Compiler - Interpreter | ||||
| 1.4 | Das Schichtenmodell | ||||
| Kapitel 2 | Einführung in die Programmierung | ||||
| 2.1 | Variable / Zuweisung | ||||
| 2.2 | for Schleifen | ||||
| 2.3 | if .. then | ||||
| 2.4 | EBNF | ||||
| 2.5 | Prozeduren und Funktionen | ||||
| 2.6 | while und repeat Schleifen | ||||
| 2.7 | Rekursion | ||||
| 2.8 | int, float, string | ||||
| 2.9 | Beispiele | ||||
| 2.10 | boolesche Ausdrücke | ||||
| 2.11 | Felder und Verbunde | ||||
| 2.12 | Call by ref / value | ||||
| 2.13 | Die O-Notation (de l'Hospital) | Die Landausymbole | |||
| Kapitel 3 | Entwurf | ||||
| 3.1 | Programmablaufplan | ||||
| 3.2 | Programmnetz | ||||
| Kapitel 4 | Strukturen mit Zeigern | ||||
| 4.1 | Was ist ein Pointer | ||||
| 4.2 | Verkettete Liste | ||||
| 4.3 | Der ADT Stack | ||||
| 4.4 | Beispiel: Die Tiefensuche | ||||
| 4.5 | Der ADT Fifo (Queue) | ||||
| 4.6 | Beispiel: Die Breitensuche | ||||
| 4.7 | Die Ringliste | ||||
| 4.8 | Die doppelt verkettete Liste | ||||
| Kapitel 5 | Rekursion und Backtracking | ||||
| 5.1 | Rekursive Folgen (lineare Rekursion) | ||||
| 5.2 | Rekursive Folgen (Baumrekursion) | ||||
| 5.3 | Die Türme von Hanoi | Folien | hanoi.rar | ||
| 5.4 | Fraktale | ||||
| 5.5 | Backtracking | Puzzle | |||
| 5.6 | Das Erbschaftsproblem | Rekursion | |||
| 5.7 | Das 8 - Damenproblem | ||||
| Kapitel 6 | Suchen | Suchen | |||
| 6.1 | lineare Suche | ||||
| 6.2 | binäre Suche | ||||
| 6.3 | Interpolationssuche | ||||
| Kapitel 7 | Binär-Bäume | ||||
| 7.1 | Definition Binärbaum | ||||
| 7.2 | Baumdurchläufe | ||||
| 7.3 | ADT Suchbaum | Suchbaum | |||
| 7.4 | ADT AVL-Baum (cancelled) | ||||
| Kapitel 8 | Sortieren | Sortieren | |||
| 8.1 | Baumsortieren | ||||
| 8.2 | Wiederholung Bubblesort | ||||
| 8.3 | Minimumsuche (Selectionsort) | ||||
| 8.4 | Insertionsort | ||||
| 8.5 | Mergesort | ||||
| 8.6 | Quicksort | Sortieren | |||
| 8.7 | Bucketsort | ||||
| 8.8 | Heapsort | ||||
| Kapitel 9 | Graphen | ||||
| 9.1 | Darstellungsformen (AM, AL, IL) | ||||
| 9.2 | kürzeste Wege | ||||
| 9.3 | Das Halteproblem | ||||