Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Gruppenaufgabe 1.2 b) - 3 Vergleiche
Hallo,
bei der Aufgabe 1.2 b) wird folgendes erwähnt:
“Im obigen Beispiel genügen dafür insgesamt 3 Vergleiche zwischen paarweise verschiedenen Tabelleneinträgen.”
Frage: Ist man sich mit dieser Aussage sicher und wenn ja: Hat jemand eine entsprechende Lösung bzw. gibt es Punktabzug bei Methoden, die mehr als 3 dieser Vergleiche benötigen?
Eine weitere Frage: Wie sehr darf man überhaupt über Gruppenaufgaben im Forum grübeln?
MfG
ja.
ja, es exisistiert eine Lösung und ja, es gibt Abzug wenn es mehr als drei Vergleiche (im Beispiel aus der Aufgabenstellung) sind.
Bzw. wenn die Lösung im Allgemeinen nicht
auskommt.
Ich hänge ehrlich gesagt auch noch an dieser Anzahl Versuche… Es heißt ja 3 Vergleiche von paarweise verschiedenen Tabelleneinträgen… aber paarweise verschieden ist doch auch ein Vergleich? Oder zählt das dann nicht?
Ich finde auch “paarweise verschieden” noch nicht ganz eindeutig.
Schaut euch noch einmal das Beispiel an. Vor allem die Zis und Sks.
Dann überlegt man sich, dass beide Mengen (Arrays mit den Zis und Sks) im Endeffekt die gleiche Information (das Maximum der gesamten Tabelle) enthalten.
Dann sollte man die Menge hernehmen, die man schneller “durchsuchen” kann… 