Einführung in die Bioinformatik I-1

  • Veranstalter: Peter Dittrich
  • Letztmalig/aktuell im WiSe 2025/26
  • Nächste Instanz geplant im WiSe 2026/27
  • Vorlesung: Dienstag, 10:15 Uhr – 11:45 Uhr
  • Tutorium:
  • Übungen
    • Gruppe 1:
      • Übungsleiter:
    • Gruppe 2:
      • Übungsleiter:

Vorläufiger Vorlesungsplan

Empfohlene Literatur

DatumThemaFolienÜbungsblattAbgabe am
21.10.Formales, Ablauf   
28.10.Einführung MolekularbiologieFolien 1Übung 1 
04.11.Was ist ein Algorithmus? Naiver Algorithmus für exakte SucheFolien 2Übung 2 
11.11.Lineare Suche mit Z-Vorverarbeitung, Komplexität (O-Notation)Folien 3Übung 3 
18.11.Z-AlgorithmusFolien 4Übung 4 
25.11.Knuth-Morris-Pratt-AlgorithmusFolien 5Übung 5 
02.12.KMP/ Boyer-Moore-Algorithmus (I)Folien 6Übung 6 
09.12.Boyer-Moore-Algorithmus (II)Folien 7Übung 7 
16.12.Suffixbäume (I)Folien 8Übung 8 
Weihnachtspause
06.01.Suffixbäume (II)Folien 9Übung 9
13.01.Suffixbäume – AnwendungenFolien 10Übung 10 
20.01.Globales Alignment mit Kosten (I)Folien 11Übung 11 
27.01.Globales Alignment mit Kosten (II)Folien 12Übung 12 
03.02.Alignments mit variablen Gap-KostenFolien 13  
Zusammenfassung   
Skripte
Grundlagenwerke
  • Setubal/Meidanis: Introduction to Computational Molecular Biology
  • Backofen/Clote: Computational Molecular Biology
  • Gusfield: Algorithms on Strings, Trees, and Sequences (fortgeschrittene Darstellung)