inf405 - Algorithmische Graphentheorie (Vollständige Modulbeschreibung)
Modulbezeichnung | Algorithmische Graphentheorie |
Modulkürzel | inf405 |
Kreditpunkte | 6.0 KP |
Workload | 180 h |
Einrichtungsverzeichnis | Department für Informatik |
Verwendbarkeit des Moduls |
|
Zuständige Personen |
|
Teilnahmevoraussetzungen | |
Kompetenzziele | Graphen sind die in der Informatik am häufigsten verwendete Abstraktion. Jedes System, welches aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung von Graphen (Turau, 1996). In diesem Modul werden neben einschlägigen Ergebnissen der Graphentheorie vor allem algorithmische Lösungen typischer Probleme vorgestellt. Die Algorithmen werden im Hinblick auf Effizienz und Anwendbarkeit diskutiert und auch implementiert. Ein wichtiger Aspekt dieses Moduls ist es, verschiedene Herangehensweisen an Probleme zu sehen und unterschiedliche Lösungsstrategien kennenzulernen. Fachkompetenzen Die Studierenden:
Methodenkompetenzen Die Studierenden:
Sozialkompetenzen Die Studierenden:
Selbstkompetenzen Die Studierenden:
|
Modulinhalte |
|
Literaturempfehlungen | Jungnickel, Dieter: Graphs, Networks and Algorithms. Springer, Berlin, Heidelberg, 4th edition, 2013. Als E-Book im BIS verfügbar. Eine ausführliche Literaturliste ist im Skript zur Vorlesung zu finden. |
Links | |
Unterrichtssprache | Deutsch |
Dauer in Semestern | 1 Semester |
Angebotsrhythmus Modul | jährlich |
Aufnahmekapazität Modul | unbegrenzt |
Modulart | je nach Studiengang Pflicht oder Wahlpflicht |
Modullevel | AS (Akzentsetzung / Accentuation) |
Lehr-/Lernform | V+Ü |
Vorkenntnisse | Grundveranstaltungen Mathematik und Informatik |
Lehrveranstaltungsform | Kommentar | SWS | Angebotsrhythmus | Workload Präsenz |
---|---|---|---|---|
Vorlesung | 3 | SoSe | 42 | |
Übung | 1 | SoSe | 14 | |
Präsenzzeit Modul insgesamt | 56 h |
Prüfung | Prüfungszeiten | Prüfungsform |
---|---|---|
Gesamtmodul | Am Ende der Vorlesungszeit |
Klausur |