Das LEDA-Tutorium

Widmung

	Das ständige Ausschauhalten nach neuen Dingen, die man tut, und nach neuen technischen Spielereien, die man ausprobieren kann, ist nur ein Mittel, um sich davor zu schützen, sich selbst oder anderen nahe zu sein.
-- Erich Fromm

Dieses Tutorium ist Erich Fromm (1900-1980) gewidmet, aus dessen Büchern ich viel gelernt habe, z. B. nicht ständig Ausschau halten zu müssen nach neuen Dingen, die ich tun muss, und technischen Spielereien, die ich ausprobieren kann, um mich davor zu schützen, mir selbst oder anderen nahe zu sein. Sondern nur manchmal.

Abbildungsverzeichnis

2.1. Ein Array von Zeichen
2.2. Ein LEDA-Array mit negativen Indizes
2.3. Die Funktion resize() von Arrays
2.4. Das Pascal'sche Dreieck
2.5. Ein zweidimensionales Array
2.6. Die Regeln von Conways Spiel des Lebens
2.7. Tic-Tac-Toe
2.8. Laufzeitanalyse von Sortieren durch Minimumsuche
2.9. Die asymptotischen Schranken O und Theta
2.10. Eine Deque
2.11. Einfügen und Löschen von Elementen am Anfang und Ende einer Liste
2.12. Eine Liste mit 5 Integer
2.13. Iteration in einer Liste mit Hilfe von Items
2.14. Das Josephus-Problem
2.15. Paarungen erzeugen
2.16. Eine einfach verkettete Liste
2.17. Ein Stack
2.18. Ein Stapel zur Auswertung von arithmetischen Ausdrücken
2.19. Ein Galton-Brett
2.20. Ein zufälliger Spaziergang (Random Walk)
2.21. Eine Schlange
2.22. Altes System am Saarbrücker Hauptbahnhof
2.23. Neues System am Saarbrücker Hauptbahnhof
2.24. Eine Menge
2.25. Die Mengenoperationen Schnitt, Vereinigung und symmetrische Differenz
2.26. Ein Suchbaum
2.27. Eine fraktale Menge
2.28. Eine Menge von ganzen Zahlen realisiert als Bitvektor
3.1. Ein englisch-deutsches Wörterbuch
3.2. Ein Graph
3.3. Breitensuche
3.4. Hashing
3.5. Hashing mit Verkettung
3.6. Eine geordnete Folge
3.7. Items und Container in einer geordneten Folge
3.8. Fingersuche
4.1. Huffman-Kodierung als vollständiger binärer Baum
4.2. Konstruktion des Huffman-Codes
5.1. Ein gerichteter Graph
5.2. Ein ungerichteter Graph
5.3. Ein Abhängigkeitsgraph
5.4. Der Graph K3,3
5.5. Interne Darstellung eines gerichteten Graphen
5.6. Interne Darstellung eines ungerichteten Graphen
5.7. Graphen editieren mit GraphWin
5.8. Graphen visualisieren mit GraphWin
5.9. Ein DFS-Wald, berechnet von DFS_NUM() und dargestellt mit GraphWin
5.10. Die nicht-planaren Kuratowski-Graphen K5 und K3,3
5.11. Das Saarland als Graph
5.12. Das Saarland als bidirektionaler Graph
5.13. Eine Map
5.14. Maps und Face-Zyklen
5.15. Das Saarland als ebene Map
5.16. Eine ebene Map des Saarlands, die mit einer planaren Einbettung übereinstimmt.
5.17. Ein einfach, aber nicht zweifach zusammenhängender Graph
5.18. Starke Zusammenhangskomponenten
5.19. Ein Abstands-Graph und kürzeste Wege darin
5.20. Ein Netzwerk
5.21. Ein maximaler Fluss
5.22. Ein minimaler Schnitt
5.23. Ein Netzwerk mit in die Quelle einmündenden und aus der Senke ausgehenden Kanten.
5.24. Das Heiratsproblem
5.25. Ein maximales allgemeines, gewichtetes Matching
5.26. Ein minimaler aufspannender Baum
5.27. Ein planarer Graph und sein dualer Graph
5.28. Eine 5-Färbung eines Graphen
5.29. Spring Embedding eines Graphen
5.30. Straight Line Embedding eines Graphen
5.31. Tutte Embedding eines Graphen
5.32. Ein genetischer Graph
5.33. Ein nicht genetischer Graph
5.34. Eine Markov-Kette
A.1. Klassifizierung der LEDA-Datentypen


		Vorwort

Das LEDA-Tutorium

Joachim Ziegler

Widmung