Informatik-Logo
Fakultät für Informatik der Technischen Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Übungen zur Vorlesung
Internet-Algorithmik


Hinweise zum Übungsbetrieb:

* Vorlesung: Internet-Algorithmik
* Leitung: Moritz Maaß
* Zeit und Ort:
Dienstags, 13:15 - 14:45 Uhr, Raum MI 00.13.037


Übungsblätter

* Übungsblatt 1 [PS] [PDF]
Link zu Alfred V. Aho and Margaret J. Corasick, Efficient string matching: an aid to bibliographic search.
* Übungsblatt 2 [PS] [PDF] Achtung: Bei Aufgabe 2 sollte es {ins,del,sub} heißen (inzwischen korrigiert).
* Übungsblatt 3 [PS] [PDF]
* Übungsblatt 4 [PS] [PDF] (mit korrigierter Aufgabe 2).
* Übungsblatt 5 [PS] [PDF] Achtung: Bei Aufgabe 3 und 4 soll nicht der Algorithmus von Havel und Hakimi benutzt werden.
* Übungsblatt 6 [PS] [PDF]


Zusätzliche Informationen

* Web-Applets zum Pattern Matching (exakte Suche):
* Hypertext-Matching:
* Bit-Level-Parallel Automatons:


Last modified: Wed Jun 30 18:23:52 CEST 2004 by Moritz Maaß