WiSe 14/15: Algorithmen und Datenstrukturen
Knut Reinert
Hinweise für Studierende
Kommentar
http://www.mi.fu-berlin.de/en/inf/groups/abi/teaching/
In der Vorlesung werden folgende Inhalte behandelt: Exaktes und approximatives String Matching, Dynamische Programmierung und Scoring Schemata, endliche Automaten und formale Sprachen, paarweises und multiples Alignment, multiples String Matching, Grundlagen von Markovketten und Hidden Markov Models, Algorithmen zur schnellen Suche in Sequenz-Datenbanken.
In den Übungen werden die erarbeiteten Inhalte vertieft und Analyse- und Beweistechniken eingeübt. Im Praktikum wird zunächst eine Einführung in Programmierwerkzeuge und die verwendete Programmiersprache gegeben. Danach werden programmiertechnische Fertigkeiten anhand der in der Vorlesung besprochenen Algorithmen erklärt und vermittelt. Schließen
Literaturhinweise
16 Termine
Zusätzliche Termine
Do, 16.04.2015 16:00 - 18:00Regelmäßige Termine der Lehrveranstaltung