Fakultät für Informatik
Lehrstuhl für Algorithm Engineering (Ls11)
Home Kontakt Deutsch English
Üungen zu DAP2

Übungen zu
Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2)

Übung im Modul INF-BA-104
Sommersemester 2009


Die Vorlesung Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2) wird von Prof. Dr. Petra Mutzel gehalten.
Bei Fragen oder Problemen stehen Nicola Beume und Dirk Sudholt als Ansprechpartner zur Verfügung.

Informationen zur Scheinvergabe und Klausur
Fragen zur Klausuranmeldung, Scheinvergabe oder den Übungstests können bitte an diese E-Mail-Adresse gerichtet werden:
dap2klausur2009 ls2.cs.tu-dortmund.de

Support for foreign student
Morteza Monemizadeh offers consultations hours (Otto-Hahn-Str. 14, room 314) on Mondays, 2-4 pm. He will support you in case of problems with the lecture or the exercises.


Übersicht

Links
Teilnahmevoraussetzungen
Ablauf der Übung
Scheinkriterien
Übungsgruppen
Übungstests
Lernräume und Lernraumbetreuung
Veranstalter der Übungen
Übungsblätter


Links


Teilnahmevoraussetzungen

Voraussetzung für die Teilnahme an dieser Veranstaltung ist der Leistungsnachweis des Programmierpraktikums zu DAP1.

Ablauf der Übung

Die Übungen zu DAP2 werden begleitend zur Vorlesung abgehalten und dienen dazu, den aktuell gelehrten Stoff zu vertiefen. Darüber hinaus bieten die zu bearbeitenden Aufgaben einen Vorgeschmack auf die Klausur und sind damit auch für die Studierenden interessant, deren Studienordnung den Schein nicht vorsieht.

Es werden jede Woche Übungsblätter ausgeben, die innerhalb von einer Woche schriftlich bearbeitet werden müssen. Die Aufgaben werden dann in den Übungsgruppen besprochen und Lösungen von Studierenden vorgestellt. Die Übungsblätter dürfen in Gruppen von bis zu 2 Personen bearbeitet werden.

Um die Punktzahl für eine Aufgabe zu erhalten, müsst ihr prinzipiell in der Lage sein, die Aufgabe vorzurechnen und Fragen dazu zu beantworten. Natürlich könnt ihr auch eurem Tutor Fragen zu den Aufgaben und dem Stoff der Vorlesung stellen.

Seid ihr zu einer Übungsgruppe eingeteilt, so müsst ihr genau diese Übungsgruppe besuchen. Bei den Übungen herrscht generell Anwesenheitspflicht, es ist aber erlaubt bis zu zweimal unentschuldigt zu fehlen. Solltet ihr öfter fehlen, benötigt ihr ein ärztliches Attest.

Darüberhinaus wird es zwei Übungstests geben; die Punkte aus den Übungstests sind ebenfalls für das Bestehen des Übungsscheins relevant. Der Stoff dieser Tests ist der gesamte bis dahin in Vorlesung und Übung durchgenommene Lehrinhalt; schriftliche Unterlagen und elektronische Hilfsmittel sind beim Test nicht erlaubt. Vom Schwierigkeitsgrad und der Art der Fragestellung her sind die Testaufgaben ähnlich den Übungsaufgaben; es lohnt sich also spätestens beim Test, die Übungsblätter eigenständig bearbeitet zu haben.


Scheinkriterien

Um den Übungsschein zu erhalten, müssen folgende Kriterien erfüllt werden:

  • Anwesenheit bei den Übungen (maximal 2mal Fehlen ohne Attest)
  • Aktive Teilnahme an den Übungen, Vorstellen der eigenen Lösungen
  • in jedem der 4 Blöcke von Übungsblättern mind. 40% der Punkte
  • 1 bestandener Übungstest


Übungsgruppen

Termine siehe DAP2 Kalender, LSF oder ASSESS.

Die Gruppeneinteilung ist über ASSESS einsehbar.

Die Anmeldefrist ist abgelaufen. Bitte meldet euch bei Änderungswünschen bei Nicola.
Viele freie Plätze gibt es noch in den Gruppen Ü15, Ü16.

