TUM – TUM – Menü

Algorithmische Diskrete Mathematik (MA2501)
Vorlesung

Dozent: Prof. Dr. Peter Gritzmann
Übungsleitung: Marinus Gottschau, Felix Happach

Aktuelles Termine und Sprechstunden Vorlesungsmitschriften Übungsblätter Klausur Notenbonus Literatur FAQ

Aktuelles

  • Bitte beachten Sie, dass der Termin der Gruppe 4 am 15.1. ausfällt. Bitte verteilen Sie sich auf andere Übungen in dieser Woche.
  • Bitte melden Sie sich bis spätestens 15.01.19 zur Klausur in TUMOnline an.
  • Der zweite Moodle-Test ist ab sofort bis zum 24.12. um 23:59 Uhr online.
  • Der erste Moodle-Test ist ab sofort bis zum 26.11. um 23:59 Uhr online.
  • Bitte beachten Sie, dass Gruppe 1 ab 5.11. in Raum 00.07.014 stattfindet.
  • Bitte beachten Sie, dass der Termin der Gruppe 4 am 6.11. ausfällt. Stattdessen wird es eine Ausweichübung am selben Tag von 16:00 - 17:30 in MI 02.09.023 geben.
  • Bitte melden Sie sich zur Vorlesung in TUMOnline an.
  • Eine Anmeldung zu den Übungen ist über TUMOnline ab 19.10. um 18:00 Uhr möglich.
  • Bitte beachten Sie, dass für den Zugriff auf Moodle sowie zur Teilnahme an der Notenbonusregelung eine Anmeldung zum Übungsbetrieb in TUMOnline notwendig ist.

Termine und Sprechstunden

Vorlesung

Veranstaltung Tag Uhrzeit Raum Termine
Vorlesung Freitag 14:00 - 16:00 MI HS 1 19.10., 2.11., 9.11., 23.11., 21.12., 11.1., 18.1., 25.1., 1.2.
Vorlesung
(Ausweichtermine)
Dienstag 14:00 - 16:00 MI HS 3 6.11., 13.11., 27.11., 11.12., 15.1., 5.2.

Übung

Veranstaltung Tag Uhrzeit Raum Tutor Termine
Gruppe Innenstadt Montag 09:30 - 11:00 2906.DG.009 Marinus Gottschau/Felix Happach 22.10., 5.11., 19.11., 3.12., 17.12., 14.1., 28.1.
Gruppe 1 Montag 10:15 - 11:45 00.07.014 Clara Waldmann 22.10., 5.11., 19.11., 3.12., 17.12., 14.1., 28.1.
Gruppe 2 Dienstag 10:07 - 11:37 02.08.020 Clara Waldmann 23.10., 6.11., 20.11., 4.12., 18.12., 15.1., 29.1.
Gruppe 3 Dienstag 10:15 - 11:45 03.06.011 Felix Happach 23.10., 6.11., 20.11., 4.12., 18.12., 15.1., 29.1.
Gruppe 4 Dienstag 14:15 - 15:45 03.08.011 Felix Happach 23.10., 6.11., 20.11., 4.12., 18.12., 15.1., 29.1.
Gruppe 5 Mittwoch 10:15 - 11:45 03.10.011 Marinus Gottschau 24.10., 7.11., 21.11., 5.12., 19.12., 16.1., 30.1.
Gruppe 6 Mittwoch 14:00 - 15:30 02.04.011 Marinus Gottschau 24.10., 7.11., 21.11., 5.12., 19.12., 16.1., 30.1.

Die Übungen finden alle zwei Wochen statt. Für die Teilnahme an den Übungen ist eine Einschreibung erforderlich. Eine Anmeldung ist über TUMOnline ab 19.10. um 18:00 Uhr möglich. Sollten Ihre Wunschtermine schon ausgebucht sein, können Sie sich in eine Warteliste eintragen.

Sprechstunden

Person Sprechzeiten (während des Semesters)
Prof. Dr. Peter Gritzmann Donnerstags 14-15 Uhr und nach Vereinbarung
Marinus Gottschau Nach Vereinbarung
Felix Happach Nach Vereinbarung
Clara Waldmann Nach Vereinbarung

Vorlesungsmitschriften

