Algorithmen II

Typ

Vorlesung (4V)

Veranstalter

Prof. Dr. Uwe Schöning

Zuordnung zu Kernfächern oder Vertiefungsgebieten

Theorie, Praktische und Angewandte Informatik.

Inhalt

Fortführung der Themen aus Algorithmen (Teil 1), insbesondere weitere probabilistische Algorithmen und Analysen, String Matching, Editierdistanz, Randomized Rounding, Algorithmen fuer das Erfüllbarkeitsproblem.

Voraussetzungen

Vorlesung Algorithmen.

Literatur

Geplante 2. Auflage von Algorithmen kurz gefasst (kann in Auszuegen verteilt werden).