Datum |
Thema |
Folien |
Übungsblatt |
Abgabe am |
21.10.2014 |
Formales, Ablauf |
|
Übung 0 |
29.10.2014 |
28.10.2014 |
Was ist Bioinformatik? |
Folien 1 |
Übung 1 |
05.11.2014 |
04.11.2014 |
Was ist ein Algorithmus? Naiver Algorithmus für exakte Suche |
Folien 2 |
Übung 2 |
12.11.2014 |
11.11.2014 |
Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation) |
Folien 3 |
Übung 3 |
19.11.2014 |
18.11.2014 |
Z-Algorithmus |
Folien 4 |
Übung 4 |
26.11.2014 |
25.11.2014 |
Knuth-Morris-Pratt-Algorithmus |
Folien 5 |
Übung 5 |
03.12.2014 |
02.12.2014 |
KMP/ Boyer-Moore-Algorithmus (I) |
Folien 6 |
Übung 6 |
10.12.2014 |
09.12.2014 |
Boyer-Moore-Algorithmus (II) |
Folien 7 |
Übung 7 |
17.12.2014 |
16.12.2014 |
Suffixbäume (I) |
Folien 8 |
|
|
|
Weihnachtspause |
|
|
|
06.01.2015 |
Suffixbäume (II) |
|
Übung 8 |
14.01.2015 |
13.01.2015 |
Suffixbäume – Anwendungen |
Folien 9 |
Übung 9 |
21.01.2015 |
20.01.2015 |
Globales Alignment mit Kosten (I) |
Folien 10 |
Übung 10 |
28.01.2015 |
27.01.2015 |
Globales Alignment mit Kosten (II) |
Folien 11 |
Übung 11 |
04.02.2015 |
03.02.2015 |
Alignments mit variablen Gap-Kosten |
|
|
|
10.02.2015 |
|
|
|
|