Graphen und Algorithmen - Interaktive Studienpläne der TU Ilmenau
Die Interaktiven Studienpläne sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.
Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).
Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.
Bitte beachten Sie, dass auf dieser Seite keine Aktualisierungen mehr vorgenommen werden. Alle Module und Studienpläne ab der PO-Version 2021 (Bachelor- und Master-Studiengänge) sind ab sofort im Campus-Portal erreichbar.
| Modulinformationen zu Modulnummer 793 - allgemeine Informationen | |
|---|---|
| Modulnummer | 793 |
| Fakultät | Fakultät für Mathematik und Naturwissenschaften |
| Fachgebietsnummer | 2417 (Kombinatorik/ Graphentheorie) |
| Modulverantwortliche(r) | Prof. Dr. Michael Stiebitz |
| Sprache | Deutsch |
| Turnus | Wintersemester |
| Vorkenntnisse | Lineare Algebra 1 und 2 Einführung in Optimierung und OR Diskrete Mathematik |
| Lernergebnisse und erworbene Kompetenzen | 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 und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form | 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 | |
| Spezifik Referenzmodul | |
|---|---|
| Modulname | Graphen und Algorithmen |
| Prüfungsnummer | 2400082 |
| Leistungspunkte | 5 |
| SWS | 3 |
| Präsenzstudium (h) | 33.75 |
| Selbststudium (h) | 116.25 |
| Verpflichtung | Pflichtmodul |
| Abschluss | mündliche Studienleistung |
| Details zum Abschluss | werden bei Bedarf festgelet |
| Link zum Moodle-Kurs | |
| Lehrende | |
| Anmeldemodalitäten für alternative PL oder SL | |
| max. Teilnehmerzahl | |
| Spezifik im Studiengang 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 | |
|---|---|
| Modulname | Graphen und Algorithmen |
| Prüfungsnummer | 2400319 |
| Leistungspunkte | 4 |
| Präsenzstudium (h) | 34 |
| Selbststudium (h) | 86 |
| Verpflichtung | Pflichtmodul |
| Abschluss | mündliche Prüfungsleistung, 30 Minuten |
| Details zum Abschluss | werden bei Bedarf festgelet |
| Link zum Moodle-Kurs | |
| Anmeldemodalitäten für alternative PL oder SL | |
| max. Teilnehmerzahl | |