Wir beschäftigen uns mit dem systematischen Studium von Algorithmen und Datenstrukturen aus vielen Anwendungsgebieten. Der Begriff des Algorithmus ist ein ganz zentraler Begriff der Informatik, den man aus verschiedenen Blickwinkeln untersuchen kann. Dazu gehören theoretische Fragen der Berechenbarkeit ebenso wie der Entwurf, die Analyse mit mathematischen Methoden und die Implementation von Algorithmen in verschiedenen Programmiersprachen.
In diesem Umfeld konzentrieren wir uns auf die vom jeweiligen Anwendungsgebiet weitgehend unabhängigen Prinzipien und Methoden, auf Datenstrukturen, die fast überall verwendet werden, wie Listen, Bäume, Graphen u. ä. und auf wenige, diskrete Anwendungsgebiete. Das sind derzeit die Algorithmische Geometrie, die Zeichenkettenverarbeitung und algorithmische Probleme aus der Künstlichen Intelligenz wie Lernverfahren und neuronale Netze.
Neben der Entwicklung von Algorithmen und Datenstrukturen interessiert uns deren Vermittlung und Veranschaulichung. Es werden Probleme des medien- und rechnergestützten Unterrichts untersucht. Dabei gehen die multimediale Aufbereitung von Inhalten aus dem Bereich Algorithmen und Datenstrukturen und die Werkzeugentwicklung für Autoren und Nutzer multimedialer Unterrichtssysteme Hand in Hand.
|
|
|
