TUM – TUM – Menü

Algorithmische Mathematik für das Lehramt an Beruflichen Schulen (MA9915)
Vorlesung

Vorlesung: Dr. Andreas Alpers
Uebungen: Dr. Andreas Alpers

Aktuelles

  • (04.12.) Die Vorlesung/Übung am Donnerstag den 07.12. wird im Raum N2128 stattfinden.
  • (22.11.) Die Klausur findet am Donnerstag, den 22.02.2018, von 10:00 Uhr bis 11:00 Uhr im Seminarraum 140 in der Marsstraße (EDU-Gebäude) statt.
  • (02.11.) Die Vorlesungen montags finden ab sofort im Raum N1039 statt.
  • (23.10.) Die Veranstaltung am Montag den 30.10. (Brückentag) entfällt.
  • (20.10.) Die Vorlesungs- und Übungszeiten haben sich geändert. Wir werden jetzt Vorlesung und integrierte Übung jeweils MO 9:30-11:30 in 2100 und DO 8:00-9:45 in N3823 abhalten.
  • (26.9.) Diese Seite befindet sich noch im Aufbau. Die Vorlesungs- und Übungszeiten sind allerdings schon zugewiesen. Die Vorlesung beginnt in der ersten Semesterwoche, die Übungen in der zweiten.Vielleicht werden wir später dazu übergehen die Vorlesung und die Übungen flexibel im Zeitraum 8-12:15 Uhr zu verteilen.

Inhalt (laut Modulbeschreibung)

  • Algorithmische und diskrete Strukturen in der Mathematik (insb. Graphen, Breiten- und Tiefensuche, Matchings, Rekursion, Sortieralgorithmen)
  • Grundlagen kombinatorischer Geometrie (insb. konvexe Hüllen Algorithmen, Voronoi Diagramme)
  • Grundlagen diskreter Optimierung (insb. Lineare Optimierung, Simplex Algorithmus)
  • Elementare Komplexitätsanalyse

Vorlesung und Übung

Tag Zeit Raum
Mo 09:30-11:30 N1039
Do 08:00-09:45 N3823

Vorlesungsskript

Vorlesungsskript (Stand 18.01.2018): pdf.

Aufgabenblätter

Blatt Lösung Bemerkungen
Blatt 1 pdf pdf
Blatt 2 pdf pdf
Blatt 3 pdf pdf
Blatt 4 pdf pdf
Blatt 5 pdf pdf
Blatt 6 pdf pdf
Blatt 7 pdf pdf
Blatt 8 pdf pdf
Blatt 9 pdf pdf
Blatt 10 pdf

Klausur

Die Klausur findet am Donnerstag, den 22.02.2018, von 10:00 Uhr bis 11:00 Uhr im Seminarraum 140 in der Marsstraße (EDU-Gebäude) statt. Es sind keine Hilfsmittel erlaubt.

Literatur

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