| Datum |
Thema |
Folien |
Übungsblatt |
Abgabe am |
| 16.10. |
Formales, Ablauf |
|
|
|
| 23.10. |
Was ist Bioinformatik? |
Folien 1 |
Übung 0 |
24.10.2018 |
| 24.10. – Tutorium |
|
|
|
|
| 30.10. |
Was ist ein Algorithmus? Naiver Algorithmus für exakte Suche |
Folien 2 |
Übung 1 |
30.10.2018 |
| 06.11. |
Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation) |
Folien 3 |
Übung 2 |
07.11.2018 |
| 07.11. – Tutorium |
|
|
|
|
| 13.11. |
Z-Algorithmus |
Folien 4 |
Übung 3 |
14.11.2018 |
| 20.11. |
Knuth-Morris-Pratt-Algorithmus |
Folien 5 |
Übung 4 |
21.11.2018 |
| 21.11. – Tutorium |
|
|
|
|
| 27.11. |
KMP/ Boyer-Moore-Algorithmus (I) |
Folien 6 |
Übung 5 |
28.11.2018 |
| 04.12. |
Boyer-Moore-Algorithmus (II) |
Folien 7 |
Übung 6 |
05.12.2018 |
| 05.12. – Tutorium |
|
|
|
|
| 11.12. |
Suffixbäume (I) |
Folien 8 |
Übung 7 |
12.12.2018 |
| 18.12. |
Suffixbäume (II) |
Folien 9 |
Übung 8 |
19.12.2018 |
| 19.12. – Tutorium |
|
|
|
|
|
Weihnachtspause |
|
|
|
| 08.01. |
Suffixbäume – Anwendungen |
Folien 10 |
Übung 9 |
09.01.2019 |
| 15.01. |
Globales Alignment mit Kosten (I) |
Folien 11 |
|
|
| 16.01. – Tutorium |
|
|
|
|
| 22.01. |
Globales Alignment mit Kosten (II) |
Folien 12 |
Übung 10 |
23.01.2019 |
| 29.01. |
Alignments mit variablen Gap-Kosten |
Folien 13 |
Übung 11 |
06.02.2019 |
| 30.01. – Tutorium |
|
|
|
|
| 05.02. |
|
|
|
|