Eine aktuelle Forschungsrichtung in der Bioinformatik ist der Genomvergleich "auf höherer Ebene", bei dem ein Genom durch die Reihenfolge seiner Gene modelliert wird. Sind von zwei oder mehr Genomen die jeweils korrespondierenden Gene bekannt und werden diese mit eindeutigen Nummern versehen, ergibt sich eine einfache kombinatorische Struktur: Jedes Genom entspricht einer Permutation der Zahlen 1,...,n.
In diesem Modell beschränkt sich ein Genomvergleich auf den Vergleich von Permutationen von Zahlen. In der Vergangenheit wurden verschiedene Distanzmodelle und Algorithmen zum Genomvergleich auf Basis von Permutationen definiert, die in diesem Seminar näher betrachtet werden sollen.
Algorithmen und Datenstrukturen I & II
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
---|---|---|---|---|---|---|---|
Naturwissenschaftliche Informatik / Diplom | (Einschreibung bis SoSe 2004) | Biologie; Biotechnologie; BioI | Wahlpflicht | GS und HS |