Hauptinhalt
Datenstrukturen, Algorithmen und Programmierung 2
im Sommersemester 2011
[
Aktuelles]
[
Inhalt]
[
Begleitmaterial]
[
Teilnahmevoraussetzungen]
[
Studienleistungen]
[
Klausur]
[
Literatur]
[
Wiki und Forum]
Die vorläufigen Klausurergebnisse der Klausur vom 28.09.2011 hängen ab sofort im Schaukasten am LS 2 (OH14 3. Etage hinter der Glastür am Fahrstuhl) zur Ansicht aus.
Die Klausureinsicht wird am Mo, 14.11.2011 im Zeitraum von 16-17.30 Uhr in Raum OH14-R304 stattfinden.
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.
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
05.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 1.1--1.2, 2.1; [KT] Kap. 2.1--2.2; [OW] Kap. 1.1, 2.1.2
07.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 3; [KT] Kap. 2.1--2.2; [OW] Kap. 1.1
12.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 3; [KT] Kap. 2.1--2.2; [OW] Kap. 1.1
14.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 2.3, Kap. 4.1--4.2; [KT] Kap. 5.1; [OW] Kap. 2.4, 3.2.2
19.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 28.2; [KT] Kap. 5.5; [OW] Kap. 1.2
21.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 4.3--4.4, 28.2
26.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 33.3
28.04.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 16.2; [KT] Kap. 4.1
05.05.2011:
PDF (ausführlich)
PDF (Druckversion) [KT] Kap. 4.1--4.2; [OW] Kap. 1.5
10.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 15.3
12.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 15.3--15.4
17.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 16.2; [KT] Kap. 6.4
19.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 10.2, 12; [KT] Kap. 2.3; [OW] Kap. 1.5, 5.1
24.05.2011:
PDF (ausführlich)
PDF (Druckversion) [OW] Kap. 5.2.1; [Sei] Kap. 4.3
26.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 11.1--11.3; [KT] Kap. 13.6; [OW] Kap. 4.1--4.2
31.05.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 6, Kap. 22.2; [KT] Kap. 2.5, Kap. 3.1--3.3; [OW] Kap. 2.3
09.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 22.2; [KT] Kap. 3.1--3.3
14.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 24.3; [KT] Kap. 4.4; [OW] Kap. 8.5.1
16.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 24--24.1; [KT] Kap. 6.10; [OW] Kap. 8.5.2
21.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 25--25.2; [OW] Kap. 8.5.3
28.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 22.3--22.4; [KT] Kap. 3.2--3.3
30.06.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 23--23.2; [KT] Kap. 4.5--4.6; [OW] Kap. 8.6
05.07.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 23.2, Kap. 8.1, 33.3
12.07.2011:
PDF (ausführlich)
PDF (Druckversion) [CLRS] Kap. 35
14.07.2011:
PDF (ausführlich)
PDF (Druckversion)
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!
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 finden sich auf den Webseiten zu den Übungen und zum Praktikum.
ACHTUNG: Für Studierende der Fächer ET/IT und IKT gibt es ein eigenes Praktikum.
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 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 Klausurterminen bitte besonders pünktlich anwesend.
Termine:
- Mi, 03.08.2011, 12-16 Uhr
- Mi, 28.09.2011, 10-14 Uhr
Hörsäle:
- Audimax
- HG 2, HS 1
- HG 2, HS 3
- EF 50, HS 1
Die Hörsaalzuordnungen werden rechtzeitig bekannt gegeben.
Zur Vorlesung, den Übungen und dem Praktikum gibt es nun ein Wiki und ein Forum.
Für die Benutzung des Wikis ist eine Anmeldung erforderlich. Bitte melden Sie sich ausschließlich mit einer E-Mail Adresse an, die auf @tu-dortmund.de endet, sonst wird Ihr Account nach kurzer Zeit automatisch und kommentarlos gelöscht.
Wir hoffen, dass Sie das Wiki ausgiebig und sorgfältig mit Inhalten zu den DAP2-Veranstaltungen füllen und es als zusätzliches Lernwerkzeug nutzen werden.
Das Forum bietet Ihnen weiterhin die Möglichkeit, sich untereinander Hilfestellung zu geben und über die Inhalte und das Organisatorische zu diskutieren.
Beachten Sie bitte bei der Nutzung beider Medien darauf, dass die Inhalte von unserer Seite nur sporadisch überprüft werden können und daher kein Anspruch auf Korrektheit oder Vollständigkeit besteht! Dies liegt in Ihrer eigenen Verantwortung.
- [CLRS] Cormen, Leiserson, Rivest, Stein: "Introduction to Algorithms", MIT Press / McGraw-Hill, 2nd ed., ISBN: 0-262-53196-8
- [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, ISBN: 0-321-29535-8
- [OW] Ottman, Widmayer: "Algorithmen und Datenstrukturen", Spektrum Akademischer Verlag, ISBN: 3-827-41029-0
- [Sei] Seidel (ed.): "Datenstrukturen und Algorithmen", Vorlesungsskript, Universität des Saarlandes, WS 1995/96. → Vorlesungsskript online erhältlich!
Letzte Änderung am 23.09.2011 von A. Munteanu