Die Mitschriften aus der Vorlesung werden passwortgeschützt auf dieser Webseite bereitgestellt. Das Skript bis einschließlich des letzten behandelten Kapitels finden Sie hier.

Vorlesung Mitschrift Datum Anmerkungen
Vorlesung 1 Mitschrift 19.10.2018  
Vorlesung 2 Mitschrift 02.11.2018  
Vorlesung 3 Mitschrift 06.11.2018  
Vorlesung 4 Mitschrift 09.11.2018  
Vorlesung 5 Mitschrift 13.11.2018  
Vorlesung 6 Mitschrift 23.11.2018  
Vorlesung 7 Mitschrift 27.11.2018  
Vorlesung 8 Mitschrift 11.12.2018  
Vorlesung 9   21.12.2018  
Vorlesung 10   11.01.2019  
Vorlesung 11   15.01.2019  
Vorlesung 12   18.01.2019  
Vorlesung 13   25.01.2019  
Vorlesung 14   01.02.2019  
Vorlesung 15   05.02.2019  

Übungsblätter

  • Alle Übungsblätter werden Ihnen über Moodle bereitgestellt. Zugriff auf die Moodleseiten erhalten Sie nach der Anmeldung zum Übungsbetrieb in TUMOnline. Melden Sie sich dazu ggf. in der Dummy Gruppe an, sollten Sie keine der Übungsgruppen besuchen können.
  • Bitte verwenden Sie das Deckblatt aus Moodle für Ihre Abgaben.
  • Bitte geben Sie die Hausaufgaben jeweils in Zweier- oder Dreiergruppen bis spätestens Montag, 12:00 Uhr eine Woche nach der Übung im entsprechend beschrifteten Briefkasten im Untergeschoss des MI-Gebäudes ab. Die genauen Termine finden Sie auf den Aufgabenblättern.
  • Spätere Abgaben können wir nicht mehr berücksichtigen!

Notenbonus

Für die kontinuierliche Teilnahme am Übungsbetrieb können Sie einen Notenbonus für die Klausur erhalten. Die genauen Modalitäten sind wie folgt:
  • Um an der Bonusregelung überhaupt teilnehmen zu können, müssen Sie über TUMOnline fristgerecht und korrekt zu einer Übung zu dieser Veranstaltung angemeldet sein. Wenn Sie an keiner Übung teilnehmen können/möchten, melden Sie sich bitte bei der "Dummy Gruppe" an. (Wie raten Ihnen aber dringend an den Übungen und der Vorlesung teilzunehmen.)
  • Wenn Sie mindestens 70% der Bearbeitungspunkte aller Hausaufgaben und zusätzlich mindestens 70% der Punkte aller Moodle-Tests 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. Jeweils einen "Bearbeitungspunkt" 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 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.
  • Der Notenbonus gilt als erreicht, wenn Sie 70% der Hausaufgaben sinnvoll bearbeitet haben und 70% der Punkte aller Moodle-Tests erhalten haben.
  • In der Notenmitteilung für die Klausur werden wir Ihnen auch mitteilen, ob Sie den Bonus erreicht haben, bitte kontrollieren Sie sicherheitshalber auch diese Information und teilen Sie uns Unstimmigkeiten spätestens bis zur Klausureinsicht mit.

Klausur

  • Die Veranstaltung endet mit einer 60-minütigen, schriftlichen Prüfung.
  • Inhalt der Prüfung ist der gesamte Stoff von Vorlesung und Übungen.
  • Für die Teilnahme an der Klausur ist eine vorherige Anmeldung über TUMOnline notwendig. Bitte achten Sie unbedingt auf die Anmeldefristen! Ohne fristgerechte Anmeldung ist eine Teilnahme an der Klausur nicht möglich!
  • Wenn Sie Anrecht auf eine Prüfungszeitverlängerung oder eine sonstige Sonderregelung bzw. aus gesundheitlichen Gründen einen bestimmten Sitzplatz benötigen, informieren Sie bitte die Übungsleitung während der Anmeldefrist für die Prüfung.
  • Die Prüfungsdaten finden Sie in TUMOnline.

