19400001
Vorlesung
WiSe 21/22: Algorithmen und Datenstrukturen
Knut Reinert
Kommentar
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.
Das "Praktikum: Algorithmen und Datenstrukturen" (19401330) ist dieser Lehrveranstaltung angegliedert. Bitte informieren Sie sich auch auf der dortigen Seite!
SchließenLiteraturhinweise
Generelle Bücher/Basic reading:
- Neil C. Jones, Pavel A. Pevzner: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA, 2004. ISBN 0-262-10106-8
- R. Durbin, S. Eddy, A. Krogh, G. Mitchison: Biological sequence analysis. Cambridge University Press, 1998. ISBN 0-521-62971-3
- David B. Mount: Bioinformatics. Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, New York, 2001. ISBN 0-87969-608-7
- Chao, Zhang: Sequence comparison, Theory and Methods: Springer, ISBN: 978-1-85800-319-4
16 Termine
Zusätzliche Termine
Do, 24.02.2022 14:00 - 16:00Klausur
Di, 12.04.2022 10:00 - 12:00
Algorithmen und Datenstrukturen
Regelmäßige Termine der Lehrveranstaltung
Do, 21.10.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 28.10.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 04.11.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 11.11.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 18.11.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 25.11.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 02.12.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 09.12.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 16.12.2021 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 06.01.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 13.01.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 20.01.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 27.01.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 03.02.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 10.02.2022 14:00 - 16:00
Algorithmen und Datenstrukturen
Do, 17.02.2022 14:00 - 16:00
Algorithmen und Datenstrukturen