Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Datenstrukturen, Algorithmen und Programmierung 2

im Sommersemester 2018


Veranstalter:Jun.-Prof. Dr. Maike Buchin
Termine: Dienstag12-14 Uhr SRG1, H.001
Donnerstag14-16 UhrSRG1, H.001
Beginn: Dienstag, 10.04.2018


[Aktuelles] [Inhalt] [Vorlesungsfolien und Begleitmaterial] [Teilnahmevoraussetzungen] [Studienleistungen] [Klausur] [Literatur] [Übungen] [Praktikum] [Moodle] [Forum]


Aktuelles

<b>NEU</b> 18.09.2018: Die Klausureinsicht findet am Mittwoch, den 31.10. zwischen 9 und 12 Uhr im OH14-E04 statt. Die Verteilung nach Namen wird mit Klausurergebnissen bekannt gegeben.

<b>NEU</b> 18.09.2018: Die zweite DAP2-Klausur findet am Mittwoch, den 19.09. zwischen 7:30 und 11:30 Uhr statt. Die Bearbeitungszeit ist 180 Minuten (für Bachelorstudierende), zwischen 8:00 und 11:00 Uhr, in folgenden Räume:
ab Matrikelnummer bis Matrikelnummer im Raum
176500 HG2 HS5
176501 196850 HG2 HS1
196851 HG2 HS3
Bitte beachten Sie diese Verteilung, um Unannehmlichkeiten zu vermeiden.

Hinweise:
  • Als Hilfsmittel ist ausschließlich ein beidseitig handbeschriebener DIN-A4-Zettel erlaubt.
  • Zur Bearbeitung der Klausur ist ein dokumentenechter, nicht roter Stift mitzubringen. Kein Bleistift oder Füller ist erlaubt.
  • Am Platz ist ein amtlicher Lichtbildausweis sowie ein gültiger Studierendenausweis oder eine gültige Immatrikulationsbescheinigung mitzuführen.
  • Seien Sie beim Klausurtermin bitte besonders pünktlich anwesend.


27.07.2018: Die erste DAP2-Klausur findet am Dienstag, den 31.07. zwischen 14:30 und 18:30 Uhr statt. Die Bearbeitungszeit ist 180 Minuten (für Bachelorstudierende), zwischen 15:00 und 18:00 Uhr, in folgenden Räume:
ab Matrikelnummer bis Matrikelnummer im Raum
178499 HG2 HS5
178500 192899 HG2 HS1
192900 203999 Audimax
204000 HG2 HS3
Bitte beachten Sie diese Verteilung, um Unannehmlichkeiten zu vermeiden.

Hinweise:
  • Als Hilfsmittel ist ausschließlich ein beidseitig handbeschriebener DIN-A4-Zettel erlaubt.
  • Zur Bearbeitung der Klausur ist ein dokumentenechter, nicht roter Stift mitzubringen. Kein Bleistift oder Füller ist erlaubt.
  • Am Platz ist ein amtlicher Lichtbildausweis sowie ein gültiger Studierendenausweis oder eine gültige Immatrikulationsbescheinigung mitzuführen.
  • Seien Sie beim Klausurtermin bitte besonders pünktlich anwesend.


27.07.2018: Die Klausureinsicht findet am Montag, den 10.09. zwischen 9 und 12 Uhr im OH14-E04 statt. Die Verteilung nach Namen wird mit Klausurergebnissen bekannt gegeben.

18.07.2018: Die Lernraumbetreuung wird in der Woche vor dem ersten, sowie vor dem zweiten Klausurtermin im Raum OH12-4.029 angeboten. Die Termine sind wie folgt:

Vor der 1. Klausur:
Montag, 23.07. 12-16 Uhr Alexander Greb
Dienstag, 24.07. 12-16 Uhr Benedikt Gahn
Mittwoch, 25.07. 10-14 Uhr Thomas Krieg
Donnerstag, 26.07. 12-16 Uhr Benedikt Gahn
Freitag, 27.07. 8-12 Uhr Melina Geis
Vor der 2. Klausur:
Dienstag, 04.09. 9-13 Uhr Nico Bertram
Mittwoch, 05.09. 10-14 Uhr Thomas Krieg
Donnerstag, 06.09. 9-13 Uhr Nico Bertram
Dienstag, 11.09. 9-13 Uhr Marcel Walker
Mittwoch, 12.09. 10-12 und 14-16 Uhr Alexander Greb
Donnerstag, 13.09. 9-13 Uhr Marcel Walker
Montag, 17.09. 8-12 Uhr Melina Geis


