Doodle
2026
Eine Programmierübung
SoSe 2026 Kurs Praktische Informatik 2
Universität Bremen
Java
Die Studierenden sollen Tutorien zugeteilt werden. Dazu geben sie an, zu welchen Terminen sie Zeit haben, und auf dieser Grundlage werden sie den Tutorien zugewiesen.
In dieser Übung wird mithilfe des Backtracking-Prinzips eine Zuteilung berechnet, bei der die Wünsche aller Studierenden berücksichtigt werden können. Ist keine solche Kombination möglich, gibt das Programm das Ergebnis „-1“ zurück.
Alle Studierenden geben ihre Verfügbarkeit an.
In diesem Fall machen 10 Studierende jeweils Angaben zu 5 Tutorien (true = verfügbar, false = nicht verfügbar).
Jedes Tutorium hat eine Obergrenze an Studierenden, die es aufnehmen kann. In diesem Fall haben 5 Tutorien jeweils 2 Plätze.
Daraufhin wird eine logische Kombination berechnet, bei der alle Studierenden einem Tutorium zugeteilt werden.
Programmierschritt: Ausgabe des Ergebnisses pro Studierende.
Programmierschritt: Ausgabe des Ergebnisses pro Tutorium.
Programmierschritt: Ausgabe des Ergebnisses pro Studierendem mit Namen.
Programmierschritt: Ausgabe des Ergebnisses pro Tutorium einschließlich der Namen der Studierenden.
