Fortgeschrittene Netzwerk- und Graph-Algorithmen

Worum geht's

Du vertiefst Kenntnisse zu Graphen- und Netzwerkalgorithmen: Schwerpunkte sind Zentralitätsmaße, Algorithmen zur Dichtemessung in (Teil-)Graphen, Zusammenhangsprobleme sowie das Assignment-Problem (ungarische Methode). Am Ende kannst Du komplexe Netzwerkprobleme analysieren, ihre Komplexität einschätzen und geeignete effiziente Algorithmen entwickeln bzw. anwenden.

Was du danach kannst

• Bewertung der Komplexität spezialiserter Netzwerkprobleme
• Anwendung fortgeschrittener Graphenalgorithmen zur Problemlösung
• Analyse und Bewertung von Netzwerkeigenschaften (z. B. Robustheit, Fehleranfälligkeit)
• Entwicklung von Algorithmen zur Optimierung von Netzwerkparametern

Aus was das Modul besteht

• VorlesungVermittlung der theoretischen Inhalte durch Vortrag und Präsentation
• ÜbungVertiefung durch Übungsblätter und Besprechung; individuelle Rückmeldung durch Korrekturen

Lehrmethode

• Vortrag/Präsentationzur Einführung und Darstellung der theoretischen Konzepte
• Übungsblätter mit Besprechungzur aktiven Auseinandersetzung mit Inhalten und zur Übung algorithmischer Lösungen; bietet individuelles Feedback
• Tafelarbeitzur Veranschaulichung und schrittweisen Herleitung von Algorithmen
• Folienzur strukturierten Aufbereitung der Vorlesungsinhalte