Hallo zusammen,
für folgende Problemstellung bräuchte ich Eure Hilfe:
Ich habe ein 2-dimensionale Array in dem hinterlegt ist, ob ein Student (s) in einem Kurs (k) eine Klausur schreiben will [true/false]. Da nicht jeder Student in allen Kursen eine Klausur schreibt, besteht die Möglichkeit, Klausuren parallel schreiben zu lassen - unter der Voraussetzung, daß bei den zusammengelegten Klausurterminen jeder Student nur eine Klausur schreibt.
Ich habe also eine Menge von Kurse, ich nehme also den ersten Kurs und untersuche, mit welchem weiteren Kurs der erste Kurs parallel geprüft werden kann. Im Prinzip müßte ich also alle Teilmenge bilden, um zu überprüfen bei welcher Teilmenge - in der jeder Student nur eine Klausur schreiben würde - sich im ersten Durchgang die meisten Studenten prüfen lassen wollen. Diese Kurse werden dann als terminlich erste Klausur angesetzt, gleichzeitig werden diese Kurse aus der ursprünglichen Liste entfernt und die obige Prozedur wiederholt, bis alle Kurse einen Klausrtermin haben bzw. die Menge leer ist.
Im ersten Schritt bräuchte ich also einen Algorithmus, der aus einer Menge die Potenzmengen (Teilmengen) ausgibt:
Menge={1,2,3}
Ausgabe
1
1,2
1,2,3
1,3
2
2,3
3
Umsetzten wollte ich das Programm in Java.
Für Eure Hilfe möchte ich mich schon jetzt bedanken.
Gruß
Sebastian