Institut für Simulation und Graphik (ISG)

The goal of Algorithm Engineering is briding gaps between theory and practice in algorithmics. Such gaps exist since algorithm theory mainly considers asymptotic worst-case performance and makes oversimplifying assumptions regarding both modelling real-world problems and models of computation. In this course we will cover the Algorithm Engineering approach. The Algorithm Engineering methodology is characterized by as a cycle consisting of algorithm design, analysis, implementation and experimental evaluation. In an accompanying project and exercises we will vitalize the Algorithm Engineering methodology.

Grundlagen der Theoretischen Informatik ist eine Pflichtveranstaltung im Bachelorbereich, die eine Einführung in Formale Sprachen, Automatentheorie, Berechenbarkeitstheorie und Komplexitätstheorie gibt. Im folgenden Sommersemester wird die Fortsetzungsveranstaltung Grundlagen der Theoretischen Informatik II gehalten, in der die Themen dieser Veranstaltung vertieft werden.