Skip to content

Grafovi

MatAci edited this page May 28, 2023 · 5 revisions

Ova stranica prikazuje grafove potrebne za uspješno planiranje projekta, izračun potrebnog vremena te za detaljnu podjelu projekta na zadatke.

WBS Graf

WBS je tehnika za podjelu posla u manje zadatke. Poslovi su složeni po razinama.
WBS mora imati strukturu stabla, dakle, bez petlji i ciklusa.
Slika ispod prikazuje WBS graf za ovaj Unity platformer projekt.
Plavo označene razine su glavne razine koje najčešće ima svaki projekt dok su sivom bojom prikazane sve ostale pod razine specifične za ovaj projekt.

image


Pošto slika sadrži puno malih kućica ispod je ljepši i pregledniji prikaz lijeve 3 glavne razine.

Izgled, animacije i zvuk, teren

image


Prikaz desne 3 glavne razine

Igrivost, neprijatelji i prepreke, izbornik

image


PERT Graf

PERT je tehnika prikaza ovisnosti zadataka. Kreira graf koji prikazuje međusobne ovisnosti i trajanja svih zadataka u nekom poslu.
Svaki čvor prikazuje zadatak. U našem PERT grafu jedan čvor predstavlja jedan Issue(zadatak) definiran na GitHub-u. Za početak ime svakog čvora definira automatski dodijeljen broj GitHub issue-a. U tablici ispod vide se i opisi svakog zadatka uz definirano trajanje. Oznaka preduvjet označava koji su čvorovi prethodnici određenom čvoru. Ukoliko prethodnici nisu gotovi zadani čvor se ne može krenuti implementirati.

Tablica zadataka


IME OPIS TRAJANJA PREDUVJETI
#8 Definiranje osnovnog sloja sa statičkim platformama 4 /
#7 Dodavanje dizajnerskog paketa 5 /
#10 Definiranje igrača i kamere 5 /
#17 Dodavanje neprijatelja 20 /
#18 Dodavanje prepreka 8 /
#4 Generator levela 12 #8
#13 Kontrole za početak i završetak igre 8 #8
#14 Kreiranje terenskih objekata za prvi level 5 #8
#31 Dodavanje pozadinske muzike i zvučnih efekata 7 #8
#27 Dodavanje statičkih platforma drugog levela 5 #8
#11 Kretnje igrača 7 #10
#5 Pozadina igrice 3 #14
#12 Dodavanje animacija za igrača 6 #7,#10,#11
#16 Nasumično kreiranje terena u prvom levelu 9 #14
#30 Podešavanje generatora i prepreke drugi level 9 #18,#4,#27
#32 Implementacija izgleda igrača 6 #11
#22 Glavni izbornik 10 #16
#23 Podešavanja platformi i groundSpawnera za level1 6 #16
#9 Dodavanje dizajnerskih detalja 3 #5,#7
#33 Pozadina i dizajnerski izgled terena i prepreka u drugom levelu 8 #30
#34 Kreiranje terena za treći level 9 #30,#17
#35 Kreiranje terena četvrtog levela 11 #34
#38 Dodavanje i kreiranje izgleda trećeg levela 7 #34
#36 Implementacija novih neprijatelja i prepreka u četvrti level 13 #35 , #17
#37 Podešavanje GameManager-a između svih levela 4 #35,#34
#39 Kreiranje animacija pokretnim terenima i neprijateljima 9 #35

Kada je kreirana ovakva tablica sa trajanjima i preduvjetima potrebno je kreirati sam graf te tablicu koja govori najranije i najkasnije početno i završno vrijeme za svaki zadatak. Zadaci koji se nalaze na kritičnom putu ta vremena moraju imati ista. Slika ispod prikazuje sam PERT graf te narančaste oznake prikazuju kritični put.


PERT Graf ovisnosti

image


Zatim kao rezultat postoji tablica ispod koja točno pokazuje vremena kada je moguće izvršiti koji zadatak te koliko je to vremensko razdoblje. Na ovaj način se točno vidi optimalni put kojim se zadaci mogu rješavati te koji se zadaci mogu razvijati istodobno. Ovakav prikaz vrlo je bitan za svaki projekt jer štedi puno vremena i daje detaljnu organizaciju.


Tablica dozvoljenih kašnjenja i kritičnog puta


IME PRETHODNIK POČETNO APS. VRIJEME NAJKASNIJE POČ. VRIJEME ZAVRŠNO APS. VRIJEME NAJAKSNIJE ZAV. VRIJEME KRITIČNI PUT
#8 / 0 0 4 4 *
#7 / 0 47 5 52
#10 / 0 40 5 45
#17 / 0 5 20 25
#18 / 0 8 8 16
#4 #8 4 4 16 16 *
#13 #8 4 50 12 58
#14 #8 4 34 9 39
#31 #8 4 51 11 58
#27 #8 4 11 9 16
#11 #10 5 45 12 52
#5 #14 9 52 12 55
#12 #7,#10,#11 12 52 18 58
#16 #14 9 39 18 48
#30 #4,#18,#27 16 16 25 25 *
#32 #11 12 52 18 58
#22 #16 18 48 28 58
#23 #16 18 52 24 58
#9 #5,#7 12 55 15 58
#33 #30 25 50 33 58
#34 #17,#30 25 25 34 34 *
#35 #34 34 34 45 45 *
#38 #34 34 51 41 58
#36 #17,#35 45 45 58 58 *
#37 #34,#35 45 54 49 58
#39 #35 45 49 54 58

