Die Handout-Version der Folien und die Java-Sourcen werden regelmäßig aktualisiert bzw. erweitert.

Letzte Aktualisierung

22.6.2011 (Tafel-Folien integriert)

Folien

im PDF-Format: 1-seitig, 2-seitig, 4-seitig, overlays

Fehler / Korrekturen in alten Folien:

• Folie 4: Umzug von 3N01 nach 3M12.
• Folie 12: ts_fast benötigt 5n+4 Ops, nicht ts.
• Folie 37: Conquer ist das rekursive Lösen, nicht der Zusammenbau.
• Folie 58 / 59: weitere Erklärungen hinzugefügt.
• Folie 218: Analyse von C_n: ... ⇒ C_n ≈ 1 + ...
• Folie 232: h'(k) in {1,...,m-2}
• Folie 261: C = A_k+1...A_j
• Folie 269: l[i+1][.] anstelle von l[i+i][.]
• Folie 330: 1. Fall des Klammerungstheorems: ... sind disjunkt, und keiner der Knoten u und v ist Nachfahre des anderen Knoten im Tiefensuchwald
• Folie 330: v ist echter Nachfahre von u im Tiefensuchwald gdw. d[u] < ... < f[u]
• Folie 331: (u,v) ist Vorwärtskante, wenn ... und v echter Nachfolger von u in einem Tiefensuchbaum ist
• Folie ...: Kleinere grammatikalische Fehler wie Mastertheorem anstelle von Master Theorem.

Java-Sourcen

sources.tgz, sources.zip, LCS.java