Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 

Einführung in die Diskrete Mathematik (M04, IF5.10)

Wintersemester 2014/15
 
Vorlesung: F. Göring
Di, 7:30 - 9:00, Raum 2/N006
Do, 9:15 - 10:45, Raum 2/B202
Übung: S. Richter
Mi, 11:30 - 13:00, Raum 2/B202
Logo der Arbeitsgruppe

Kurzbeschreibung

Inhalt: Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität
Zielgruppe: obl: B_MaMa3, wob. : Mathematiker, Wirtschaftsmathematiker, Informatiker ab dem 3. Semester
Vorwissen: Lineare Algebra

Literatur

  • Aigner, Martin; Diskrete Mathematik; 5. Auflage, Vieweg Verlag 2004

  • Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000

  • L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003

Übungen

  • Eine Frau steht vor einem Monitor.

    Kundenbedürfnisse immer fest im Blick

    Leonie Stolz hat erfolgreich berufsbegleitend den Studiengang Customer Relationship Management (MBA) an der TU Chemnitz absolviert und arbeitet heute im Kundenerfahrungsmanagement der DAK-Gesundheit …

  • Ein Mann steht neben einem großen Monitor, auf dem Formeln zu sehen sind.

    Die Mathematik hinter dem Uni-Jubiläum

    Dr. Frank Göring, Wissenschaftlicher Mitarbeiter der Professur Algorithmische und Diskrete Mathematik, spielt im Jubiläumsjahr der TU Chemnitz mit der Zahl 190 …

  • Menschen sitzen in einer Gesprächsrunde an einem Tisch zusammen

    Wer möchte den „Across eCampus“ aktiv mitgestalten?

    Hochschulallianz Across sucht interessierte Studierende und Beschäftigte der TU Chemnitz, die am 18. und 20. März 2026 in Fokusgruppen Feedback zu den von ihnen genutzten digitalen Diensten geben und damit die Weiterentwicklung des „Across eCampus“ praxisnah unterstützen möchten …

  • Drei Männer stehen vor einem Gebäude

    Prof. Dr. Chundong Wang erhält Humboldt-Forschungsstipendium

    Forschungsstipendium der Alexander von Humboldt-Stiftung ermöglicht erfahrenem Wissenschaftler aus China einen einjährigen Forschungsaufenthalt am Forschungszentrum MAIN der TU Chemnitz …