Termin:
14. - 16. April 2009, 9 - 15 Uhr
Ort:
Institut für Informatik
Staudingerweg 9
55128 Mainz
Die Teilnahme ist kostenlos. Es fallen ggf. Kosten für die Verpflegung in der Mensa an.
Inhalt:
Wir programmieren ein Spiel, mit dessen Hilfe wir das Traveling-Salesman-Problem simulieren. Dabei lernst Du
+ Elementare Graphentheorie
+ Graphenalgorithmen (Kruskal, Dijkstra, Bellman-Ford)
Voraussetzungen:
+ Du hast bereits in Java oder C++ programmiert.
+ Grundlegende Geometrie-Kenntnisse sind Dir vertraut.
+ Du kannst die folgenden Fragen richtig beantworten:
1) Welcher Algorithmus wird zur Zeit häufig für Sortierung verwendet:
a) FastSort
b) QuickSort
c) QuickerSort
2) Welche der folgenden Befehle ist eine Java-Kontrollstruktur:
a) solange
b) while
c) forall
d) police
3) Wie berechnet man den kürzesten Abstand zwischen zwei Punkten p1=(x1,y1) und p2=(x2,y2)?
