Praktikum (Hauptstudium)
Praktikum Animation von Algorithmen in Java
Dr. Elmar Langetepe
Thomas Kamphans
Die Algorithmischen Geometrie und die Algorithmische Bewegungsplanung für Roboter verwenden vielfach effiziente Algorithmen, die sich neben formalen Komplexitäts- und Korrektheitsbeweisen auch geometrisch anschaulich darstellen lassen. Zur Unterstützung des Verständnisses ist es daher sinnvoll, geometrische Algorithmen in Animationen darzustellen und Interessierten über das Netz zur Verfügung zu stellen. Ziel einer Java-Implementierung ist es, die Eingabe eines speziellen Algorithmus dynamisch ändern zu können und die einzelnen Schritte anschaulich darzustellen. Je nach Algorithmus kann das sehr unterschiedlich aussehen.
Im Laufe der Zeit sind einige schöne Applets enstanden, die das Verständnis von Algorithmen und Problemstellungen erheblich unterstützen. Diese Applets befinden sich in unserem
Geometrielabor
.
| Vortragsmodus | Nach individueller Absprache mit dem Praktikanten wird ein geeignetes Thema gewählt. Wenden Sie sich dazu bitte an elmar.langetepe@informatik.uni-bonn.de oder tom@kamphans.de . |
| Voraussetzungen | Die Veranstaltung richtet sich an Studenten aus dem Hauptstudium. Programmierkenntnisse werden vorausgesetzt.
Die Teilnahme an einer der Veranstaltungen Algorithmische Bewegungsplanung, Algorithmische Online Bewegungsplanung oder Algorithmische Geometrie ist von Vorteil aber nicht zwingend erforderlich.
Die zugrundeliegende Theorie besteht i.d.R. aus einem oder zwei wissenschaflichen Aufsätzen, die schnell nachgelesen werden können. |
| Literatur | Es existiert bereits eine umfassende, dokumentierte Java Bibliothek mit grundlegenden geometrischen Objekten und vielen nützlichen Algorithmen.
Zur Versionsverwaltung verwenden wir das nützliche Tool CVS. |
|
Übersicht: alle Semester
Praktikum Mobile Roboter, Kompetitive Bahnplanung
Praktikum Computeranimation