Übersicht
Worum es bei diesem Projekt geht.
Formalisiere eine Schichtplan-Engine, beweise NP-Schwere und erhalte ein verifizierbares Zertifikat.
Das Szenario
Das Startup (rund 1,5 Mio. EUR ARR, 80 Pflegeheime in Deutschland und Österreich) braucht eine ehrliche Einschätzung, ob ein Refactoring der Engine reicht oder ob die ganze Strategie neu gedacht werden muss.
Das Briefing
Was Du tust und was Du zeigst.
Beweise NP-Schwere der Schichtplan-Variante und empfehle eine umsetzbare Lösungsstrategie, mit der die Engine in unter 30 Sekunden für 60 Mitarbeitende konvergiert.
Earning criteria — what you'll demonstrate
- Ein reales Problem in präziser mathematischer Notation formulieren
- Eine Reduktion von einem bekannten NP-vollständigen Problem konstruieren
- Praktische Lösungsstrategien (exakt, heuristisch, approximativ) gegeneinander abwägen
- Komplexitätstheorie-Argumente für ein Engineering-Publikum erklären
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Algorithm Design and Analysis
Bachelor · Algorithms
Strong alignment
This challenge maps to Algorithm Design and Analysis at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Np Completeness
Apply np completeness to solve real industry problems and demonstrate production-level capability.
- Reduction Proofs
Apply reduction proofs to solve real industry problems and demonstrate production-level capability.
- Complexity Analysis
Apply complexity analysis to solve real industry problems and demonstrate production-level capability.
- Constraint Programming
Apply constraint programming to solve real industry problems and demonstrate production-level capability.
- Heuristics
Apply heuristics to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Noch eine Sache