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