Many questions in molecular biology, phylogenetics, and biomedicine can be approached through comparison of two or more genomes. However, a global alignment of multiple large genomes is often infeasible or comes at great expense. It is more efficient to compare genomes on a higher level of abstraction, as given by the succession of single-copy genes or other kinds of unique genomic markers on the chromosomal sequences.
In this course, various models of higher level genome comparison are discussed. We start with the classical breakpoint distance, followed by other simple measures such as SCJ and DCJ. The reversal distance will be discussed, and a general genome rearrangement distance. We will also study methods for the reconstruction of ancestral genomes.
Algorithms discussed in this course are mostly combinatorial by nature, similar to the sequence analysis course.
This course is taught in English.
Required: Algorithms and Data Structures (or comparable)
Recommended: Sequence Analysis and Foundations of Genome Research
Frequency | Weekday | Time | Format / Place | Period |
---|
Module | Course | Requirements | |
---|---|---|---|
39-Inf-AB Algorithmen der Bioinformatik | Ausgewählte Vorlesung zu Algorithmen der Bioinformatik | Ungraded examination
Graded examination |
Student information |
39-Inf-SAB_a Spezielle Algorithmen der Bioinformatik | Ausgewählte Vorlesung zu Spezielle Algorithmen der Bioinformatik | Ungraded examination
Graded examination |
Student information |
39-Inf-WP-AP Algorithmen & Programmierung (Basis) | Einführende Vorlesung | Student information | |
- | Graded examination | Student information | |
39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Student information | |
- | Graded examination | Student information | |
39-Inf-WP-CLS Computational Life Sciences (Basis) | Einführende Vorlesung | Student information | |
- | Graded examination | Student information | |
39-Inf-WP-CLS-x Computational Life Sciences (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Student information | |
- | Graded examination | Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.