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 2010/11

Vorlesung: C. Helmberg
Montag, 13:45 - 15:20, Raum 2/N001 (neu! statt Donnerstag)
Mittwoch, 15:30 - 17:05, Raum 2/B202
Übung: S. Reiß
Montag, 15:30 - 17:00, Raum 2/B202
Logo der Arbeitsgruppe

Kurzbeschreibung

Inhalt: Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität
Zielgruppe: 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

Valid HTML 4.0 Transitional
  • Grafik mit Schrift Artikel enthält Video

    TUCpanel 2025 startet

    Studierende der TU Chemnitz können vom 28. April bis zum 9. Mai 2025 ihre Studienbedingungen im Rahmen einer universitätsweiten Online-Befragung aktiv mitgestalten …

  • Mann mit Violine sitzt in einem Orchester.

    Mit italienischer Musik den Frühling erwecken

    Collegium musicum der TU Chemnitz leitet am 17. Mai 2025 mit seinem Konzert „Primavera Italiana“ den musikalischen Frühlingsbeginn ein …

  • Vier metallische Räucherfiguren stehen nebeneinander im Arbeiitsraum einer Fräsmaschine.

    Bau´ Dir zum TUCtag2025 Deinen TUCelino!

    Gäste des traditionellen TUCtages am 10. Mai 2025 können ihr persönliches Uni(kat)-Räuchermännchen mit modernen und klassischen Fertigungstechnologien herstellen …

  • Mehrere junge Menschen stehen um einen Tisch herum, auf dem Miniroboter fahren.

    RoboDay 2025: Robotik-Talente zeigen ihr Können

    Am 17. Mai 2025 wird der regionale Vorausscheid zur „World Robot Olympiad“ und der Wettbewerb „RoboSAX“ vereint mit einem Begleitprogramm für Kinder und Jugendliche, die spielerisch den Umgang mit Robotertechnologie, KI und autonomem Fahren erleben und die TU Chemnitz kennenlernen können …