1. Deutsch
  2. English

Modulbeschreibung

Kombinatorische Strukturen und Algorithmen

Lehrveranstaltungen:

TitelTypSWSZeitraum
Kombinatorische Strukturen und AlgorithmenVorlesung3Wintersemester
Kombinatorische Strukturen und AlgorithmenGruppenübung1Wintersemester

Modulverantwortlich:

Prof. Anusch Taraz

Zulassungsvoraussetzungen:

Keine

Empfohlene Vorkenntnisse:

Modulziele / angestrebte Lernergebnisse:

Fachkompetenz

Wissen
Fertigkeiten

Personale Kompetenzen

Sozialkompetenz
Selbstständigkeit

Leistungspunkte Modul:

6 LP

Studienleistung:

Mündliche Prüfung

Arbeitsaufwand in Stunden:

Eigenstudium: 124, Präsenzstudium: 56


Lehrveranstaltung: Kombinatorische Strukturen und Algorithmen

Dozent:

Anusch Taraz

Sprache:

Deutsch & Englisch

Zeitraum:

Wintersemester

Inhalt:

  • Zählprobleme 
  • Strukturelle Graphentheorie
  • Analyse von Algorithmen
  • Extremale Kombinatorik
  • Zufällige diskrete Strukturen

Literatur:

  • M. Aigner: Diskrete Mathematik, Vieweg, 6. Aufl., 2006
  • J. Matoušek & J. Nešetřil: Diskrete Mathematik - Eine Entdeckungsreise, Springer, 2007
  • A. Steger: Diskrete Strukturen - Band 1: Kombinatorik, Graphentheorie, Algebra, Springer, 2. Aufl. 2007
  • A. Taraz: Diskrete Mathematik, Birkhäuser, 2012.

Leistungspunkte Lehrveranstaltung:

6 LP