Technische Universität Ilmenau

Graphs und Algorithms - Modultafeln of TU Ilmenau

The Modultafeln have a pure informational character. The legally binding information can be found in the corresponding Studienplan and Modulhandbuch, which are served on the pages of the course offers. Please also pay attention to this legal advice (german only). Information on place and time of the actual lectures is served in the Vorlesungsverzeichnis.

subject properties subject number 793 - common information
subject number793
department
ID of group2411 (Group for Discrete Mathematics and Algebra)
subject leaderProf. Dr. Matthias Kriesell
languageDeutsch
term Wintersemester
previous knowledge and experience

Lineare Algebra 1 und 2 Einführung in Optimierung und OR Diskrete Mathematik

learning outcome

Fach- und Methodenkompetenz Beherrschung wesentlicher Theorien und Algorithmen zur Bearbeitung von Problemen in diskreten Strukturen Anwendung des Erlernten bei konkreten Problemen Anwendung der Theorie und Methoden aus der Einführung in die diskrete Mathematik Fähigkeit zur Auswahl geeigneter und ggf. zum Entwurf neuer Algorithmen zur Problemlösung

content

I. Grundbegriffe der Graphentheorie II. Faktoren und Matchings III Färbungen und planare Graphen IV Zusammenhang von Graphen

media of instruction

Tafel, Folien, Beamer

literature / references

M. Aigner: Diskrete Mathematik; D. Jungnickel: Graphen, Netzwerke und Algorithmen R. Diestel, Graphentheorie, 3. Auflage, Springer-Verlag, 2006. Bollobas, Modern graph theory, Springer, New York, 1998. B. Korte und J. Vygen, Combinatorial Optimization Theory and Algorithms, 3te Auflage Springer, 2006.

evaluation of teaching

Pflichtevaluation:

WS 2014/15 (Fach)

Ws 2017/18 (Fach)

Freiwillige Evaluation:

Hospitation:

Details in major Bachelor Mathematik 2009, Bachelor Technische Kybernetik und Systemtheorie 2010, polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2013 (MA), polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2013 (MA), Bachelor Mathematik 2013
subject nameGraphs und Algorithms
examination number2400319
credit points4
on-campus program (h)34
self-study (h)86
Obligationobligatory
examoral examination performance, 30 minutes
details of the certificate

werden bei Bedarf festgelet

maximum number of participants
Details in major polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2008 (MA), polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2008 (MA)
ATTENTION: not offered anymore
subject nameGraphs und Algorithms
examination number2400082
credit points5
on-campus program (h)34
self-study (h)116
Obligationobligatory elective
examoral pass-fail certificate
details of the certificate

werden bei Bedarf festgelet

maximum number of participants