Department of Computer Science
Chair of Algorithm Engineering (Ls11)
Home Contact Deutsch English
menu-en
Übungen zu Algorithm Engineering im SS 07

Übungen zu Algorithm Engineering

(Übung 042324)

Sommersemester 2007

Prof. Dr. Petra Mutzel

Siehe auch: VO Algorithm Engineering

Informationen zum Übungsbetrieb

Die Übungsteilnehmer sind in 2-er oder 3-er Gruppen aufgeteilt. Die Übungsaufgaben werden per Losverfahren auf die Gruppen verteilt, so dass eine Gruppe alle vier Wochen eine Aufgabe zu bearbeiten hat. Zur Bearbeitung stehen ca. zwei Wochen zur Verfügung. Die Ergebnisse werden dann von allen Gruppenmitgliedern an den Übungsterminen in einer insgesamt 15 bis 20-minütigen Präsentation vorgestellt. Für die Präsentation müssen Folien erstellt werden - wahlweise als PDF oder mit PowerPoint / OpenOffice. Laptop und Beamer stehen zur Verfügung.

Scheinkriterien (VO + Ü):

  1. Anwesenheit und aktive Mitarbeit in den Übungen.
  2. Mindestens 3 erfolgreiche Präsentationen.


Übungsgruppen

Dienstag, 16:15 - 19:00 Uhr
OH 14, R202
Donnerstag, 16:15 - 19:00 Uhr
OH 14, SR304
1 104126 86083 96351
2 86694 84563 97826
3 111143 109326
4 104756 91308 62916
5 96342 96312 92214
6 94540 104931
7 109243 109507 103312
8 111454 116998
9 103559 84528
10 103215 81672
11 104159 77555 95542
12 97281 116685
13 110708 109203 111172
14 105034 103042 98288
15 103182 103129
16 109231 99582

Übungsblätter

Übungsblatt Ausgabe Präsentation Zusatzmaterial
Blatt 1 10.04.07 24./26.04.07 Coderahmen zur Kreuzungsminimierung [.zip]
Blatt 2 24.04.07 15./24.05.07 TSP Wettbewerbsinstanz (1379 Städte in NRW)
Blatt 3 15.05.07 5.06./31.05.07
Blatt 4 29.05.07 12./14.06.07
Blatt 5 13.06.07 26./28.06.07
Blatt 6 27.06.07 10.07.07

Aufgabenzuordnung

Gruppe Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 Blatt 6
1 1(a) 2 - 2 - 1
2 1(b) 2 3 3 2
3 2(a) B1 3 1 2
4 2(b) 1(b) 2 - 2 1
5 2(c) 1(a) - 3 - 1
6 2(c) (?)
7 2(d) 2 1 - 2
8 2(d) B1 2 2 1
9 1(a) 2 3 B3 2
10 1(b) 2 - 2 1
11 2(a) B1 3
12 2(b) 1(a) 2 - 2
13 2(c) 2 - 1 2
14 2(c) B1 2 3 -
15 2(d) 1(b) 3 3 -
16 2(d) 2 1
Imprint
<webmaster  ls11.cs.tu-dortmund.de>
The university does not accept liability for the contents of linked external internet sites