Aktuelles

• 9. April 2013: Die nicht abgeholten Hausaufgaben bewahren wir noch bis zum Ende der ersten Vorlesungswoche, also bis Freitag, 19. April 2013 auf. Hausaufgaben, die bis dahin nicht abgeholt wurden, werden (inklusive Schnellhefter) vernichtet.
• 9. April 2013: Die Klausureinsicht für die Wiederholungsklausur findet diesen Freitag, den 12.4.2013, um 10:00 Uhr im Raum MI 02.06.020 statt. Bitte beachten Sie die Hinweise zur Klausureinsicht weiter unten.
• 26. März 2013: Die Musterlösung zur Klausur steht hier zum Download bereit.
• 15. März 2013: Die Anmeldung für die Wiederholungsklausur in TUMOnline ist freigeschaltet. Die Anmeldefrist endet am 25. März 2013.
• 8. März 2013: Die Klausureinsicht findet am kommenden Mittwoch, 13.3.2013, um 10:00 Uhr im Seminarraum MI 03.08.011 statt. Bitte beachten Sie die Hinweise zur Einsicht weiter unten.
• 18. Februar 2013: Weiter unten auf dieser Seite finden Sie jetzt Hinweise zur Klausur und die Hörsaal-Aufteilung. Studierende mit den Anfangsbuchstaben A-L des Nachnamens schreiben die Klausur im Hörsaal MW0001, Studierende mit Anfangsbuchstaben M-Z im Hörsaal MW2001.
• 18. Februar 2013: Die Lösung zur Aufgabe 5.4 wurde korrigiert und etwas ausführlicher dargestellt. Vielen Dank für die Hinweise.
• 6. Februar 2013: Sollten Sie für die Klausur Anspruch auf einen Nachteilsausgleich haben (beispielsweise in Form einer Prüfungszeitverlängerung), teilen Sie uns das bitte möglichst bald mit, damit wir die Prüfungsaufsicht entsprechend planen können.

Termine und Sprechstunden

Skript und Mitschriften

Vorlesungsskript

Stand	Datei
08.02.2013	vorlesung-ADM2012.pdf

Mitschriften aus der Vorlesung

Übungsblätter

• Bitte verwenden Sie dieses Deckblatt für Ihre Abgaben: coversheet.pdf
• Bitte geben Sie die Hausaufgaben jeweils bis spätestens 14:00 Uhr im entsprechend beschrifteten Briefkasten im Untergeschoss des MI-Gebäudes ab. Spätere Abgaben können wir nicht mehr berücksichtigen!

Notenbonus für Hausaufgaben

• Um an der Bonusregelung überhaupt teilnehmen zu können, müssen Sie über TUMOnline korrekt zu einer Übung zu dieser Veranstaltung angemeldet sein. (Eintragen in eine Warteliste genügt nicht.)
  Wenn Sie an keiner Übung teilnehmen möchten, melden Sie sich bitte bei der Dummy-Übung an.
• Wenn Sie 80% der Bearbeitungspunkte in den Blättern 1-7 erreicht haben, erhalten Sie bei der Klausur einen Bonus von einer Notenstufe auf eine bestandene Klausur. (D.h. 1.7 wird zu 1.3, 2.3 wird zu 2.0, 3.0 wird zu 2.7 usw.). "Bearbeitungspunkte" erhalten Sie, wenn Sie eine Aufgabe sinnvoll bearbeitet haben - Sie müssen dazu nicht unbedingt die richtige Lösung haben, es sollte aber erkennbar sein, dass Sie sich mit der Aufgabe beschäftigt haben. Im Zweifel bringen Sie Ihre Ansätze zu Papier und erläutern Sie, was Sie sich dabei gedacht haben und (wenn Sie soweit gekommen sind) warum die Ideen vielleicht doch nicht funktionieren.
• Die Note von nicht-bestandenen Klausuren (4.3, 4.7, 5.0) kann nicht verbessert werden.
• Die Note 1.0 kann nicht weiter verbessert werden.
• Die Bonusregelung gilt für beide Klausuren (Erst- und Zweitversuch) in diesem Semester. Sie gilt nicht für Klausuren zur Algorithmischen Diskreten Mathematik in späteren Semestern. Ebenso können Punkte und/oder Boni aus früheren Semestern nicht angerechnet werden.

Klausur

• Die Veranstaltung endet mit einer 60-minütigen, schriftlichen Prüfung.
• Inhalt der Prüfung ist der gesamte Stoff von Vorlesung und Übungen.
• Es sind keinerlei Hilfsmittel (außer Schreibzeug) zugelassen.
• Für die Teilnahme an der Klausur ist eine vorherige Anmeldung über TUMOnline notwendig. Die Anmeldefrist beginnt am 15.11.12 und endet am 15.01.13.
• Die Prüfungsdaten finden Sie ebenfalls in TUMOnline und (unverbindlich) weiter unten auf dieser Seite.
• Die genaue Aufteilung auf die einzelnen Hörsäle geben wir rechtzeitig vor der Klausur bekannt.

Hinweise zur Wiederholungsklausur

