TUM – TUM – Menü

Algorithmische Diskrete Mathematik (MA2501)
Vorlesung

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

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

Aktuelles

  • 16.11.16: Wie besprochen findet die Vorlesung wöchentlich von 14.00-15.45 statt (105 Minuten) damit wir an 2 Terminen die Vorlesung ausfallen lassen können. Diese Termine sind der 02.12.2016 und der 23.12.2016.
  • 11.11.16: Ab dem 23.11.2016 übernimmt Matthias Brugger Übungsgruppe 4.
  • 05:10.16: Die Vorlesung beginnt am Freitag, den 21.10.2016, um 14:15 Uhr im MI HS 1. In der ersten Vorlesung informieren wir Sie unter anderem über das Übungssystem und klären organisatorische Fragen.
  • 05.10.16: Willkommen auf der Homepage zur Algorithmischen Diskreten Mathematik, WiSe 2016/17. Bitte beachten: Die Einschreibung zu den Übungsgruppen beginnt bereits am Freitag, 14.10,2016, 23 Uhr!

Termine und Sprechstunden

Veranstaltung Tag Uhrzeit Raum
Vorlesung Freitag 14.00 - 15.45 Uhr MI HS 1

Veranstaltung Tag Uhrzeit Raum Betreuer Termine
Gruppe 01 Montag 10:05- 11:50 Uhr MI 02.04.011 Rene Brandenberg 24.10., 7.11., 21.11., 05.12., 19.12., 16.1., 30.1.
Gruppe 02 Montag 10:15- 12:00 Uhr MI 02.08.020 Fabian Klemm 24.10., 7.11., 21.11., 05.12., 19.12., 16.1., 30.1.
Gruppe 03 Dienstag 10:05 - 11:50 Uhr MI 02.08.011 Rene Brandenberg 25.10., 8.11., 22.11., 6.12., 20.12., 17.1., 31.1.
Gruppe 04 Mittwoch 14:05 - 15:50 Uhr MI 02.08.011 Matthias Brugger 26.10., 9.11., 23.11., 21.12., 18.1., 1.2 -- (am 7.12. ist Dies Academicus, bitte in dieser Woche auf die anderen Gruppen verteilen
Gruppe 05 Freitag 12:00 - 13:45 Uhr MI 02.04.011 Matthias Brugger 28.10, 11.11., 25.11., 9.12., 23.12. 13.1. , 20.1.,3.2.
Gruppe 06 Freitag 12:00 - 13:45 Uhr MI 03.06.011 Fabian Klemm 28.10, 11.11., 25.11., 9.12., 23.12. 13.1., 20.1.,3.2.
Gruppe 07 Montag 10:00 - 11:45 Uhr MI 02.04.011 Rene Brandenberg 31.10., 14.11.,28.11., 12.12., 9.1.,23.1.,6.2.
Gruppe 08 Montag 10:15 - 12:00 Uhr MI 01.10.011 Fabian Klemm 31.10., 14.11.,28.11., 12.12., 9.1.,23.1.,6.2.
Gruppe 09 Mittwoch 14:15 - 16:00 Uhr MI 02.08.011 Rene Brandenberg 2.11., 16.11., 30.11., 14.12., 11.1.,25.1.,8.2.

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

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

Mitschriften aus der Vorlesung

Die Mitschriften aus der Vorlesung werden voraussichtlich über Moodle bereitgestellt.

Übungsblätter

  • Bitte verwenden Sie dieses Deckblatt 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. Spätere Abgaben können wir nicht mehr berücksichtigen!
  • Alle Übungsblätter werden Ihnen voraussichtlich über Moodle bereitgestellt.

Notenbonus für Hausaufgaben

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 "Bonus ohne Teilnahme an einer Übungsgruppe"-Gruppe an. (Wie raten Ihnen aber dringend zu an den Übungen und der Vorlesung teilzunehmen.)
  • Wenn Sie mindestens 80% der Bearbeitungspunkte aller Blätter 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 80% der Aufgaben sinnvoll bearbeitet 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.
  • 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

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)

News

March 2017
February 2017
Case Studies 2017 registration deadline: March 5th, 2017
January 2017
Case Studies 2017 pre-meeting and registration information
January 2017
preliminary Summer 2017 course program is available