30.05.2018: Im Zuge der Real-IT-y gibt es am Mittwoch, den 06.06. (morgen in einer Woche), folgende Änderungen im Übungsbetrieb der DAP2:
Mittwoch, 06.06. Wann? Bei wem? Was passiert? Alternative?
Übungsgruppen 2, 3, 4 8-10 Uhr Mezlaf/Krivošija/Ludolph verschoben nach: OH14-E23 (großer Hörsaal der OH14)
Übungsgruppen 5, 6 10-12 Uhr Greb/Mezlaf zusammengelegt im Raum CH-C1-06-105
Übungsgruppen 7, 8 10-12 Uhr Kuhse/Ludolph zusammengelegt im Raum SRG1-3.012
Übungsgruppe 10 12-14 Uhr Görz verschoben nach: OH14-E02
Übungsgruppe 11 12-14 Uhr Gahn fällt aus Ch C1-06-105, SRG1-3.012, OH14-E02
Übungsgruppe 14 16-18 Uhr Matuszczyk verschoben nach: OH14-104
Übungsgruppe 15 16-18 Uhr Deichsel verschoben nach: OH14-304


24.05.2018: Der erste Übungstest findet am Dienstag, den 29.05.2018, um 12:00 Uhr (am Vorlesungstermin), wie folgt statt:
SRG1-H.001: Studierende mit Matrikelnummer kleiner oder gleich 201530
Chemie-HS1: Studierende mit Matrikelnummer größer oder gleich 201531.

Bitte beachten Sie diese Verteilung, um Unannehmlichkeiten zu vermeiden.

09.05.2018: Der erste Übungstest findet am Dienstag, den 29.05.2018, um 12:15 Uhr (während der Vorlesungszeit). Die Bearbeitungsdauer beträgt die kompletten 90 Minuten der Vorlesungsdauer, seien Sie daher bitte zum Test besonders pünktlich, bestenfalls bereits um 12:00! Die Verteilung der Studierenden auf die Hörsaale wird nach dem Ablauf der Anmeldefrist (siehe unten) bekannt gegeben.

Für den Test bitten wir zu beachten:
  • Als Hilfsmittel ist ausschließlich ein doppelseitig handbeschriebener DIN-A4-Zettel erlaubt. Notieren Sie auf diesem Zettel bitte oben rechts Ihren Namen und Ihre Matrikelnummer.
  • Zur Bearbeitung des Tests ist ein dokumentenechter, nicht roter Stift mitzubringen. Nicht erlaubt sind Füllfederhalter oder Tip-Ex.
  • Um die Durchführung des Tests organisieren zu können, bitten wir um eine Anmeldung zum Test im AsSESS-System. Hierfür ist ein neues Ereignis angelegt, zu dem Sie sich anmelden können, wie Sie es auch schon von den Übungen kennen. Melden Sie sich bitte nur an, wenn Sie wirklich beabsichtigen, am Test teilzunehmen! Die Anmeldung wird heute um 15:00 freigeschaltet und läuft bis zum Dienstag, 22.05., um 16:00.


10.04.2018: Eine Zusammenfassung der häufig gestellten Fragen ist in Moodle bekannt gegeben.

10.04.2018: Der Vorlesungsfoliensatz 01 wurde veröffentlicht.

10.04.2018: Die Vorlesungsfolien bzw. Übungsblätter werden in Moodle zur Verfügung gestellt. Sie sollten sich zum Kurs in Moodle einschreben - ohne Passwort, aber befristet zwischen Dienstag, den 10.04. um 14:00 und Montag, den 23.04. um 23:55 Uhr.

09.04.2018: Die Anmeldung für das Praktikum für Informatikstudierende wird in ASSESS erfolgen. Die Anmeldung ist prioritätenbasiert. Sie müssen mindestens fünf Prioritäten angeben. Cliquen mit bis zu drei Mitgliedern sind erlaubt - sie müssen aber vor Ende der Prioritätenphase angelegt werden (nachträgliche Eingliederung ist nicht möglich). Die Anmeldung wird zwischen Donnerstag, den 12.04. um 8:00 Uhr und Freitag, den 13.04. um 20:00 Uhr freigeschaltet. Die Verteilung erfolgt am Freitagabend. Bei Problemen schreiben Sie eine Email an Amer Krivošija.

<b>NEU</b> 09.04.2018: Die ET/IT/IKT Studierende sollten sich im LSF für Praktikum (Veranstaltungsnummer 080011) anmelden.

<b>NEU</b> 06.04.2018: Die Anmeldung für die Übung wird in ASSESS erfolgen. Legen Sie dafür einen ASSESS-Account an. Die Anmeldung ist prioritätenbasiert. Sie müssen mindestens sechs Prioritäten angeben. Cliquen mit bis zu drei Mitgliedern sind erlaubt - sie müssen aber vor Ende der Prioritätenphase angelegt werden (nachträgliche Eingliederung ist nicht möglich). Die Anmeldung wird zwischen Dienstag, den 10.04. um 14:00 Uhr und Mittwoch, den 11.04. um 20:00 Uhr freigeschaltet. Die Verteilung erfolgt am Mittwochabend. Bei Problemen schreiben Sie eine Email an Amer Krivošija.

07.02.2018: Weitere Informationen werden demnächst bekannt gegeben.



