Informationen zur Scheinvergabe und Klausur
Fragen zur Klausuranmeldung oder Scheinvergabe können an diese E-Mail-Adresse gerichtet werden:
dap2klausur2009 ls2.cs.tu-dortmund.de
In der Vorlesung DAP1 stand der Entwurf von Software, also Programmierung und Eigenschaften von
Programmen, im Vordergrund. Ein Softwareprodukt ist aber erst dann rundum gut, wenn es
effizient arbeitet. Daher behandeln wir in der Vorlesung DAP2 Datenstrukturen und
Entwurfsmethoden für effiziente Algorithmen.
Naive Lösungen algorithmischer Probleme können praktisch nutzlos sein, da die benötigten
Ressourcen an Rechenzeit und/oder Speicherplatz nicht zur Verfügung stehen. Mit Hilfe des
Einsatzes geeigneter Datenstrukturen und algorithmischer Methoden lassen sich viele
algorithmische Probleme effizienter lösen. Diese Effizienz kann sich im praktischen Gebrauch
erweisen und zuvor mit Experimenten belegt werden; besser ist jedoch ein Produkt mit
Gütegarantie. Dies bedeutet den formalen Beweis, dass die Datenstruktur oder der Algorithmus
das Gewünschte leistet, und die Abschätzung der benötigten Ressourcen. Daher
gehören zu dieser
Vorlesung stets auch Korrektheitsbeweise und Analysen.
Wie entwirft man nun für ein gegebenes Problem einen effizienten Algorithmus? Zunächst
benötigen wir grundlegende Kenntnisse Über das Gebiet, aus dem das Problem stammt. Dieses
Wissen kann in späteren Spezialvorlesungen erlernt werden, oder es wird direkt bei der
Bearbeitung des Problems erworben. In dieser grundlegenden Vorlesung werden wir nur solche
Probleme behandeln, für die derartige Spezialkenntnisse nicht erforderlich sind. Darüber hinaus
ist der Entwurf effizienter Algorithmen ein Handwerk, wobei Meisterleistungen nur mit viel
Erfahrung, dem richtigen Gefühl für das Problem und einer Portion Intuition, manchmal auch
Glück, erbracht werden. Ziel unserer Vorlesung muss es also sein, das notwendige Handwerkszeug
bereitzustellen und dieses praktisch zu erproben.
Die von uns behandelten Probleme sind so ausgewählt, dass es sich einerseits um wichtige und
interessante Probleme handelt und andererseits bei der Lösung dieser Probleme allgemeine
Prinzipien und Methoden erlernt werden können.
Die Vorlesungsfolien erscheinen vorlesungsbegleitend auf dieser Webseite.
Die Vorlesungsfolien gibt es als pdf-Dateien, jeweils mit 1 Folie oder 6 Folien pro Seite.
Die Klausur ist eine schriftliche Fachprüfung, die zum erfolgreichen Abschluss des Moduls bestanden werden muss.
Wir bieten dazu zwei Termine an.
1. Termin: 31.07.2009
2. Termin: 05.10.2009
Fragen zur Klausuranmeldung, Scheinvergabe oder den Übungstests können bitte an diese E-Mail-Adresse gerichtet werden:
dap2klausur2009 ls2.cs.tu-dortmund.de
Ergebnisse der 1.und 2. Klausur
Die Klausurergebnisse hängen am Lehrstuhl 11 aus: OH14, 2. Obergeschoss, Glaskasten gegenüber der Eingangstür.
Die Klausureinsicht zur 1. Klausur fand am 18.08.2009, 9-12 Uhr, in OH14 Raum 202 statt.
2. Klausur
Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Die Anmeldung ist ab sofort bis zum 21.09.2009 möglich.
Die Anmeldung erfolgt in der Regel über das BOSS-System oder das QISPOS-System.
Folgende Modalitäten und Zuständigkeiten gelten für die einzelnen Studiengänge. Sind keine Anmeldefristen angegeben, werden diese von den einzelnen Fakultäten festgelegt, Anmeldeschluss ist normalerweise 14 Tage vor der Klausur.
Fragen oder Probleme bitte an
dap2klausur2009 ls2.cs.tu-dortmund.de melden.
Informatik AI/KI Bachelor: BOSS System (Team1)
Informatik AI/KI Diplom: BOSS System oder QISPOS-System (Team1)
IKT/ET Bac/Diplom: Schriftlich bei der Prüfungsverwaltung. (Team3)
Physik Bac/Diplom: Dekanat Physik
Datenanalyse und Datenmanagement / Statistik Bac/Diplom: Prüfungsamt Statistik
Mathematik Bac/Diplom: BOSS System. (Team4)
Lehramt BfP: BOSS System. (Team5)
Lehramt alte LPO: Dekanat Informatik
Die zweite Klausur findet am 05.10.2009, 10:15 - 11:45 Uhr (90 Minuten) statt. Bitte seien Sie bereits um 10.00 Uhr anwesend.
Es sind keine Hilfsmittel erlaubt.
Die Klausur behandelt den Stoff der Vorlesung und Übungen. Ausgeschlossen wird dabei das Thema "Externe Sortierverfahren" (Kapitel 3.3).
Für die Klausur am 31.07.2009 ist außerdem das Kapitel 7 ausgeschlossen, es wird allerdings in der Klausur am 05.10.2009 geprüft.
Als weiterführende Literatur empfehlen wir eines der folgenden Bücher:
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Algorithmen - Eine
Einführung (2. Auflage, Oldenbourg Verlag 2007)
Dieses Buch gilt als Standardwerk auf dem Gebiet Datenstrukturen und Algorithmen. Es erklärt
die Themen sehr schön und ausführlich und kann auch über den Stoffumfang von DAP2 hinweg als Nachschlagewerk dienen.
Robert Sedgewick: Algorithmen (2. Auflage, Pearson Studium 2002)
Sehr anschauliches und gut zu lesendes Buch. Sowohl auf Deutsch als auch auf Englisch
erhältlich. Diese (aktuelle) Ausgabe beschreibt die Algorithmen - so wie wir es auch in der Vorlesung tun werden - mittels Pseudocode, und umfasst den gesamten Stoffumfang.
Es existieren vom selben Autor auch sehr ähnliche Werke für bestimmte Programmiersprachen,
z.B. "Algorithmen in C++". Diese sind in 2 Bände (Band 1 = Teil 1-4, Band 2 = Teil 5) geteilt; in der Vorlesung behandeln wir den Stoff aus beiden Bänden.
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen (4. Auflage, Spektrum
Akademischer Verlag 2002)
Bietet ebenfalls einen sehr anschaulichen Einstieg in die Thematik.
A. Levition: Introduction to the Design and Analysis of Algorithms (2nd Edition,
Addison Wesley 2006)
Dieses Buch legt den Schwerpunkt auf den Entwurf von Algorithmen und beschreibt verschiedene
Entwurfstechniken ausführlich an Hand von Algorithmen, die die jeweilige Technik benutzen.
Home
ls11.cs.tu-dortmund.de>
