Sequenzen sind allgegenwärtig. Texte und Programme, Gene und Proteine, Polygonzüge, Sprach- und Bildsignale und digitalisiertes Vogelzwitschern werden dargestellt als Zeichenfolgen über einem endlichen Alphabet. Entsprechend vielfältig sind die algorithmischen Fragestellungen. Oft ist dabei der Datenumfang sehr groß, so dass die algorithmische Komplexität von entscheidender praktischer Bedeutung ist.

In der Vorlesung werden Algorithmen zum effizienten Vergleich von Sequenzen und zur Suche exakter und approximativer Muster in Sequenzen behandelt. Viele dieser Algorithmen sind durch bioinformatische Fragestellungen motiviert. Sie finden jedoch auch Anwendungen in anderen Bereichen wie z.B. der Textverarbeitung und der Datenkompression.

• Das Skript zur Vorlesung
• 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.

Wir bitten alle Studierenden, die an der Vorlesung teilnehmen und an den Übungen teilnehmen wollen, sich im ekvv zu registrieren. Dies ermöglicht eine reibungslosere Bedarfsabschätzung für die Übungen.

• Die Klausur zu dieser Veranstaltung findet am 13. Februar 2009 zwischen 8:30 und 10:00 in Hörsaal 2 (Achtung Änderung, nicht H11) statt. Es wird um frühzeitiges Erscheinen bis 8:15 Uhr gebeten.Zur besseren Planung (Raumreservierung, Anzahl der gedruckten Klausuren) müssen sich alle, die die Klausur mitschreiben möchten verbindlich bis zum 06.02.2009 in eine Liste eintragen. Die Liste hängt an dem Schwarzen Brett der Technischen Fakultät im Bereich DMC.
• Achtung: Personen die nicht auf der Liste stehen können die Klausur nicht mitschreiben!
• Grundlage für die Klausur ist das Skript zur Vorlesung. Auch in der Vorlesung übersprungene, aber in den Übungen behandelte Abschnitte sind prüfungsrelevant.
• Für Studierende im 3. Semester BiG-Bachelor ist der erfolgreiche Abschluss des Moduls Algorithmen und Datenstrukturen Voraussetzung für die Teilnahme an der Klausur. Dies wird in der Woche vor der Klausur für alle im eKVV eingetragenen Teilnehmer überprüft. Deshalb ist es notwendig, sich für die Teilnahme an der Klausur dort zu registrieren.
• Die Nachprüfung findet am 24. März 2009 statt. Diese kann in Form einer Klausur oder als mündliche Prüfung durchgeführt werden. Die Form und die Anmeldungsmodalitäten werden mit den Ergebnissen der Klausur ausgehangen.

Back to Teaching