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 | | | |