Zeit \ Ort GB4, 113 GB4, 228 OH16, E07 OH14, 104 OH14, 304
Mo 14.15-15.45 Ü1
Christian Bockermann
Kasten 13
Ü2
Anna Schulze
Kasten 21
Ü3
Dirk Sudholt
Kasten 18
Mo 16:15-17:45 Ü4
Anna Schulze
Kasten 21
Di 14:15-15:45 Ü6
Fabian Peternek
Kasten 15
Di 16:15-17:45 Ü7
Fabian Peternek
Kasten 15
Ü8
Dirk Sudholt
Kasten 18
Mi 12:15-13:45 Ü9
Martin Bring
Kasten 14
Ü10
Ingo Schulz
Kasten 22
Ü11
Dmitrij Scheftelowitsch
Kasten 17
Ü12
Nils Vortmeier
Kasten 20
Mi 14:15-15:45 Ü13
Christian Altrogge
Kasten 19
Ü14
Ingo Schulz
Kasten 22
Ü15
Dmitrij Scheftelowitsch
Kasten 17
Ü16
Nils Vortmeier
Kasten 20
Mi 16:15-17:45 Ü17
David Austin
Kasten 26
Ü18
Christian Horoba
Kasten 24
Do 12:15-13:45 Ü5
Martin Bring
Kasten 14
Ü19
Christian Horoba
Kasten 24
Ü20
Christine Zarges
Kasten 23
Do 16:15-17:45 Ü21
Sylvie Temme
Kasten 25
Ü22
Nicola Beume
Kasten 16
Ü23
Christine Zarges
Kasten 23

Übungstests

Während der Vorlesung werden an zwei Terminen Übungstests geschrieben. Mindestens einer von beiden muss zum Erwerb des Scheins bestanden werden.

  • 1. Termin: 19.05.2009
  • 2. Termin: 16.06.2009
Beim 1. Übungstest konnte der Stoff der Vorlesungen und Übungen bis einschließlich Heap-Sort inklusive 3.1.6 Realisierung von Priority Queues durch Heaps geprüft werden.
Versionen: gelb, rot, grün, blau.
Beim 2. Übungstest konnte der Stoff der Vorlesungen und Übungen bis einschließlich B-Bäume geprüft werden. Den Schwerpunkt bildete der Stoff ab Heap-Sort inklusive.
Versionen: gelb, rot, grün, blau.
Selbstverständlich durften auch diejenigen HörerInnen der Vorlesung den Übungstest schreiben, die keinen Schein benötigen.


Lernräume und Lernraumbetreuung

Lernräume für Lerngruppen zu DAP2 sind:
GB4, Raum 101, 102 und 103 sowie OH14 Raum 340 und 341.

Die Lernraumbetreuung findet an den folgenden Terminen statt.

Montag 10.15 - 12.15 Uhr Campus Süd, GB4 Raum 101 Christian Altrogge
Dienstag 10.45 - 11.45 Uhr Campus Nord OH14 Raum 340 Christian Altrogge
Mittwoch 11.00 - 13.00 Uhr Campus Süd, GB4 Raum 101 Sylvie Temme
Freitag 12.00 - 13.00 Uhr Campus Nord OH14 Raum 340 Sylvie Temme

Beginn: 20.4.2009

Die Lernraumbetreuung endet regulär mit Ende der Vorlesungszeit.
Als Hilfe zur Klausurvorbereitung gibt es noch einen Termin am 29.7.2009: 11.00 - 15.00 Uhr, GB4 Raum 101 (Sylvie Temme und Dmitrij Scheftelowitsch).


Übungsblätter

Die Übungsblätter werden jeweils (spätestens) donnerstags online gestellt. Es werden keine Ausdrucke zur Verfügung gestellt.

Ausgabe Abgabe Besprechung Block
Übungsblatt 0 16.04. keine Abgabe 20.04. - 23.04. A
Übungsblatt 1 16.04. 23.04. 27.04. - 30.04. A
Übungsblatt 2 23.04. 30.04. 04.05. - 07.05. A
Übungsblatt 3 30.04. 07.05. 11.05. - 14.05. A
Übungsblatt 4 07.05. 14.05. 18.05. - 20.05. B
Übungsblatt 5 14.05. Mi, 20.05., 16.00 Uhr 25.05. - 28.05. B
Übungsblatt 6 20.05. 28.05. 02.06. - 04.06. B
Übungsblatt 7 28.05. 04.06. 08.06. - 10.06. C
Übungsblatt 8 04.05. Mi, 10.06., 16.00 Uhr 15.06. - 18.06. C
Übungsblatt 9 10.06. 18.06. 22.06. - 25.06. C
Übungsblatt 10 18.06. 25.06. 29.06. - 02.07. D
Übungsblatt 11 25.06. 02.07. 06.07. - 09.07. D
Übungsblatt 12 02.07. 09.07. 13.07. - 16.07. D
Übungsblatt 13 09.07. 16.07. 20.07. - 23.07. -

Die Lösungen zu den Präsenzaufgaben sollen nicht abgegeben werden, die Aufgaben werden während der Übungsgruppen bearbeitet und besprochen. Die Abgabe der restlichen Aufgaben erfolgt in den Briefkästen Pav. 6 (Campus Süd) bis spätestens Donnerstag 14:00 Uhr. Bitte gebt bei der Abgabe euren Namen und eure Gruppennummer an.


Veranstalter der Übungen

<webmaster  ls11.cs.tu-dortmund.de>
Die Universität übernimmt keine Haftung für den Inhalt verlinkter externer Internetseiten