Name des Moduls | [52230] Einführung in die Bioinformatik I | Bezeichnung des Moduls | FMI-BI0003 |
Studiengang | [221] - Bioinformatik | ECTS Punkte | 12 |
Arbeitsaufwand für Selbststudium | 210 | Häufigkeit des Angebotes (Modulturnus) | jedes 2. Semester (ab Wintersemester) |
Arbeitsaufwand in Präsenzstunden | 150 | Dauer des Moduls | 2 |
Arbeitsaufwand Summe (Workload) | 360 | ||
Modul-Verantwortliche/r | Sebastian Böcker |
Voraussetzung für die Vergabe von Leistungspunkten (Prüfungsform) | Klausur oder mündliche Prüfung zur Vorlesung (nach dem 2. Semester) |
Empfohlene Literatur | R. Durbin et al., Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids, 1998 D. Gusfield, Algorithms on Strings, Trees, and Sequences, 1997 (Kapitel 1, 2, 5, 7, 10, 11, 17) |
Voraussetzung für die Zulassung zum Modul | keine |
Art des Moduls (Pflicht-, Wahlpflicht- oder Wahlmodul) | 221 B.Sc. Bioinformatik; Pflichtmodul |
Zusammensetzung des Moduls / Lehrformen (V, Ü, S, Praktikum, …) | 4 SWS Vorlesung |
Inhalte | Konzipiert als 2-semestriger Kurs zur Einführung in die theoretischen und informatischen Aspekte der Bioinformatik: Was ist ein Algorithmus?, Exakte Textsuche, Fundamentale Vorverarbeitung, Komplexität von Algorithmen, Knuth-Morris-Pratt Algorithmus, Boyer-Moore Algorithmus, paarweises Alignment mit Kosten und mit Ähnlichkeiten, dynamische Programmierung, multiples Alignment, Dijkstras Algorithmus, progressives Alignment, Suffixbäume und Anwendungen, Stammbaumrekonstruktion, Fitchs Algorithmus, Neighbor Joining, Wahrscheinlichkeitsrechnung in der Bioinformatik, Markov-Ketten |
Lern- und Qualifikationsziele | • Grundlegendes Verständnis von Basistechniken der Bioinformatik, beispielsweise Dynamischer Programmierung |
Voraussetzung für die Zulassung zur Modulprüfung | 50 % der erreichbaren Punkte aus den Übungsaufgaben in jedem Semester oder Abschlusskolloquium |