Logic and
Theory of
Discrete Systems

Informatik 7

Informatikpraktikum für Mathematiker

Praktikum im Sommersemester 2016

Lernziele

Die Studierenden sollen lernen, im kleinen Team und anhand gemeinsam entwickelter Spezifikationen die wesentlichen Elemente der Software-Entwicklung zu beherrschen. Die vorgesehenen Anwendungen befassen sich mit der Entwicklung von Regular-Expression-Engines und deren Anwendung. Bei der Implementierung sollen die Vor- und Nachteile der verschiedenen Algorithmen für diverse praktische Anwendungsgebiete einfließen. Die Brauchbarkeit sowohl der Programmierschnittstelle als auch der eingesetzten Algorithmen soll teamübergreifend nachvollzogen werden, indem diese in einem konkreten Beispiel-Szenario eingesetzt werden.

Inhalte

Einführung von Regular Expressions (Syntax, Semantik sowie typische Anwendungsgebiete). Algorithmische Ansätze zur Implementierung von Regular Expression Engines, sowie deren Platz- und Zeitkomplexität. Erörterung der verschiedenen Semantiken und deren algorithmischen Umsetzung. Spezifikation, Entwurf und Implementierung von Komponenten eines größeren Programms. Benutzung der eigens implementierten Engines in einem Beispiel-Szenario.

Organisatorisches

  • Veranstalter des Praktikums sind Christof Löding und Michael Elberfeld.
  • Die Termine des Praktikums finden Sie im CAMPUS-Eintrag. Der erste Termin der Veranstaltung ist Donnerstag, 14. April 2016 von 13:00 bis 16:00 Uhr im Rechnerraum 4U17 (gelb) E1 Untergeschoss.
  • Die Materialien zum Praktikum finden Sie im L2P-Raum .
FaLang translation system by Faboba