| 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 Semester |
| 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 (Bioinformatik) |
| 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 |