Sprawozdanie powinno zawierać następujące punkty:

  1. Część teoretyczna dotycząca - grafów zależności bądź grafów rozgrywających parametrycznie - 1,5 strony maks.

  2. Algorytm rozkładu grafu zależności - znajduje się w załączniku

  3. 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.

  1. Zapis rozkładu grafu dla każdego wierzchołka powinien zawierać opis analityczny struktury 0x01 graphic
    oraz 0x01 graphic
    dla każdego z wierzchołków i. Ponadto dla każdego z wierzchołków należy narysować strukturę drzewiastą rozgrywającą parametrycznie 0x01 graphic
    .

  1. 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 0x01 graphic

  2. Wnioski końcowe