Algorithmen und Datenstrukturen

Der immense Fortschritt, den die Informationstechnik derzeit macht, hat zwei Wurzeln: Die Entwicklung der Mikroelektronik, die gegenwärtig immer noch in einem exponentiellen Tempo weitergeht, und die Fortschritte bei der Konstruktion der die Geräte steuernden Software. Während aber die technische Entwicklung im allgemeinen Bewußtsein sehr präsent ist, ist nur vergleichsweise wenigen bewußt, daß hinter jeder nichttrivialen Computeranwendung ein Algorithmus steht - ein Verfahren, das die Anwendung effizient, also schnell und speicherplatzsparend und damit oftmals erst effektiv durchführbar macht. Algorithmen operieren auf Datenstrukturen, den teilweise sehr komplexen Relationen zwischen den Elementardaten des Rechners; die Wahl einer geeigneten Datenstruktur beeinflußt in der Regel den Algorithmus ganz wesentlich. Der Entwurf von Datenstrukturen und den zugehörigen Algorithmen ist untrennbar miteinander verbunden. In der Arbeitsgruppe von Prof. Clausing werden u.a. geometrische und bioorientierte Algorithmen und Datenstrukturen entwickelt. Daneben spielt die Analyse von Algorithmen und Datenstrukturen mit mathematischen Mitteln eine wesentliche Rolle. Für jeden Algorithmus stellt sich die Frage nach seiner Laufzeit in Abhängigkeit von verschiedenen Parametern der Eingabedaten und darüber hinaus das Problem nach der Optimalität des Verfahrens. Beide Fragestellungen lassen sich in der Regel nur unter Verwendung anspruchsvoller mathematischer Methoden lösen.

Beteiligter Wissenschaftler:

Prof. Dr. A. Clausing