- Veranstalter: Peter Dittrich
- Letztmalig/aktuell im WiSe 2025/26
- Nächste Instanz geplant im WiSe 2026/27
- Vorlesung: Dienstag, 10:15 Uhr – 11:45 Uhr
- Tutorium:
- Übungen
- Aufgaben im Moodle
- Gruppe 1:
- Übungsleiter: Jonas Emmert
- Donnerstag 12:15 – 13:45, August-Bebel-Straße 4 SR 108
- Start: 23.10.2025
- Gruppe 2:
- Übungsleiter: Roberto Herrero Pérez
- Dienstag 08:15 – 9:45, Carl-Zeiß-Straße 3 SR131
- Start: 21.10.2025
Vorläufiger Vorlesungsplan
| Datum | Thema | Folien | Übungsblatt | Abgabe am |
|---|---|---|---|---|
| 21.10. | Formales, Ablauf | |||
| 28.10. | Einführung Molekularbiologie | Folien 1 | Übung 1 | |
| 04.11. | Was ist ein Algorithmus? Naiver Algorithmus für exakte Suche | Folien 2 | Übung 2 | |
| 11.11. | Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation) | Folien 3 | Übung 3 | |
| 18.11. | Z-Algorithmus | Folien 4 | Übung 4 | |
| 25.11. | Knuth-Morris-Pratt-Algorithmus | Folien 5 | Übung 5 | |
| 02.12. | KMP/ Boyer-Moore-Algorithmus (I) | Folien 6 | Übung 6 | |
| 09.12. | Boyer-Moore-Algorithmus (II) | Folien 7 | Übung 7 | |
| 16.12. | Suffixbäume (I) | Folien 8 | Übung 8 | |
| Weihnachtspause | ||||
| 06.01. | Suffixbäume (II) | Folien 9 | Übung 9 | |
| 13.01. | Suffixbäume – Anwendungen | Folien 10 | Übung 10 | |
| 20.01. | Globales Alignment mit Kosten (I) | Folien 11 | Übung 11 | |
| 27.01. | Globales Alignment mit Kosten (II) | Folien 12 | Übung 12 | |
| 03.02. | Alignments mit variablen Gap-Kosten | Folien 13 | ||
| Zusammenfassung |
Empfohlene Literatur
- Skripte
- Prof. Rolf Backofen: Skript zur Einführung in die Bioinformatik 1a, 2003.
- Volker Heun: Skript zur Vorlesung Algorithmische Bioinformatik I & II, 2008.
- Grundlagenwerke
- Setubal/Meidanis: Introduction to Computational Molecular Biology
- Backofen/Clote: Computational Molecular Biology
- Gusfield: Algorithms on Strings, Trees, and Sequences (fortgeschrittene Darstellung)