Scheduling: Theory and Algorithms

Worum geht's

Du lernst Modelle und Algorithmen zur Zuteilung von Aufgaben auf knappe Ressourcen kennen. Das Modul vermittelt klassische und moderne Scheduling-Probleme (inkl. stochastisch, online, robust) sowie Methoden zu deren Modellierung, Analyse und Lösung, sodass du am Ende Komplexität einschätzen, exakte oder approximative Algorithmen entwerfen und ihre Güte beweisen kannst.

Was du danach kannst

• Grundlegende Scheduling-Probleme kennen
• Probleme klassifizieren und modellieren
• Komplexitätsanalysen durchführen (z. B. NP-Härte nachweisen)
• Optimale Algorithmen entwerfen
• Approximationsalgorithmen entwerfen und Approximationsfaktoren beweisen
• Worst-Case-Performance von Algorithmen bewerten

Aus was das Modul besteht

• VorlesungVermittlung der Theorie, Modelle und Algorithmen mit Beispielen und Diskussionen
• ÜbungVertiefung der Inhalte durch Übungsaufgaben mit Lösungen und Feedback

Lehrmethode

• Vorlesung mit Beispielen und Diskussionzur Einführung der Konzepte und zur Förderung eigenständiger Auseinandersetzung mit der Literatur
• Übungsaufgaben und Musterlösungenzur Vertiefung, Anwendung der Methoden und Selbstüberprüfung des Lernfortschritts
• Zusätzliche Medien (Slides, Videoclips)zur Unterstützung des Lernprozesses und Veranschaulichung