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 Fachnummer 793 - allgemeine Informationen
Fachnummer793
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2411 (Diskrete Mathematik und Algebra)
Fachverantwortliche(r)Prof. Dr. Matthias Kriesell
SpracheDeutsch
TurnusWintersemester
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:

Spezifik im Studiengang 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
FachnameGraphen und Algorithmen
Prüfungsnummer2400319
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungPflicht
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss

werden bei Bedarf festgelet

Anmeldemodalitäten für alternative PL oder SL

Pflichtevaluation:


WS 2014/15 (Fach)


Ws 2017/18 (Fach)


Freiwillige Evaluation:


Hospitation:

max. Teilnehmerzahl
Spezifik im Studiengang polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Elektrotechnik 2008 (MA), polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2008 (MA)
ACHTUNG: wird nicht mehr angeboten!
FachnameGraphen und Algorithmen
Prüfungsnummer2400082
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungWahlpflicht
Abschlussmündliche Studienleistung
Details zum Abschluss

werden bei Bedarf festgelet

Anmeldemodalitäten für alternative PL oder SL

Pflichtevaluation:


WS 2014/15 (Fach)


Ws 2017/18 (Fach)


Freiwillige Evaluation:


Hospitation:

max. Teilnehmerzahl

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