Lehrinhalte
* Strategien effiziente Algorithmen zu entwickeln für (NP-harte) Optimierungsprobleme,
* Effiziente Implementierungen und Datenstrukturen,
* Methodiken Flaschenhälse zu identifizieren (z.B. Profilers and Benchmarks), und durch geeignete Datenstrukturen und algorithmische Techniken Performanz entsprechend zu verbessern,
* Einblick in Problemmodellierung und Lösungsmethoden wie Suchbaumalgorithmen, Datenreduktionstechniken und Vorverarbeitung, exakte, approximative und heuristische Algorithmen und Strategien basierend auf linearem Programmieren (unter Benutzung von etablierten Solvern),
* effiziente Algorithmen für NP-harte Probleme sowie andere Probleme,
* Einsatz von Softwareentwicklungs-Werkzeugen, Software-Design und -Analyse, Implementierung, Dokumentation, Evaluation und Test anhand einer praxisrelevanten Aufgabenstellung.
