Vorlesung: Algorithmen auf Strings
(WS 06/07)

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/C, A1 (Vorlesung mit Übungen, 8 LP) 

Termin:

Di, Do 9-11 HS 1 

Übungen:

Mi 11-13 N327, Mi 17-19 N327, Do 17-19 N328 (die Übungstermine werden zentral verteilt)

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
  • 4. Übungsblatt: pdf, ps
  • 5. Übungsblatt: pdf, ps
  • 6. Übungsblatt: pdf, ps
  • 7. Übungsblatt: pdf, ps
  • 8. Übungsblatt: pdf, ps
  • 9. Übungsblatt: pdf, ps
  • 10. Übungsblatt: pdf, ps
  • 11. Übungsblatt: pdf, ps