Seite 1 von 1
Klausur SS 08 Aufgabe 3 c
Verfasst: 16. Jul 2014 19:57
von zumrut
Ich habe erste (vaid_policy-tree) gemacht
und kommt zweite Schritt nach der Wrapup das weiß ich nicht wie man das lösen soll

Re: Klausur SS 08 Aufgabe 3 c
Verfasst: 16. Jul 2014 20:14
von jls
So wie ich verstanden habe ergibt sich der Baum nach dem wrap-up so:
1. Merke alle Knoten, die einen Vorgänger mit policy ANY haben.
Das ist hier der gold- Knoten ganz rechts bei i=1, der blue- Knoten ganz links auch bei i=1, und die Knoten white und gold bei i=2.
2. Für jeden der gemerkten Knoten: Lösche ihn und alle seine Nachfolger, falls seine policy nicht im user-initial-policy-set vorhanden ist.
Das user-initial-policy-set in der Aufgabe ist gegeben als {blue, white}.
Also löschen wir den gold-Knoten ganz rechts bei i=1 sowie seinen Nachfolger, und den gold- Knoten bei i=2. Dann erhalten wir auch direkt den Baum aus der Lösung.
Re: Klausur SS 08 Aufgabe 3 c
Verfasst: 16. Jul 2014 21:34
von zumrut
Danke

Re: Klausur SS 08 Aufgabe 3 c
Verfasst: 17. Jul 2014 11:03
von jls
Kleine Anmerkung noch: Ein Knoten wird natürlich nicht bei oben genannter Prozedur gelöscht, falls er selbst die policy ANY enthält. Für die Aufgabe ist das nicht weiter relevant; für einige ähnliche Aufgaben in den Klausuren aber schon.