Inhalt

Damit ein Algorithmus eine Aufgabenstellung sinnvoll löst, muss er zum einen korrekt arbeiten, zum anderen aber auch eine Lösung des Problems in annehmbarer Zeit berechnen, d.h. effizient sein. Um die Qualität von Algorithmen zu bewerten, muss man daher ihre Korrektheit und Effizienz beurteilen können. Neben der Bewertung von bestehenden Algorithmen ist ein wichtiges Arbeitsfeld eines Informatikers auch der Entwurf neuer Methoden zur Lösung von Problemen. Die Kenntnis grundlegender Methoden zum Entwurf von Algorithmen ist dabei ein wichtiges Werkzeug. Daher ist das Ziel der Vorlesung Datenstrukturen, Algorithmen und Programmierung 2 das Erlernen von

  • Methoden zur Bewertung der Effizienz von Algorithmen und Datenstrukturen
  • Methoden zum Entwurf effizienter Algorithmen
  • grundlegenden Algorithmen und Datenstrukturen
  • Methoden zur Verifikation der Korrektheit von Algorithmen und Datenstrukturen.

Die in der Vorlesung untersuchten Probleme sind grundlegend für den Algorithmenentwurf und dienen insbesondere auch dazu, Entwurfs- und Analysemethoden zu illustrieren.
Das erlernte Wissen soll im Rahmen des zugehörigen Praktikums umgesetzt und vertieft werden.


Begleitmaterial

Als Ergänzung zur Vorlesung eignet sich am besten das Buch "Introduction to Algorithms" von Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest und Clifford Stein. Das Buch ist auch als dt. Version erschienen (Algorithmen - eine Einführung).


Vorlesungsfolien

Die Vorlesungsfolien werden in Moodle zur Verfügung gestellt.


Teilnahmevoraussetzungen

Für Studierende in den Informatik-Bachelor-Studiengängen ist die Studienleistung im Praktikum zu DAP1 Teilnahmevoraussetzung zur Modulprüfung DAP2.
Wenn Sie in einem anderen Studiengang studieren, überprüfen Sie bitte anhand ihres Modulhandbuchs, welche Voraussetzungen für Sie gelten!


Studienleistungen

Für Studierende in den Informatik-Bachelor-Studiengängen ist die Erbringung von Studienleistungen verpflichtender Bestandteil des Moduls DAP2.
Wenn Sie in einem anderen Studiengang studieren, überprüfen Sie bitte anhand ihres Modulhandbuchs, welche Studienleistungen für Sie verpflichend sind!

Nähere Informationen zu den einzelnen Studienleistungen werden sich auf den Webseiten zu den Übungen und zum Praktikum finden.

ACHTUNG: Für Studierende der Fächer ET/IT und IKT wird es ein eigenes Praktikum geben.


Klausur

Es werden zwei Klausuren mit einer Länge von jeweils 180 Minuten angeboten (90 Min. für Diplom Studiengänge).

Hinweise:
  • Als Hilfsmittel ist ausschließlich ein doppelseitig handbeschriebener DIN-A4-Zettel erlaubt.
  • Zur Bearbeitung der Klausur ist ein dokumentenechter, nicht roter Stift mitzubringen.
  • Am Platz ist ein amtlicher Lichtbildausweis sowie ein gültiger Studierendenausweis oder eine gültige Immatrikulationsbescheinigung mitzuführen.
  • Seien Sie bei den Klausurterminen bitte besonders pünktlich anwesend.
Termine:
  • Dienstag, 31.07.2018, 15-18 Uhr
  • Mittwoch, 19.09.2018, 8-11 Uhr

Forum

Zur Vorlesung, den Übungen und dem Praktikum gibt es ein Forum.

Das Forum bietet Ihnen die Möglichkeit, sich untereinander Hilfestellung zu geben und über die Inhalte und das Organisatorische zu diskutieren.


Literatur und nützliche Links

  • [CLRS] Cormen, Leiserson, Rivest, Stein: "Introduction to Algorithms", MIT Press / McGraw-Hill, 3rd ed., ISBN: 978-0-262-03384-8
    deutsche Ausgabe: Cormen, Leiserson, Rivest, Stein: "Algorithmen - eine Einführung", Oldenbourg, 3. Auflage, ISBN: 978-3-486-59002-9
  • [DL] Demaine, Leiserson: "Introduction to Algorithms", Vorlesungsmaterialien (Folien, Video, Audio), MIT OpenCourseWare, Cambridge, Fall 2005. → Vorlesungsmaterialien online erhältlich!
  • [KT] Kleinberg, Tardos: "Algorithm Design", Addison-Wesley, Pearson internat. ed., ISBN: 0-321-37291-3
  • [OW] Ottmann, Widmayer: "Algorithmen und Datenstrukturen", Spektrum Akademischer Verlag, ISBN: 3-827-41029-0


Letzte Änderung am 18.09.2018 von A. Krivošija