Algorithmen für Automaten und kontextfreie Grammatiken

Inhalt

Es werden viele Algorithmen implementiert, um endliche Automaten ineinander umzuwandeln, zu simulieren, Eigenschaften zu testen, etc. Ebenso behandeln wir reguläre Ausdrücke und kontextfreie Grammatiken. Am Ende soll eine Programmbibliothek mit den wichtigsten Algorithmen entstanden sein. Wir werden sehr großen Wert auf die Effizienz und Korrektheit aller Algorithmen werden.

Voraussetzungen

Hohe Motivation und die Bereitschaft zu eigenständigem Engagement.
Kenntnisse der Vorlesung FOSAP sind sehr wichtig.
Als Programmiersprache wird Java, C++, C oder eine ähnliche auf eigenen Wunsch der Teilnehmerinnen und Teilnehmer verwendet.

Hinweise

Das Software-Projektpraktikum enthält wöchentlich einen einstündigen Vorlesungs- und einen dreistündigen Praktikumsanteil. Die Teilnehmerinnen und Teilnehmer stellen dabei auch in Vorträgen und Demonstrationen den Fortgang der Arbeit vor. Ein wichtiges Lernziel dieser Veranstaltung ist die Bewältigung der vielen Probleme, die bei der Lösung eines mittelschweren Entwicklungsprojektes im Team auftauchen.

Aufgabenblätter

Organisation

Vorlesung Dienstags 14:15-15:00 Uhr im Seminarraum I7

Praktikumsteil gruppenweise nach Absprache

Ansprechpartner: Peter Rossmanith