Technische Universität Ilmenau

Graphen und Algorithmen - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Graphen und Algorithmen im Studiengang Bachelor Technische Kybernetik und Systemtheorie 2010
Fachnummer793
Prüfungsnummer2400319
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer 2411 (Diskrete Mathematik und Algebra)
Fachverantwortliche(r)Prof. Dr. Matthias Kriesell
TurnusWintersemester
SpracheDeutsch
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungPflicht
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss

werden bei Bedarf festgelet

max. Teilnehmerzahl
Vorkenntnisse

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

Lernergebnisse

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

Inhalt

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

Medienformen

Tafel, Folien, Beamer

Literatur

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.

Lehrevaluation

Pflichtevaluation:

WS 2014/15 (Fach)

Ws 2017/18 (Fach)

Freiwillige Evaluation:

Hospitation:

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.