Literatur

  • Ahuja, Magnanti, Orlin: Network Flows: Theory, Algorithms, and Applications, 1993
  • Cook, Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley 1998
  • Gritzmann: Grundlagen der Mathematischen Optimierung , Springer 2013
  • Papadimitriou, Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover 1998
  • Taraz: Diskrete Mathematik , 1. Auflage, Birkhäuser / Springer 2012

FAQ

question Woher weiß ich, in welche Übungsgruppe ich gehen soll?
info Wählen Sie einfach eine Übung aus, egal ob Sie nach Ihrem persönlichen Stundenplan, dem Tutor oder der Tageszeit wählen. Melden Sie sich (sobald möglich) für diese Übung an und besuchen Sie diese Gruppe dann zu den angegebenen Terminen (alle 14 Tage). Achtung: Die Teilnehmerzahl jeder Übungsgruppe ist begrenzt, bitte melden Sie sich daher frühzeitig an, wenn Sie einen ganz bestimmten Termin haben wollen.

question Wie funktioniert das mit den Übungsaufgaben und Abgaben?
info Das geht so:
  • In Ihrer Tutorübung erhalten Sie alle zwei Wochen ein Übungsblatt. Zudem wird dieses jeweils alle zwei Wochen auf Moodle veröffentlicht.
  • Die Abgabe ist bis Montag 12:00 Uhr eine Woche nach Erstausgabe des Übungsblattes möglich. Die genauen Termine finden Sie auf den Aufgabenblättern.
  • Sie geben Ihre schriftlichen Lösungen in Zweier- oder Dreiergruppen 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). Dazu gibt es ein passendes Deckblatt in Moodle zum Herunterladen.
  • Die korrigierten Übungsaufgaben erhalten Sie in den Tutorübungen zurück.

question Was ist mit den "Tutoraufgaben", müssen wir die auch abgeben?
info Nein. Auf jedem Blatt gibt es (typischerweise) "Tutoraufgaben", meistens die ersten Aufgaben auf dem Blatt. Diese sind als Anregung für die Wiederholung zu Anfang der Übungen gedacht und werden von Ihrer Tutorin bzw. Ihrem Tutor präsentiert. Diese Aufgaben müssen Sie nicht ausarbeiten und abgeben. Wenn Sie es dennoch tun, werden sie nicht korrigiert und bringen natürlich auch keine Bearbeitungspunkte für den Notenbonus.

question Ich möchte die Hausaufgaben mit Freunden abgeben, die in andere Tutorgruppen gehen. Geht das? Wo bekommen wir unsere korrigierten Hausaufgaben zurück?
info Sie können natürlich die Hausaufgaben auch mit Freunden gemeinsam abgeben, wenn Sie nicht alle in derselben Tutorgruppe sind. In diesem Fall schreiben Sie bitte aufs Deckblatt Ihrer Abgabe, in welcher Gruppe Sie die korrigierten Aufgaben zurückerhalten möchten.

question Gibt es Musterlösungen für die Aufgaben?
info Ausgewählte Aufgaben werden in den Übungen besprochen. Nach Abschluss aller Übungen zu einem Blatt stellen wir zu allen Aufgaben Lösungsvorschläge auf Moodle bereit.

question Was passiert mit nicht abgeholten Abgaben?
info Nicht abgeholte Abgaben werden noch eine Weile am Lehrstuhl M9 (Finger 02.04, direkt nach der Glastür links) verwahrt und können dort abgeholt werden. Sie finden Ihre Hausaufgaben im Schrank direkt links hinter der ersten Glastür im Lehrstuhl-Gang. Hausaufgaben, die bis zur Wiederholungs-Klausur nicht abgeholt wurden, werden wir anschließend entsorgen.

question Was muss ich tun, um zur Klausur zugelassen zu werden?
info Sie müssen sich über TUMOnline für die Klausur anmelden. Siehe dazu: BSc Regelungen

question Bin ich automatisch zur Wiederholungsklausur angemeldet?
info Nein. Die Anmeldung zur Wiederholungsprüfung erfolgt getrennt, d.h zu nicht bestandenen Prüfungen muss man sich noch einmal anmelden. Man darf sich aber auch nur zur Wiederholungsprüfung anmelden.

question Wo finde ich die Algorithmische Diskrete Mathematik bei TUMOnline?
info Die folgenden beiden Links führen zur Seite der Vorlesung und der Übungen bei TUMOnline.

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.