Hi eingentlich ist die Frage vielleicht etwas merkwürdig.
Aber mich wundern grade unsere Ergebnisse bei den jetzigen Aufgaben.^^

Muss man Regel 1 anwenden, wenn man es kann oder muss man immer nach dem Schema arbeiten,
zuerst so oft es geht Regel 1, dann Regel 2, dann Regel 3, dann wieder 1

oder kann man, wenn man es sieht, mitten in der Regel 3 abbrechen (obwohl man damit weitermachen kann), wenn man Regel 1 anwenden kann?

So genau haben wir es in der Vorlesung gar nicht definiert, oder?



1 mal bearbeitet. Zuletzt am 04.12.2011 21:05 von Alexander.

Zwei Antworten:
1. Eigentlich ist es egal.
2. Strukturiert vorgehen ist aber häufig effizienter.

In der Vorlesung haben wir zu der Reihenfolge der Regeln nichts gesagt, entsprechend für die Übungsaufgabe: Mach's so, wie's dir grad am besten passt.

Der Algorithmus sorgt dafür, dass das Ergebnis immer aus einem Minimalpolyonm besteht, bzw auch aus mehreren, wenn ein zyklisches Überdeckungsproblem besteht - und das unabhängig von der Reihenfolge der Regelanwendung.

Es lohnt sich aber mitunter "greedy" vorzugehen. Also wann immer Regel 1 anwendbar ist, Regel 1 auch durchführen - da diese Regel die PIT am größten beschneidet und man diese Regel sowieso irgendwann ausführen muss, sobald sie anwendbar ist. Es ist zwar nicht garantiert, dass die PIT damit am schnellsten aufgelöst wird, aber für unsere Minimalbeispiele trifft das häufig zu.

------------------
Sven Reimer
Lehrstuhl für Rechnerarchitektur
Geb. 51 / Raum 01-030

Danke sehr!!!
Weiß jetzt, wo der Fehler war.^^



1 mal bearbeitet. Zuletzt am 05.12.2011 17:23 von Alexander.