Department of Computer Science
Chair of Algorithm Engineering (Ls11)
Home Contact Deutsch English
menu-en
Übungen zu Algorithmen und Datenstrukturen

Übungen zu Algorithmen und Datenstrukturen

Übung im Modul INF-MA-241
(Basismodul Master, Spezialvorlesung Diplom)

Wintersemester 2008/09

Petra Mutzel, Carsten Gutwenger


Siehe auch: Vorlesung Algorithmen und Datenstrukturen

Ablauf der Übung

Die Übungsgruppen finden alle zwei Wochen statt und dauern ca. 3 Stunden. Für die Bearbeitung der Übungsblätter stehen ca. 2 Wochen zur Verfügung. Die Bearbeitung der Übungsblätter erfolgt in 2-er oder 3-er Teams. Während der Übung stellen die Teams ihre Lösungen in Form einer Präsentation mit Laptop/Beamer oder Tafel vor. Es wird vorher festgelegt, welche Teams zu welcher Aufgabe eine Präsentation geben, und welche Teams zu welcher Aufgabe eine Ausarbeitung abgeben müssen. Nach der Präsentation einer Aufgabe erfolgt eine Diskussion über die Lösung und eventuell über alternative Lösungsmöglichkeiten.

Übungsgruppen

Dienstag, 16:15 - 19:00 Uhr
OH 14, R304
Donnerstag, 16:15 - 19:00 Uhr
OH 14, R304
1 84369 122529
2 96216 118202
3 112509 95989
4 130608 130605 111451
5 101665 100867
6 109494 112422
7 125137 131801
8 122865 122437
9 100803 96342
10 108943 95989

Übungsblätter

Achtung: Die Besprechung des 3. Übungsblattes der Donnerstagsgruppe findet am 11.12. statt!

Ausgabe Besprechung Aufgabe 1 Aufgabe 2 Aufgabe 3 Aufgabe 4
Übungsblatt 1 24.10. 04./06.11. P: 1 [.odp], 5 | A: 2-4,6-10 P: 2,6 P: 3, 7 [.pdf] | A: 9 P: 4 [.ppt], 8 [.pptx] | A: 10
Übungsblatt 2 06.11. 18./20.11. P: 4, 10 P: 1, 5, 6, 7, 9 [.pdf] P: 8 [.pptx]
Übungsblatt 3 21.11. 02./11.12. P: 9 P: 1, 6, 8 P: 4, 7, 10
Übungsblatt 4 04.12. 16./18.12. P: 4 [.pdf], 8 [.ppt] | A: (a) alle P: 9 | A: 10 P: 1, 6, 7
Übungsblatt 5 22.12. 13./15.01. P: 4 [.pdf] P: 9 [.pdf]
Übungsblatt 6 16.01. 27./29.01. P: 8 [.ppt], 1 [.pdf]

Obige Liste kennzeichnet auch, welches Team welche Aufgaben bearbeiten muss. Dabei bedeutet P, dass diese Teams die Lösung der Aufgabe präsentieren (Vortrag mit Beamer/Tafel), und A, dass diese Teams vor der Übung die Lösung der Aufgabe in Form einer schriftlichen Ausarbeitung abgeben müssen.

Wird eine Präsentation mit dem Laptop gehalten, so sind die Vortragsfolien abzugeben, falls die Lösung an der Tafel vorgestellt wird, dann ist eine Ausarbeitung abzugeben. Abgaben können entweder (rechtzeitig) per Email an Carsten Gutwenger erfolgen oder zu Beginn der jeweiligen Übungsgruppe.

Um den Übungsschein zu erhalten, müssen 5 der 6 Übungsblätter erfolgreich bearbeitet werden. Alternativ zur Bearbeitung der Übungsblätter könnt ihr auch am informatiCup 2008 teilnehmen. In diesem Fall müsst ihr lediglich in der Übung anwesend sein und von Zeit zu Zeit über eure Fortschritte berichten.

Kontakt

Bei Rückfragen oder Problemen wendet euch bitte an: Carsten Gutwenger

Imprint
<webmaster  ls11.cs.tu-dortmund.de>
The university does not accept liability for the contents of linked external internet sites