Algorithmische Problem-Loesung fuer ein Wiener Veranstaltungs-Startup
Übersicht
Worum es bei diesem Projekt geht.
Erfasse die Eingaben (Sitzplaetze als 2D-Grid, Buchungen mit Praeferenzen) als saubere Datenstrukturen. Implementiere zwei Algorithmen: einen rekursiven Backtracking-Loesungs-Algorithmus, der eine gueltige Zuteilung mit maximaler Praeferenz-Erfuellung sucht, und einen Greedy-Algorithmus, der schnell aber suboptimal arbeitet. Vergleiche beide auf drei Szenarien (klein, mittel, gross) hinsichtlich Laufzeit und Praeferenz-Erfuellungs-Quote. Liefere beide Algorithmen mit Tests, einen Vergleichs-Bericht und eine Empfehlung, wann welcher Algorithmus zu nutzen ist.
Das Briefing
Was Du tust und was Du zeigst.
Welche Algorithmus-Wahl loest die Sitzplatz-Zuteilung in akzeptabler Zeit mit hoher Praeferenz-Erfuellung — und welche Trade-offs werden zwischen Backtracking und Greedy sichtbar?
Earning criteria — what you'll demonstrate
- Rekursives Backtracking als Loesungs-Muster fuer Zuteilungs-Probleme verstehen
- Greedy-Heuristiken als pragmatische Alternative formulieren
- Algorithmus-Trade-offs (Optimalitaet vs. Laufzeit) anhand realer Szenarien messen
- Empfehlungen mit klaren Anwendungs-Faellen begruenden
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenSoftware Engineer
Junior-Software-Engineer-Interviews enthalten Backtracking-Aufgaben fast garantiert — diese Challenge produziert das Verstaendnis und das Portfolio-Stueck fuer technische Interviews.
Dieses Projekt schärft
- recursion
- backtracking
- algorithmic-problem-solving
Backend Engineer
Backend-Engineer-Einsteiger-Rollen brauchen die Faehigkeit, ein Geschaeftsproblem als algorithmisches Problem zu fassen — die hier geuebte Repraesentations-Wahl ist genau dieser Schritt.
Dieses Projekt schärft
- algorithmic-problem-solving
- python-programming
- recursion
Noch eine Sache