Sprawozdanie powinno zawierać następujące punkty:
Część teoretyczna dotycząca - grafów zależności bądź grafów rozgrywających parametrycznie - 1,5 strony maks.
Algorytm rozkładu grafu zależności - znajduje się w załączniku
Według algorytmu należy dokonać rozkładu grafu zależności (odpowiedniego dla Państwa zgodnie z numerem na liście) od każdego z wierzchołków.
Zapis rozkładu grafu dla każdego wierzchołka powinien zawierać opis analityczny struktury
oraz
dla każdego z wierzchołków i. Ponadto dla każdego z wierzchołków należy narysować strukturę drzewiastą rozgrywającą parametrycznie
.
Dla każdej ze struktur należy obliczyć współczynnik złożoności struktury (patrz załącznik) celem wyboru struktury o jak najmniejszej wartości współczynnika
Wnioski końcowe