Seite 1 von 1

Bonusuebung 1.5

Verfasst: 25. Dez 2009 14:09
von m_stoica
Hallo,

Ich habe eine Frage zur Aufgabe 1.5 b) 2.
Was ist wenn beide Kacheln gleich oft benutzt wurden? Ist uns dann freigestellt welche wir überschreiben? Es könnte dann nämlich sein, dass die Wahl einen Einfluss auf die nachfolgenden Teilaufgaben hat.

Gruß,
Michael

Re: Bonusuebung 1.5

Verfasst: 27. Dez 2009 01:44
von ivoch
Normalerweise wird in solchen Fällen mittels FIFO-Strategie entschieden, welcher Eintrag bleiben soll. Ihr solltet es auch so machen, aber auch wenn ihr in diesem Fall genau die andere Kachel löscht (also quasi LIFO, Last In First Out), dann wird sich nur eine Zahl etwas ändern - für Teilaufgabe 3) wird dies aber keinen wirklichen Einfluss haben. Wenn ihr mir nicht glaubt, löst die Aufgabe mit beiden Methoden und vergleicht dann die resultierenden Zahlen :wink:

Übrigens, bei 3) sollte es nicht "Vergleichen Sie die Anzahl von Seitenfehlern von a) und b)." heissen, sondern "Vergleichen Sie die Anzahl von Seitenfehlern von 1) und 2)."