Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Hans123
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 12. Jun 2017 13:23

Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Beitrag von Hans123 » 24. Sep 2017 16:52

In der Aufgabe ging es darum, dass man die Reihenfolge der Runs einer Sequenz umkehren soll. Also aus der Sequenz 1 1 2 3 1 2 würde dann 1 2 1 1 2 3 werden (zumindest wenn ich das richtig verstanden habe).

Sollte ich keinen Fehler gemacht haben gewährleistet die gegebene Lösung genau das aber nicht. Aus der Sequenz 4 1 2 wird 2 4 1 statt 1 2 4.

Die Lösung:
https://i.imgur.com/MeEMA2L.png

Vykyfikation
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 9. Mai 2017 12:44

Re: Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Beitrag von Vykyfikation » 25. Sep 2017 16:04

Ja würde auch sagen, dass die Aufgabe 5 Fehlerhaft ist.
Die Aufgabe 6 ist genau so fehlerhaft, da bei einer Ungraden Länge des Successorarrays in der Referenzlösung mirrorSymmetric auf das Mittlere Element zwei mal aufgerufen wird, da dann theSuccessors [ index ] = theSuccessors [ numberOfSuccessors - index -1 ] ist.

marcblaa
Neuling
Neuling
Beiträge: 4
Registriert: 15. Sep 2016 03:24

Re: Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Beitrag von marcblaa » 25. Sep 2017 17:33

Abfrage:

Code: Alles auswählen

if(cmp.compare(curr.key, curr.next.key) < 0)
ist leider falsch.
Richtig wäre:

Code: Alles auswählen

 if(cmp.compare(curr.key, curr.next.key) > 0)
Hoffe dass es jetzt richtig läuft.
https://imgur.com/ZifxAad

nozyde
Erstie
Erstie
Beiträge: 20
Registriert: 7. Jun 2017 21:22

Re: Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Beitrag von nozyde » 25. Sep 2017 19:14

Fazit: definitiv in die Klausureinsicht gehen :)

marcblaa
Neuling
Neuling
Beiträge: 4
Registriert: 15. Sep 2016 03:24

Re: Referenzlösung zur Klausur 2017 Aufgabe 5 fehlerhaft?

Beitrag von marcblaa » 25. Sep 2017 23:31

Definitiv, die richtige Verwendung des Comparators ist ja auch ein Bewertungskriterium.

Antworten

Zurück zu „Archiv“