| Datum |
Thema |
Folien |
Übungsblatt |
Abgabe am |
| 17.10. |
Formales, Ablauf |
|
Übung 0 |
01.11.2017 |
| 24.10. |
Was ist Bioinformatik? |
Folien 1 |
|
|
| 31.10. |
Feiertag |
|
Übung 1 |
08.11.2017 |
| 07.11. |
Was ist ein Algorithmus? Naiver Algorithmus für exakte Suche |
Folien 2 |
Übung 2 |
15.11.2017 |
| 14.11. |
Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation) |
Folien 3 |
Übung 3 |
22.11.2017 |
| 21.11. |
Z-Algorithmus |
Folien 4 |
Übung 4 |
29.11.2017 |
| 28.11. |
Knuth-Morris-Pratt-Algorithmus |
Folien 5 |
Übung 5 |
06.12.2017 |
| 05.12. |
KMP/ Boyer-Moore-Algorithmus (I) |
Folien 6 |
Übung 6 |
13.12.2017 |
| 12.12. |
Boyer-Moore-Algorithmus (II) |
Folien 7 |
Übung 7 |
20.12.2017 |
| 19.12. |
Suffixbäume (I) |
Folien 8 |
Übung 8 |
10.01.2018 |
|
Weihnachtspause |
|
|
|
| 09.01. |
Suffixbäume (II) |
Folien 9 |
Übung 9 |
17.01.2018 |
| 16.01. |
Suffixbäume – Anwendungen |
Folien 10 |
Übung 10 |
23.01.2018 |
| 23.01. |
Globales Alignment mit Kosten (I) |
Folien 11 |
Übung 11 |
31.01.2018 |
| 30.01. |
Globales Alignment mit Kosten (II) |
Folien 12 |
Übung 12 |
07.02.2018 |
| 06.02. |
Alignments mit variablen Gap-Kosten |
Folien 13 |
|
|
|
|
|
|
|