• Die Wiederholungsklausur findet im Hörsaal MW2001 in Garching (Forschungszentrum, Maschinenwesen) statt.

• Seien Sie rechtzeitig vor Beginn der Klausur um 09:00 Uhr im Hörsaal. Eventuelle Verspätungen gehen zu Ihren Lasten.
• An den Türen und im Hörsaal finden Sie einen Aushang, dem Sie Ihren Sitzplatz entnehmen können. Die Listen sind nach Matrikelnummer sortiert.
• Bitte denken Sie daran, einen Lichtbildausweis und Ihren Studentenausweis mitzubringen. Wir werden während der Klausur die Ausweise kontrollieren.
• Für die Klausur sind bis auf Schreibzeug keinerlei Hilfsmittel erlaubt. Sollten Sie Schmierpapier benötigen, erhalten Sie gerne welches von der Aufsicht, eigenes Schmierpapier können wir nicht gestatten.
• Bitte denken Sie daran, keinen roten oder grünen Stift und auch keinen Bleistift für die Klausur zu verwenden.
• Die Notenbekanntgabe erfolgt ausschließlich über TUMOnline.
• Ein Einsichtstermin wird zeitnah nach der Klausur festgelegt, Sie erfahren den Termin hier und mit der Notenbekanntgabe über TUMOnline.

Klausureinsicht

• Die Klausureinsicht zur Wiederholungsklausur findet am Freitag, den 12.04.2013, von 10:00-11:00 Uhr im Seminarraum MI 02.06.020 statt.
• Bitte bringen Sie einen Lichtbildausweis zur Klausureinsicht mit.
• Sie dürfen während der Einsicht Ihre (und nur Ihre eigene!) Klausur abfotografieren, die Nutzung eines Kopierers ist aber leider nicht möglich.
• Falls Sie den Termin nicht selbst wahrnehmen können, besteht die Möglichkeit, eine Freundin/einen Freund mit einer Vollmacht zur Einsicht Ihrer Klausur zu schicken. In diesem Fall stellen Sie bitte eine schriftliche Vollmacht auf den Namen des Bevollmächtigten (und natürlich unter Nennung Ihres Namens) aus und unterschreiben Sie diese. Mit dieser Vollmacht und einem Lichtbildausweis des Bevollmächtigten kann dieser dann Ihre Klausur einsehen, abfotografieren und ggf. auch in Ihrem Namen einen Antrag auf Zweitkorrektur stellen. Beispieltext: "Hiermit erteile ich, Anne Musterfrau, Herrn Bernhard Mustermann eine Vollmacht zur Einsichtnahme in meine Klausur im Fach Algorithmische Diskrete Mathematik. Herr Mustermann ist berechtigt, meine Klausur abzufotografieren und in meinem Namen einen Antrag auf Zweitkorrektur zu stellen."
• Anträge auf Zweitkorrektur sind nur während der Einsicht möglich. Falls Sie sich durch einen Bevollmächtigten vertreten lassen, können Sie ausnahmsweise einen Antrag auf Zweitkorrektur auch noch bis 17.04.2013 stellen. Spätere Anträge können wir wegen des Notenschluss-Termins leider nicht mehr berücksichtigen.
• Falls Sie (aus gutem Grund) einen Ersatztermin benötigen, schreiben Sie bitte vor der Einsicht eine E-Mail an die Übungsleitung, bei Bedarf bieten wir dann einen weiteren Termin an.

alte Klausuren

• klausur-2010-1.pdf
• klausur-2010-2.pdf
• klausur-2010-3.pdf

Literatur

• P. Gritzmann: Grundlagen der Mathematischen Optimierung , Springer 2013
• A. Taraz: Diskrete Mathematik, 1. Auflage, Birkhäuser / Springer 2012
• Cook, Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley 1998
• Korte, Vygen, Combinatorial Optimization: Theory and Algorithms, Springer 2002
• Jungnickel, Graphen, Netzwerke und Algorithmen, BI Wissenschaftsverlag 1994
• Papadimitriou, Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover 1998

FAQ

• In Ihrer Tutorübung erhalten Sie alle zwei Wochen ein Übungsblatt. Zudem wird dieses jeweils am Freitag der ungeraden Semesterwochen auf dieser Homepage veröffentlicht. Sie erhalten die Übungsblätter auch jeweils in Ihren Tutorübungen.
• Die Abgabe ist bis 14:00 Uhr an dem Montag, der Ihrer Übung folgt, möglich.
• Sie geben Ihre schriftlichen Lösungen in maximal Dreierteams ab, d.h. Sie werfen Ihre Bearbeitung in den entsprechend beschrifteten Briefkasten im Untergeschoß des MI-Gebäudes.
• Vermerken Sie bitte auf der ersten Seite der Abgabe Ihre Namen, Matrikelnummern und Übungsgruppe(n).
• Die korrigierten Übungsaufgaben erhalten Sie in den Tutorübungen zurück.
• Wenn Sie mehr als 80% der Bearbeitungspunkte erreichen, können Sie einen Notenbonus für die Klausur erhalten. Genaues unter dem Punkt Notenbonus.