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

  • Zwei Fauen machen in einem Sportraum Gymnastik.

    TUC_FemAktiv geht in die zweite Runde

    Deutschlandweit einzigartiges Gesundheitsprogramms für Mitarbeiterinnen der TU Chemnitz ist erfolgreich gestartet – Teilnehmerinnen berichten von Verbesserungen in Fitness, Beweglichkeit, Kraft und Wohlbefinden – Anmeldung für den zweiten Kursblock ist geöffnet …

  • Mehrere Persomem sitzen nebeneinander an einem Tisch und essen gemeinsam.

    „Zimmer sucht Student:in“

    Studentenwerk Chemnitz-Zwickau lädt am 8. August 2026 alle Studieninteressierten der TU Chemnitz, die eine Unterkunft suchen, zu einem ganz besonderen Wohnheim-Event ein …

  • Vier Flyer zu Studiengängen liegen nebeneinander.

    Auf Los geht´s los

    TU Chemnitz vergibt noch freie Plätze für zulassungsbeschränkte Studiengänge im lokalen Losverfahren – Bewerbungen sind vom 10. bis 31. August 2026 möglich …

  • Eine Person in REinraum-Kleidung steht an einer Anlage in einem gelb beleuchteten Raum.

    Neuer Masterstudiengang „Technologie und Management in der Halbleiterfertigung“ startet im Wintersemester 2026/2027

    Fakultät für Elektrotechnik und Informationstechnik konzipierte gemeinsam mit der Fakultät für Wirtschaftswissenschaften neue und praxisnahe Qualifizierungsmöglichkeiten maßgeschneidert für die Anforderungen der Halbleiterindustrie …