Datum |
Thema |
Folien |
Übungsblatt |
Abgabe am |
18.10. |
Formales, Ablauf |
|
|
|
25.10. |
Was ist Bioinformatik? |
Folien 1 |
Übung 1 |
|
01.11. |
Was ist ein Algorithmus? Naiver Algorithmus für exakte Suche |
Folien 2 |
Übung 2 |
|
08.11. |
Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation) |
Folien 3 |
Übung 3 |
|
15.11. |
Z-Algorithmus |
Folien 4 |
Übung 4 |
|
22.11. |
Knuth-Morris-Pratt-Algorithmus |
Folien 5 |
Übung 5 |
|
29.11. |
KMP/ Boyer-Moore-Algorithmus (I) |
Folien 6 |
Übung 6 |
|
06.12. |
Boyer-Moore-Algorithmus (II) |
Folien 7 |
Übung 7 |
|
13.12. |
Suffixbäume (I) |
Folien 8 |
Übung 8 |
|
Weihnachtspause |
03.01. |
Suffixbäume (II) |
Folien 9 |
Übung 9 |
|
10.01. |
Suffixbäume – Anwendungen |
Folien 10 |
Übung 10 |
|
17.01. |
Globales Alignment mit Kosten (I) |
Folien 11 |
Übung 11 |
|
24.01. |
Globales Alignment mit Kosten (II) |
Folien 12 |
Übung 12 |
|
31.01. |
Alignments mit variablen Gap-Kosten |
Folien 13 |
|
|
07.02. |
Zusammenfassung |
|
|
|