Vorlesung: Algorithmen auf Strings I (BA-INF 116)
(WS 07/08)

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.

Die Vorlesung wird im Sommersemester 2008 durch "Algorithmen auf Strings II" fortgesetzt.

Bereich:

A/C, A1 (Vorlesung mit Übungen, 4 LP) 

Termin:

Di 9-11 HS 1 

Übungen:

Dienstag 17-19 Uhr in N328 jeweils am
6.11, 13.11, 27.11, 11.12, 8.1, 22.1 und 5.2.

Donnerstag 9-11 Uhr in N327 und
Donnerstag 13-15 Uhr in N328 jeweils am
8.11, 15.11, 29.11, 13.12, 10.1, 24.1 und 7.2.

Für Studierende nach DPO 2003 bzw. Bachelor besteht Anwesenheitspflicht in den Übungen.

Prüfung

Die mündlichen Prüfungen finden am 19. und 20. Februar 2008 statt. Die genauen Prüfungstermine werden in den Übungen vergeben.

Bei Fragen zu den Übungen wenden Sie sich bitte an A. Huber.

Übungsblätter:

  • 1. Übungsblatt: pdf, ps
  • 2. Übungsblatt: pdf, ps
  • 3. Übungsblatt: pdf, ps (neue Version)
  • 4. Übungsblatt: pdf, ps
  • 5. Übungsblatt: pdf, ps
  • 6. Übungsblatt: pdf, ps