Projekt: Algebra
Thema: String-Matching Algorithmen
Sebastian Kreinecker
"Herd" steckt in "Schafherde". Wenn wir uns zwei kurze Wörter vorgeben, sehen wir sofort, ob das eine Wort als Teilwort im anderen vorkommt. Wie entscheidet dieses Problem allerdings ein Computer und wo tritt dieses Problem auf? Ein naheliegendes Beispiel sind Texteditierungsprogramme, welche uns beim Schreiben unterstützen sollen. Niemand wartet gerne lange auf ein Ergebnis, daher wollen wir Methoden finden um dieses Problem möglichst effizient zu lösen. Die Frage ist nun: Wie findet man möglichst schnell heraus, ob ein Wort ein Teilwort eines anderen Wortes ist? Und was hat das zum Beispiel mit DNA-Sequenzanalyse zu tun? All diese Fragen versuchen wir gemeinsam zu beantworten.
Einleitung der Gruppe Algebra
Abschlusspräsentation der Gruppe Algebra
