Begleitmaterial zu DAP2
Skript:
gezipptes PS
PS
PDF
Korrekturen und Anmerkungen zum Skript
Zusätzliches Material
(Ergibt sich im Laufe der Vorlesung):
Pseudocode für die rekursive Lösung des Maxsummenproblems:
PS
PDF
Wie bekommt man nicht nur den "Wert" des besten Intervalls heraus, sondern
auch die zugehörigen Intervallgrenzen?
Antwort:
PS
PDF
Unterschied logarithmisches/uniformes Kostenmaß (iteriertes Quadrieren):
PS
PDF
Binäre Suche und Beweis der Korrektheit/Laufzeit:
PDF
PS
Algorithmus "Topologisches Sortieren"
PDF
PS
Minimierungsbeispiel bei OBDDs:
PS
PDF
Synthese bei OBDDs, mit computed-table und unique-table:
PS
PDF
Folieninhalt zu Hashing vom 05.06.03:
PS
PDF
Ein Beispiel, wie im 2-3-Baum gelöscht wird: 2 Seiten:
Seite 1
Seite 2
Einfügen in 2-3-Baum:
JPG
Erläuterung zur RL-Rotation bei AVL-Bäumen:
PS
PDF
Folien
Links
Java-Applets zu AVL-Bäumen (Demonstrieren Operationen auf diesen)
Eure Fragen zur Vorlesung/zum Skript und mehr
Gibt es
hier.