Online ResourcesAll information on our current teaching activities can be obtained from PLUSonline and there especially from this list of courses. There is also a web page with information about studying computer sciences at the University of Salzburg.
Additional material can be obtained from the download section.
Formale Sprachen und Komplexitätstheorie
Komplexität von Polynomialzeitproblemen
Algorithmen und Datenstrukturen
I am greatly indebted to Sebastian Forster for giving some of the lectures, for preparing the exercises, and for his continuous professional support during the term; to Eva Lugstein for revising and preparing almost all slides presented during these lectures; and to Simon Bauer and Dmitrii Polianskii for helping the students in the tutorials and for their support in evaluating the programming tasks.