Routenplaner-Backend für eine Hamburger Logistik-Plattform
Übersicht
Worum es bei diesem Projekt geht.
Implementiere Dijkstra und A-Stern für eine Hamburger Logistik-Plattform, messe Laufzeit und Speicher für 200 Routen und erhalte ein verifizierbares Zertifikat.
Das Szenario
Das Startup liefert seine API an drei mittelständische Speditionen im Hamburger Hafenumfeld; die Service-Level-Vereinbarung garantiert 95. Perzentil Antwortzeit unter 300 ms.
Das Briefing
Was Du tust und was Du zeigst.
Bringe einen Stadt-Routenplaner mit 4.000 Knoten verlässlich unter 300 ms für das 95. Perzentil — mit messbarer Begründung der Algorithmenwahl.
Earning criteria — what you'll demonstrate
- Klassische Kürzeste-Wege-Algorithmen auf realen Graph-Daten implementieren
- Asymptotische Komplexität gegen tatsächlich gemessene Laufzeit abgleichen
- Heap-Datenstrukturen (Binär vs. Fibonacci) im echten Workload bewerten
- A-Stern-Heuristiken auswählen und ihre Zulässigkeit prüfen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Studienzuordnung folgt in Kürze.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Graph Algorithms
Apply graph algorithms to solve real industry problems and demonstrate production-level capability.
- Dijkstra
Apply dijkstra to solve real industry problems and demonstrate production-level capability.
- A Star Search
Apply a star search 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.
- Benchmarking
Apply benchmarking to solve real industry problems and demonstrate production-level capability.
- Data Structures
Apply data structures 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