TUM – TUM – Menü

Algorithmische Diskrete Mathematik (MA2501)
Vorlesung

Dozent: PD Dr. Rene Brandenberg
Übungsleitung: PD Dr. Rene Brandenberg

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

Aktuelles

Termine und Sprechstunden

Veranstaltung Tag Uhrzeit Raum
Vorlesung Freitag 14.05 - 15.50 Uhr MI HS 1
Am 8. und am 22. Dezember entfallen die Vorlesungen. Beide Termine werden durch die 105 Minütigen Vorlesungen wieder reingeholt.



Veranstaltung Tag Uhrzeit Raum Betreuer Termine
Gruppe 01 Montag 10:15- 12:00 Uhr MI 02.04.011 Rene Brandenberg 23.10., 6.11., 20.11., 04.12., 18.12., 15.1., 29.1.
Gruppe 03 Dienstag 10:10 - 11:55 Uhr MI 03.08.011 Rene Brandenberg 24.10., 7.11., 21.11., 5.12., 19.12., 16.1., 30.1.
Gruppe 04 Mittwoch 14:00 - 15:45 Uhr MI 02.08.011 Rene Brandenberg 25.10., 8.11., 22.11., 6.12., 20.12., 17.1., 31.1.
Gruppe 05 Freitag 12:00 - 13:45 Uhr MI 03.06.011 Fabian Klemm 27.10, 10.11., 24.11., 8.12., 22.12. 12.1. ,19.1. 26.1., 2.2. 9.2.
Gruppe 07 Montag 10:05 - 11:50 Uhr MI 02.04.011 Rene Brandenberg 30.10., 13.11., 27.11., 11.12., 8.1., 22.1., 5.2.
Gruppe 08 Montag 10:15 - 12:00 Uhr MI 01.10.011 Fabian Klemm 30.10., 13.11., 27.11., 11.12., 8.1., 22.1., 5.2.
Gruppe 09 Mittwoch 14:00 - 15:45 Uhr MI 02.08.011 Rene Brandenberg 15.11., 29.11., ab Dezember gecancelt

Für die Teilnahme an den Übungen ist eine Einschreibung erforderlich. Sie können sich ab Freitag, 13.10.2016, um 23:00 Uhr in TUM-Online anmelden, die Einschreibung endet am MIttwoch, den 25. Oktober.

Zunächst werden nur die oben gelisteten Gruppen freigeschaltet. Sollten Ihre Wunschtermine schon ausgebucht sein, können sie sich in eine Warteliste eintragen. Entsprechend des Bedarfs bieten wir voraussichtlich einen weiteren Termin an, sodass es am Ende vermutlich 6 Gruppen geben wird. Die Zuordnung der Betreuer der einzelnen Gruppen hängt von der Festlegung der weiteren Übungen ab und steht daher noch nicht endgültig fest.

Person Office hours (during semester)
PD Dr. Rene Brandenberg on appointment
Fabian Klemm by appointment

Mitschriften aus der Vorlesung

Die Mitschriften aus der Vorlesung werden über Moodle bereitgestellt.

Übungsblätter

  • Bitte verwenden Sie das Deckblatt aus Moodle für Ihre Abgaben: coversheet.pdf
  • Bitte geben Sie die Hausaufgaben jeweils bis spätestens Montag, 10:30 Uhr im entsprechend beschrifteten Briefkasten im Untergeschoss des MI-Gebäudes ab.
  • Alle Übungsblätter werden Ihnen voraussichtlich über Moodle bereitgestellt.

Notenbnous für Moodle-Tests

Für die kontinuierliche Teilnahme an den Vorlesungen und Übungen 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 "Kein Übungsgruppentermin passt"-Gruppe an. (Wie raten Ihnen aber dringend zu an den Übungen und der Vorlesung teilzunehmen.)
  • Wenn Sie mindestens 60% der Bearbeitungspunkte aller Moodle-Test erreichen 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.
  • 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. * 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.
  • Bitte halten Sie die nicht belegten Reihen für die Aufsichten frei. Größere Gepäckstücke können Sie gerne ganz vorne im Hörsaal abstellen.
  • Als Hilfsmittel ist in der Klausur ein beidseitig handbeschriebenes A4-Blatt zugelassen. Andere Hilfsmittel sind nicht erlaubt.
  • Bitte schalten Sie Handys, Tablets, Notebooks, Taschenrechner u.Ä. aus und verschließen Sie sie in Ihren Taschen, um Missverständnisse zu vermeiden. Das gilt natürlich auch für jegliche Bücher, Skripten, Vorlesungsmitschriften, Übungsblätter und eigenes schriftliches Material.
  • 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.
  • 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!
  • Die Prüfungsdaten finden Sie - sobald sie festgelegt sind - in TUMOnline.
  • Die Notenbekanntgabe erfolgt ausschließlich über TUMOnline.
  • Ein Einsichtstermin wird zeitnah nach der Klausur festgelegt, Sie erfahren den Termin mit der Notenbekanntgabe über TUMOnline.
  • Bitte finden Sie sich nach Möglichkeit 10-15 Minuten vor Klausurbeginn in Ihrem Hörsaal ein.
  • Sie sind selbst dafür verantwortlich, rechtzeitig am Prüfungsort zu erscheinen.
  • 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.
  • Bringen Sie einen amtlichen Lichtbildausweis (z.B. Personalausweis, Reisepass, Führerschein) und Ihren Studentenausweis mit (der Studentenausweis alleine genügt nicht). Wir werden während der Klausur die Ausweise kontrollieren.
  • An den Hörsaaltüren finden Sie eine Liste mit Namen und zugehörigen Sitzplätzen. Suchen Sie in dieser Liste Ihren und gehen Sie auf den Sitzplatz, der Ihnen zugewiesen wurde.

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 der 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 (ca. 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 zum Ende der Woche alle zwei Wochen auf dieser Homepage veröffentlicht.
  • Die Abgabe ist bis Montags 10.30 Uhr zwei Wochen 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 auf dieser Seite 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) eine "Tutoraufgabe", meistens die erste Aufgabe auf dem Blatt. Die ist als Anregung für die Wiederholung zu Anfang des Tutoriums gedacht und wird von Ihrer Tutorin bzw. Ihrem Tutor präsentiert. Diese Aufgabe müssen Sie nicht ausarbeiten und abgeben. Wenn Sie es dennoch tun, wird sie nicht korrigiert und bringt 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? Wann ist unser Abgabetermin? 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. Der Abgabetermin richtet sich immer nach dem Gruppenmitglied mit dem frühesten Abgabetermin - wenn Sie also beispielsweise in eine Tutorgruppe gehen, die am 22.10. Abgabetermin hat und gemeinsam mit zwei Freunden abgeben möchten, die in eine Gruppe gehen, für die erst am 29.10. Abgabetermin ist, müssen Sie Ihre gemeinsame Ausarbeitung dennoch bereits am 22.10. abgeben.

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 der Homepage 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 TUM-Online für die Klausur anmelden. Siehe dazu: BSc Regelungen

question Enthält die Klausur Multiple-Choice-Aufgaben?
info Es wird keine reinen Multiple-Choice-Aufgaben in der Klausur geben. Allerdings könnte es Fragen geben, die jeweils mit einer kurzen Begründung zu beantworten sind, beispielsweise Ist die folgende Aussage richtig oder falsch? Geben Sie eine kurze Begründung Ihrer Antwort an! "Die Distanzmatrix eines Digraphen ist immer eine quadratische Matrix."

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. Stefan Weltge
Discrete Mathematics

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

News

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