|
Vorlesung: Algorithmen auf Strings
(WS 04/05)
Algorithmen zur Stringmanipulation bilden die Grundlage nahezu aller Softwaresysteme.
Da sie als Subroutinen sehr häufig aufgerufen werden, ist eine effiziente
Realisierung der benötigten Operationen von entscheidender Bedeutung.
Die Vorlesung wird sowohl klassische Verfahren zur Stringmanipulation als
auch solche, die in neuerer Zeit durch das Internet oder Anwendungen in der
Bioinformatik an Bedeutung gewonnen haben, besprechen.
Bereich:
A, A1 (Vorlesung mit Übungen, 8 LP)
Termin:
Mo 15-17, Mi 11-13 HS A207
Übungen: 2 St. nach Vereinbarung
|