Hauptseminar AFS: "Mustererkennung in Texten"verantwortlich
Prof. Dr. Manfred Kunde und Dipl.-Inf. Sascha Grau
[Mitteilungen] [Inhalte] [Vorträge und Termine] [Literatur] Mitteilungen- Die Vorbesprechung findet am Mittwoch, den 21.04.10 um 10:30 Uhr im Raum IG 115 statt. Alternativ können sie sich auch direkt bei Herrn Grau informieren oder anmelden.
- Für den Scheinerwerb wird ein etwa einstündiger Vortrag über das ausgewählte Thema und die Teilnahme an mindestens 80% der Veranstaltungen erwartet.
- Alle Vortragstermine finden in Raum IG 115 statt.
InhalteString-Matching-Algorithmen und ihre Verallgemeinerungen auf zwei-dimensionale Muster werden in Algorithmik-Vorlesung meist nur relativ kurz betrachtet, besitzen jedoch ungeheure praktische Bedeutung. Neben ihren naheliegenden Anwendungsgebieten bei der Suche in sprachlichen Texten und wenig strukturierten Daten, werden sie vor allem in der Bioinformatik für die DNA-Sequenzanalyse eingesetzt. Vorträge und TermineVortrag
| Student
| Termin
| Folien
| Suffix-Bäume | Peter Schwarz
| 11.06.2010
| Folien | String-Matching mit konstantem Platzbedarf | Mohammad Nasser
| 18.06.2010
| entfällt
| Automatenbasierte Algorithmen und exaktes 2D-Pattern-Matching | Vincent Holluba
| 25.06.2010
| Folien
| Approximatives (2D-)Pattern-Matching | Florian Schüttler
| 02.07.2010
| Folien
|
Die folgenden Themen sind bei Bedarf weiterhin verfügbar:
- (2D-)String-Matching durch Sampling und Dueling
LiteraturGrundlage des Hauptseminars ist das Buch "Jewels of Stringology - Text Algorithms" von Maxime Crochemore und Wojciech Rytter. Die Teilnehmer erhalten jeweils eines oder mehrere Kapitel (in englischer Sprache) zur Bearbeitung. Die Nutzung von Sekundärliteratur ist erlaubt und ausdrücklich erwünscht.
- Maxime Crochemore, Wojciech Rytter, Jewels of Stringology - Text Algorithms, World-Scientific Publishing, 2003
- Dan Gusfield, Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology, Cambridge University Press, 1997
|
