Graphen & 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 Graphen & Algorithmen im Studiengang Master Informatik 2021 | |
|---|---|
| Modulnummer | 200408 |
| Prüfungsnummer | 2400760 |
| Fakultät | Fakultät für Mathematik und Naturwissenschaften |
| Fachgebietsnummer | 2411 (Diskrete Mathematik und Algebra) |
| Modulverantwortliche(r) | Prof. Dr. Matthias Kriesell |
| Turnus | Wintersemester |
| Sprache | Deutsch |
| Leistungspunkte | 5 |
| Präsenzstudium (h) | 34 |
| Selbststudium (h) | 116 |
| Verpflichtung | Wahlmodul |
| Abschluss | schriftliche Prüfungsleistung, 60 Minuten |
| Details zum Abschluss | |
| Link zum Moodle-Kurs | |
| Lehrende | |
| Anmeldemodalitäten für alternative PL oder SL | |
| max. Teilnehmerzahl | |
| Vorkenntnisse | Elementare Algebra im Umfang einer Vorlesung Grundlagen und diskrete Strukturen oder Lineare Algebra 1 |
| Lernergebnisse und erworbene Kompetenzen | Die Studierenden kennen nach der Vorlesung typische Berechnungsprobleme und Algorithmen zu deren Lösung, wissen diese zu beschreiben. Sie haben dadurch auch grundlegende Kenntnisse der Theorie endlicher Graphen. Nach den Übungen sind sie fähig, die o. g. Kenntnisse zur Lösung einfacher anwendungsnaher Probleme einzusetzen, andererseits können sie die in der Vorlesung verwendeten Beweistechniken anwenden. |
| Inhalt | I. Bäume (Breitn- und Tiefensuchbäume, Spannbäume minimalen Gewichts) Die Inhalte können abhängig vom Dozenten variieren: Das Grundthema lässt hier ungeheuer viel Spielraum. |
| Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form | Tafel |
| Literatur | Einschlägige Lehrbücher z.B. von Diestel, Bondy/Murty, Aigner, Korte/Vygen, Schrijver |
| Lehrevaluation | |