Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...
Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...
Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Schwerpunktprojekt<br />
DFG-Schwerpunktprogramm (SPP) 1307<br />
„Algorithm Engineering“<br />
Beim Algorithm Engineering geht es um<br />
die Entwicklung <strong>und</strong> Verbesserung von<br />
Algorithmen <strong>für</strong> spezielle Anwen dun -<br />
gen. Algorithmen bilden die Gr<strong>und</strong>lage<br />
jeder Hardware <strong>und</strong> Software: Ein Schaltkreis<br />
setzt einen Algorithmus in Hard -<br />
ware um, ein Programm macht einen<br />
Algorithmus <strong>für</strong> den Rechner „verstehbar“.<br />
Algorithmen spielen daher eine<br />
zentrale Rolle in der <strong>Informatik</strong>.<br />
Theoretisch gute Algorithmen sind aber<br />
oft sehr komplex. In der Praxis werden<br />
daher einfache <strong>und</strong> deshalb gut umsetzbare<br />
Algorithmen bevorzugt, die aber<br />
eventuell etwas schlechtere Lösungen<br />
liefern. Beim Algorithm Engineering wird<br />
nun versucht, diese einfachen Algorith -<br />
men <strong>für</strong> bestimmte praxisrelevante<br />
Anwendungen zu verbessern.<br />
Dabei ist die Vorgehensweise den Natur -<br />
wissenschaften entlehnt: Im Mittelpunkt<br />
www.algorithm-engineering.de<br />
Oben: drei-dimensionale Szene mit Klassifikation der Anzahl sichtbarer<br />
Objekte<br />
von Algorithm Engineering steht ein Kreislauf<br />
aus Entwurf, Analyse, Imple men tie -<br />
rung <strong>und</strong> experimenteller Bewer tung,<br />
der durch falsifizierbare, d. h. wider leg -<br />
bare Hypothesen vorangetrieben wird.<br />
Das Schwerpunktprogramm „Algorithm<br />
Engineering“ der Deutschen<br />
Forschungsgemeinschaft (DFG) behandelt<br />
f<strong>und</strong>amentale Herausforderungen<br />
des Algorithm Engineering <strong>und</strong> soll wichtige<br />
wissenschaftliche Beiträge zu seiner<br />
wesentlichen Weiterentwicklung liefern.<br />
Das Schwerpunktprogramm startete<br />
im Oktober 2007 mit b<strong>und</strong>esweit insgesamt<br />
21 geförderten Projekten.<br />
Das Institut <strong>für</strong> <strong>Informatik</strong> ist mit drei<br />
Projekten beteiligt:<br />
Im von Prof. Dr. Johannes Blömer <strong>und</strong><br />
Prof. Dr. Christian Sohler (Universität<br />
Bonn) geleiteten Projekt „Entwicklung<br />
einer praxisnahen Theorie <strong>für</strong> Cluster -<br />
ingalgorithmen durch datengetriebene<br />
Modellierung <strong>und</strong> Analyse“ geht es um<br />
die Analyse <strong>und</strong> Weiterentwicklung<br />
bestehender Verfahren zur Daten -<br />
partitionierung (Clustering).<br />
Im von Prof. Dr. Friedhelm Meyer auf<br />
der Heide <strong>und</strong> Dr. Matthias Fischer<br />
geleiteten Projekt „Algorithm Engineer -<br />
ing <strong>für</strong> Probleme der Computergrafik“<br />
steht die Untersuchung von Rendering -<br />
algorithmen zur Visualisierung von<br />
virtuellen 3D-Welten im Zentrum der<br />
Forschung.<br />
Im von Prof. Dr. Burkhard Monien ge -<br />
leiteten Projekt „Gestörte Diffusion <strong>für</strong><br />
die Partitionierung <strong>und</strong> Clusteranalyse<br />
von Graphen“ werden verbesserte Ver -<br />
fah ren zur Identifizierung eng vernetzter<br />
Merkmalsgruppen in Graphen entwickelt.<br />
Institut <strong>für</strong> <strong>Informatik</strong><br />
Schwerpunktprojekte<br />
45<br />
Oben: Clustering mit Zentren einer zweidimensionalen Punktemenge in<br />
vier Cluster