Fundamente der Informatik
Ablaufmodellierung, Algorithmen und Datenstrukturen
Peter Hubwieser, Gerd Aiglstorfer
Startseite
Buch-Infos
Lösungen
der Aufgaben
Animationen
Java-Beispiele
Buch-Favoriten
Impressum
Der Lehrtext der "Fundamente der Informatik" ist während meiner Lehrtätigkeit im Fachgebiet Didaktik der Informatik am Institut für Informatik der Technischen Universität München entstanden.

Im Rahmen einer Weiterbildung für Gymnasiallehrkräfte im Fach Informatik sind im Laufe der Zeit Powerpoint-Animationen für die Algorithmen und Datenstrukturen des 2. Teils des Buches entstanden. Diese stelle ich im Folgenden zum Download bereit (bitte beachten Sie den Copyright-Hinweis im Impressum):
- Kapitel 11 "Sortieren und Suchen":
Sortieren durch Einfügen (PPT, ca. 150 kB)
Sortieren durch Auswählen (PPT, ca. 152 kB)
Bubblesort (PPT, ca. 152 kB)
Quicksort (PPT, ca. 178 kB)
Heapsort: Umwandlung vollständiger Binärbaum in Sequenz (PPT, ca. 248 kB)
Heapsort: Siftdown (PPT, ca. 186 kB)
Heapsort (PPT, ca. 749 kB)
- Kapitel 12 "Hashing":
Verkettung der Überläufer, Chainingverfahren (PPT, ca. 165 kB)
Offene Adressierung, Lineares Sondieren (PPT, ca. 123 kB)
Offene Adressierung, Quadratisches Sondieren (PPT, ca. 123 kB)
- Kapitel 13 "Bäume":
Binomial Queue, Operation "merge" (PPT, ca. 191 kB)
Fibonacci Heap, Operation "delete" (PPT, ca. 206 kB)
Fibonacci Heap, Operation "deleteMin" (PPT, ca. 174 kB)
- Kapitel 14 "Graphen":
Breitensuche, Breadth First Search (PPT, ca. 247 kB)
Tiefensuche, Deapth First Search (PPT, ca. 245 kB)
Kürzeste Pfade, Dijkstra's Algorithmus (PPT, ca. 272 kB)
Minimale Spannbäume, Prim's Algorithmus (PPT, ca. 283 kB)
Hinweis: Bitte bedenken Sie, dass zu diesen Animationen normalerweise im Rahmen eines Vortrags noch gesprochener Text hinzugefügt wird. Einige könnten daher nicht auf Anhieb verständlich sein und Sie sollten unbedingt die entsprechenden Texte des Buches kennen. Trotzdem will ich Ihnen dieses Zusatzmaterial nicht vorenthalten und hoffe, dass es Ihnen hilfreich ist.