Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
 

Einführung in die Diskrete Mathematik / Introduction to Discrete Mathematics (M04, IF5.10)

Wintersemester 2021/22
 
 
Vorlesung: Christoph Helmberg
  Dienstag, 11:30--13:00, Raum C10.005
  Freitag, 9:15--10:45, Raum C10.005
Übung: Tobias Hofmann
  Freitag, 11:30--13:00, Raum C10.006
Opal-Seite (bitte dort registrieren!)
LOGO

Kurzbeschreibung

 
Inhalt: Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität
Die Vorlesung wird bei Bedarf in englischer Sprache gehalten.

 

Combinatorics, graphs and networks, matroids, graph algorithms, running time of algorithms, algorithmic complexity
The course will be given in English if required.
Zielgruppe:

obl: B_MaMa3, B_FM__3, B_WM__3  wob. : B_InMa3, B_MINT3, M_Ma*

Mathematiker, Wirtschaftsmathematiker, Informatiker, Bachelor-Studiengang MINT mit Anwendung in der Technik ab dem 3. Semester
Vorwissen: Lineare Algebra

Literatur

  • Aigner, Martin; Diskrete Mathematik; 6. korrigierte Auflage, Vieweg Verlag 2006

  • Korte, B. und Vygen, J.; Combinatorial Optimization; 4. ed., Springer 2008

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

Um die Umsetzung in C++ zu üben, ist folgendes Buch ein guter Einstieg:

  • Hougardy, S. und Vygen, J.; Algorithmische Mathematik, Springer 2016.

Infos

Die Lehrveranstaltung findet hoffentlich vor Ort statt; eventuelle kurzfristige Änderungen werden über die Mitteilungen der OPAL-Seite (bitte draufklicken und dort einschreiben!) verlautbart.

 

Übungsunterlagen

werden auf der OPAL-Seite hinterlegt.

TUCaktuell