Aktuelle Hinweise
Für die Teilnahme an der Vorlesung und Übungen ist eine Anmeldung bis Dienstag, den 25.04.2023, nötig.
Die Vorlesung wird über Moodle organisiert. Nach Anmeldung erhalten Sie zeitnah den Einschreibeschlüssel für die Moodle-Vorlesungsseite. Alle weiteren Informationen und Materialien erhalten Sie per Moodle.
Die Vorlesung beginnt am Dienstag, den 18.04.2023, um 10 c.t.
Allgemeine Informationen
Dozent:
Prof. Dr. Caroline Friedel
Umfang und Hörerkreis:
4 SWS Vorlesung + 2 SWS Übung / 9 ECTS-Punkte
Vorlesung für Studierende der Bioinformatik im Bereich Bioinformatik
Vorlesung für Studierende der Informatik
Zeit und Ort:
Di 10ct–12 Schellingstr. 3 S 007
Mi 10ct–12 Schellingstr. 3 S 007
Übungen:
2 SWS Übung zur Vorlesung
Assistent:
Elena Weiß
Tutoren:
Henrik Otterstedt
Lena Straßer
Jack Wörheide
Gruppe 1
Mi
12–14
105
Amalienstr. 17
Gruppe 2
Mi
14–16
105
Amalienstr. 17
Gruppe 3
Mi
16–18
105
Amalienstr. 17
Voraussetzungen und Vorbereitungen
Beherrschung des Stoffs des Bioinformatik bzw. Informatik Grundstudiums der
ersten drei Semester.
Es wird empfohlen, bis zum Beginn des Moduls insbesondere den Stoff
des Moduls (Grundlagen:) Algorithmen und Datenstrukturen sowie
teilweise des Moduls Analysis (zum Thema Differentiation und
Integration) aufzufrischen.
Inhalt der Vorlesung
Die Vorlesung behandelt die folgende Themen:
Entwurf und Analyse von Algorithmen
String Matching
Suffix-Bäume
Sequence Alignment
Fragment Assembly
Modulprüfung
Hinweise zur Modulprüfung werden in der ersten Vorlesung am 18.04.2023 gegeben.
Literatur zur Vorlesung
S. Aluru (Ed.):
Handbook of Computational Molecular Biology ,
Chapman and Hall/CRC, 2006.
H.-J. Böckenhauer, D. Bongartz:
Algorithmische Grundlagen der Bioinformatik: Modelle, Methoden und
Komplexität , Teubner, 2003.
P. Clote, R. Backofen:
Computational Molecular Biology - An Introduction , Wiley,
2000.
R.C. Deonier, S. Tavare, M.S. Waterman:
Computational Genome Analysis ,
Springer, 2005.
R. Durbin, S. Eddy, A. Krogh, G. Mitchinson:
Biological Sequence Analysis - Probabilistic Models of Proteins
and Nucleic Acids , Cambridge University Press, 1998.
D. Gusfield:
Algorithms on Strings, Trees, and Sequences: Computer Science and
Computational Biology , Cambridge University Press, 1997.
V. Heun:
Algorithmische Bioinformatik ,
Skripten ,
2001-2009.
N.C. Jones, P.A. Pevzner:
An Introduction to Bioinformatics Algorithms ,
MIT Press, 2004.
J.C. Setubal, J. Meidanis:
Introduction to Computational Molecular Biology ,
PWS Publishing Company, 1997.
W.-K. Sung:
Algorithms in Bioinformatiks: A Practical Introduction ,
CRC Press, 2010.
M.S. Waterman:
Introduction to Computational Biology: Maps, Sequences, and
Genomes , Chapman and Hall, 1995.