Vorlesung: BA-INF 116 - Algorithmen auf Strings
(WS 09/10)

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

Termin:

Di, Do 9-11 A7a 

Übungen:

Mi, 16:45-18:15 Uhr, A7b und Do, 11:00-12:30 Uhr, A6c.
Bei Fragen zu den Übungen wenden Sie sich bitte an Stefan Gasten.

Skript:

Ü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
  • 12. Übungsblatt: pdf, ps