Na kritičnom putu su čvorovi 8,4,30,34,35,36 te kod njih ne smije biti kašnjenja.

Ažurirani PERT graf

Nakon dodavanja novih zadataka napravljen je novi ažurirani PERT graf sa tablicama zadataka i novim kritičnim putem

Tablica zadataka


IME OPIS TRAJANJA PREDUVJETI
#4 Generator levela 12 #8
#5 Pozadina igrice 3 #8, #14
#7 Dodavanje dizajnerskog paketa 5 /
#8 Definiranje osnovnog sloja sa statičkim platformama 4 /
#9 Dodavanje dizajnerskih detalja 3 #5, #7
#10 Definiranje igrača i kamere 5 /
#11 Kretnje igrača 7 #10
#12 Dodavanje animacija za igrača 6 #7, #10, #11
#13 Kontrole za početak i završetak igre 8 #8
#14 Kreiranje terenskih objekata za prvi level 5 #8
#16 Nasumično kreiranje terena u prvom levelu 9 #14
#17 Dodavanje neprijatelja 20 /
#18 Dodavanje prepreka 8 /
#22 Glavni izbornik 10 #16
#23 Podešavanja platformi i groundSpawnera za level1 6 #16
#27 Dodavanje statičkih platforma drugog levela 5 #8
#30 Podešavanje generatora i prepreke drugi level 9 #18, #4, #27
#31 Dodavanje pozadinske muzike i zvučnih efekata 7 #8
#32 Implementacija izgleda igrača 6 #11
#33 Pozadina i dizajnerski izgled terena i prepreka u drugom levelu 8 #30
#34 Kreiranje terena za treći level 9 #30, #17
#35 Kreiranje terena četvrtog levela 11 #34
#36 Implementacija novih neprijatelja i prepreka u četvrti level 13 #35, #17
#37 Podešavanje GameManager-a između svih levela 4 #35, #34
#38 Dodavanje i kreiranje izgleda trećeg levela 7 #34
#39 Kreiranje animacija pokretnim terenima i neprijateljima 9 #35
#51 Dodavanje JumpPad-a, platformi koje se urušavaju 5 #34
#52 Dodavanje pokretne platforme i mjesta na koja će se dodati neprijatelji 7 #34
#53 Implementiranje GeneratoraLevela2 u level 3 6 #34, #51, #53
#54 Generiranje potpunog terena trećeg levela 8 #51, #52, #53
#56 Dodavanje checkpointa 7 #34
#58 Dodavanje početne platforme i završne platfrome u četvrti level 5 #35
#59 Kreiranje padajućeg šiljka 6 #58
#60 Kreiranje prepreke u obliku njihala 6 #58
#63 Dodavanje neprijatelja na razinu 3 i 4 8 #17, #58
#65 Dodavanje izračuna i praćenja bodova 9 #17
#67 Dodavanje health pickupa na razine #3 i #4 5 #65
#68 Bugovi s neprijateljima na razinama #3 i #4 6 #63, #67

PERT graf ovisnosti


image


Tablica dozvoljenih kašnjenja i kritičnog puta


IME PRETHODNIK POČETNO APS. VRIJEME NAJKASNIJE POČ. VRIJEME ZAVRŠNO APS. VRIJEME NAJAKSNIJE ZAV. VRIJEME KRITIČNI PUT
#8 / 0 0 4 4 *
#7 / 0 47 5 52
#10 / 0 40 5 45
#17 / 0 5 20 25
#18 / 0 8 8 16
#4 #8 4 4 16 16 *
#13 #8 4 50 12 58
#14 #8 4 34 9 39
#31 #8 4 51 11 58
#27 #8 4 11 9 16
#11 #10 5 45 12 52
#5 #14 9 52 12 55
#12 #7,#10,#11 12 52 18 58
#16 #14 9 39 18 48
#30 #4,#18,#27 16 16 25 25 *
#32 #11 12 52 18 58
#22 #16 18 48 28 58
#23 #16 18 52 24 58
#9 #5,#7 12 55 15 58
#33 #30 25 50 33 58
#34 #17,#30 25 25 34 34 *
#35 #34 34 34 45 45 *
#38 #34 34 51 41 58
#36 #17,#35 45 45 58 58 *
#37 #34,#35 45 54 49 58
#39 #35 45 49 54 58
#51 #34 34 45 39 50
#52 #34 34 49 41 56
#53 #34,#51 39 50 45 56
#54 #51,#52,#53 45 56 53 64
#56 #34 34 57 41 64
#58 #35 45 45 50 50 *
#59 #58 50 58 56 64
#60 #58 50 58 56 64
#63 #17,#58 50 50 58 58 *
#65 #17 20 44 29 53
#67 #65 29 53 34 58
#68 #63,#67 58 58 64 64 *
Clone this wiki locally