Das Seminar findet am 7.7. ab 10:00 als Blockseminar statt.
Inhalt
In diesem Seminar sollen ergänzend zu den Bioinformatik-Vorlesungen
grundlegende Themen der Bioinformatik sowie einige neuere Forschungsergebnisse
vorgestellt werden. Ein Besuch der Bioinformatik-Vorlesungen ist jedoch nicht
Voraussetzung für das Seminar, (fast) alle Themen können auch ohne
Grundkenntnisse in Bioinformatik bearbeitet werden.
Themenvorschläge:
1) Biologische Einführung
2) Multiples Alignment
3) BLAST
4) Inverses Alignment
5) Sorting by Transpositions
6) Sorting by Tranlocations, Inversions, and Block Interchanges
7) Der Reversal-Median ist NP-hart
8) Der Neighbor Joining Algorithmus
9) Der Fast Neighbor Joining Algorithmus
10) RNA-Sekundärstrukturvorhersage I
11) RNA-Sekundärstrukturvorhersage II
12) RNA-Sekundärstrukturvorhersage durch SCFGs
13) Enhanced Suffix Arays
14) Range minimum queries
15) Compressed Suffix Arrays
