Sequenzanalyse II

Kurzbeschreibung

Algorithmische Fragestellungen bei der Analyse endlicher Zeichenketten werden in der mathematischen und informatischen Literatur schon seit langer Zeit untersucht. Einen deutlichen Schub hat diese Forschung in den 1980er und 1990er Jahren durch das Aufkommen der Bioinformatik erhalten. Dieser Schub begründet sich einerseits qualitativ durch neue Fragestellungen aus der bioinformatischen Anwendung, andererseits quantitativ durch die enorme Größe der Datenmengen, mit denen man es im bioinformatischen Kontext zu tun hat.

Diese Vorlesung setzt die Veranstaltung "Grundlagen der Sequenzanalyse" aus dem WS 2011/12 fort, in der algorithmische Fragestellungen in der Sequenzanalyse behandelt werden, die durch die Bioinformatik aufgeworfen werden. Behandelte Themengebiete sind das paarweise und multiple Sequenzalignment in verschiedenen Varianten: linearer Platzbedarf, längennormalisierte Scores, parametrisches Alignment, exakte und heuristische Verfahren.

Literatur

  • Prof. Volker Heun an der TU München hat auch eine gute Skriptsammlung.
  • Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, 1997.
  • Setubal, J. and Meidanis, J.: Introduction to Computational Biology. PWS Publishing, Boston, M.A., 1997.

Veranstaltungsdaten

Die Teilnahme an den Übungen ist freiwillig. Durch folgende Leistungen können allerdings 2 LP für den individuellen Ergänzungsbereich erorben werden:

  • regelmäßige Teilnahme
  • aktive Mitarbeite, beinhaltet min. das zweimalige Vorrechnen einer Aufgabe
  • Erreichen von min. 50% der Gesamtpunktzahl der Übungszettel

Wir bitten alle Studierenden, sich im ekvv fr Vorlesung und bungen zu registrieren. Dies erleichtert die Organisation der bungsgruppen.


Vorlesung: 392012 Alexander Sczyrba Fr 8:15-9:45ekvv
Übungen: 392013 Alexander Sczyrba, Nina Luhmann, Linda Sundermann siehe unten ekvv

Planung der Übungen

Termin Tutor Raum
Di, 14-16 Nina U10-146
Mi, 16-18 Nilofar V6-138
Fr, 12-14 Jennifer U10-146

Prüfungstermine

Die Erstklausur findet am 23.7. von 10 bis 12 in H7 statt.

Der Termin für die Nachprüfung steht noch nicht fest.

Zeitplan: