Praktikum iz objektno-orijentisanog programiranja (13S112POOP) Projektni zadatak Java

Size: px

Start display at page:

Download "Praktikum iz objektno-orijentisanog programiranja (13S112POOP) Projektni zadatak Java"

Rosaline Robbins
5 years ago
Views:

1 Elektrtehnički fakultet Univerziteta u Begradu Katedra za računarsku tehniku i infrmatiku Praktikum iz bjektn-rijentisang prgramiranja (13S112POOP) Prjektni zadatak Java Napisati skup klasa za realizaciju sftverskg sistema za vizuelizaciju grafvskih fajlva. Pdržani frmati grafvskih fajlva treba da budu GML i CSV, a treba predvideti i mgućnst prširenja drugim frmatima. Opis frmata navedenih fajlva je dat u prilgu vg dkumenta. Krisnik (naručilac) sftvera, želi da sftver pruži sledeće funkcinalnsti: Interakciju sa krisnikm putem grafičkg krisničkg interfejsa Učitavanje pdataka grafu iz ulaznih fajlva Prikazivanje grafa i snvnih infrmacija uz sledeće mgućnsti Zm in/zm ut Pmeranje prikazang grafa ili pjedinačnih čvrva Expansin/Cntractin i Frce Atlas algritmi Menjanje bje i veličine čvrva, grana i labela Frmatiranje grafa (čvrva ili labela) na snvu stepena čvra Osnvnu manipulaciju nad grafm Selekcija čvrva i grana Brisanje, ddavanje i izmena čvrva i grana Određivanje najkraćeg puta između čvrva Ddatne funkcinalnsti Kraj rada Eksprtvanje i imprtvanje frmatirang grafa Und/Red pcija Za uspešn rešenje zadatka ptrebn je izvršiti analizu zahteva. Ka rezultat analize, ptrebn je dpuniti i precizirati funkcinalnu specifikaciju sftverskg alata. Na snvu specifikacije, ptrebn je napisati sistem klasa u jeziku Java kje realizuju traženi sftver. U nastavku su navedeni neki elementi specifikacije. Od studenata se čekuje da dpune ne stavke kje nisu dvljn precizn frmulisane, dnsn ddaju nve stavke (tam gde t ima smisla) uklik uče prstr za unapređenje. Izmene i dpune specifikacije mgu da dnekle dudaraju d zahteva naručica sftvera u nj meri u kjj t neće narušiti traženu funkcinalnst. Prilikm izrade specifikacije vditi računa ptencijalnm unapređenju sftvera na snvu naknadnih zahteva. Prilikm izrade rešenja, d studenata se čekuje intenzivn krišćenje svih nih mgućnsti kje pruža specifikacija jezika Java, ka št su klekcije, algritmi, regularni izrazi, iteratri, lambda izrazi i sl. Rešenja kja ne vde računa vm aspektu neće mći da dbiju maksimalan brj pena. Takđe, vditi računa bjektn rijentisanm dizajnu rešenja, čistći, čitksti i kmentarisanju prgramskg kda. 1

2 Elektrtehnički fakultet Univerziteta u Begradu Katedra za računarsku tehniku i infrmatiku Funkcinalna specifikacija U nastavku je zadat de krisničkih zahteva kje treba razraditi i, p ptrebi, dpuniti tak da se dbije funkcinalna aplikacija. Interakcija sa krisnikm Krisnik mže da interaguje sa prgramm izbrm u datm trenutku dstupnih pcija putem grafičkg krisničkg interfejsa. Obezbediti da se interakcija sa krisnikm dvija putem statičkih ekrana. Interakcija mže da se vrši putem tastature ili miša. U zavisnsti d izabrane pcije i njenih parametara, prgram izvršava zadatu pciju ili ispisuje pruku greške. Pruka greške treba da bude št je mguće detaljnija da bi krisniku pmgla da grešku tklni. Sve eventualne parametre kji su ptrebni prilikm rada aplikacije je ptrebn zatražiti d krisnika. Uklik krisnik ne zada ništa, kristiti vrednsti fiksirane u prgramu. Učitavanje, prikazivanje grafa i snvna manipulacija Ptrebn je bezbediti učitavanje pdataka grafu iz fajlva navedenih frmata čije su specifikacije date na kraju vg dkumenta. P učitavanju pdataka ptrebn je učitani graf prikazati krisniku zajedn sa snvnim infrmacijama grafu (brj čvrva, brj grana). Pčetni prikaz grafa kristi nasumičan raspred čvrva uz izbegavanje preklapanja čvrva uklik je t mguće. P učitavanju grafa ptrebn je krisniku bezbediti sledeće mgućnsti: Selekcija, brisanje, izmena i ddavanje čvrva i grana grafa Računanje i prikaz najkraćeg puta između dva selektvana čvra grafa Zm in/zm ut uvećavanje i umanjivanje trenutng prikaza grafa Pmeranje celkupng prikaza grafa ili pjedinačnih čvrva Menjanje bje i veličine selektvanih čvrva, labela i grana Frmatiranje bje i veličine čvrva i labela na snvu stepena čvra grafa (stepen predstavlja brj grana kje izlaze i ulaze u čvr) Uključivanje i isključivanje prikaza labela na čvrvima Pred navedenih mgućnsti ptrebn je pdržati i Expansin/Cntractin i Frce Atlas algritam. Rad navedenih algritama je mguće pkrenuti i zaustaviti, a njihvu realizaciju je ptrebn baviti u psebnj niti. Expansin/Cntractin algritmi skaliraju trenutni prikaz grafa na ekranu i za razliku d Zm in/zm ut pcija utiču na veličinu ekprtvang prikaza grafa. Algritam Frce Atlas kristi se za raspređivanje čvrva grafa rada lakse vizuelizacije i interprentacije. Detaljn bjašnjenje rada vg algritma mguće je naći na sledećj web adresi: 2

3 Elektrtehnički fakultet Univerziteta u Begradu Katedra za računarsku tehniku i infrmatiku Ddatne funkcinalnsti Pred navedenih manipulacija vezanih za prika i frmatiranje grafa krisniku je ptrebn bezbediti i sledeće funkcinalnsti: Eksprtvanje grafa u vidu slike Eksprtvanje grafa u frmatu kji je ptrebn definisati i kji je kasnije mguće iskristiti za učitavanje grafa. Frmat mra da bezbedi čuvanje svih infrmacija grafu i frmatiranju. Und/Red peracije sve akcije vezane za izmenu grafa, prikaza i frmatiranje mguće je pništiti pcijm Und, a pništene akcije je mguće pnv izvršiti pcijm Red. Kraj rada Krisnik mže da zahteva kraj rada. Od krisnika se traži ptvrda za napuštanje prgrama, uz upzrenje uklik prgram nije sačuva sve izmene grafa. Krisniku treba pnuditi mgućnst da sačuva izmene pre napuštanja prgrama, uklik t želi. 3

4 Elektrtehnički fakultet Univerziteta u Begradu Katedra za računarsku tehniku i infrmatiku Specifikacija GML frmata GML (Graph Mdeling Language) je tekstualni frmat fajla za predstavljanje grafva pmću vema jednstavne sintakse. Kriste ga alati Gephi, Graphlet, Pajek, zed, LEDA i NetwrkX. Specifikacija grafa se sastji d navđenja čvrva i grana grafa p frmat kji je prikazan u primeru, uz mgućnst zadavanja i labele za čvr ili granu. Primeri fajlva u vm frmatu: graph nde id A nde id B nde id C surce B surce C graph nde id A label "Nde A" nde id B label "Nde B" nde id C label "Nde C" surce B label "Edge B t A" surce C label "Edge C t A" 4

5 Elektrtehnički fakultet Univerziteta u Begradu Katedra za računarsku tehniku i infrmatiku Specifikacija CSV frmata Alat Gephi pdržava i CSV frmat pmću kga je lak predstaviti grafve. CSV frmat pdržavaju i baze pdataka, ka i Micrsft Excel. Svaka linija kd vg frmata mra sadržati bar dva elementa dvjena specijalnim znakm separatrm, za kji se uglavnm kristi zarez. Vrednsti se mgu pisati pd navdnicima u slučaju kada sadrže specijalni znak. Predstavljanje grafva pmću vg frmata mguće je realizvati na više načina. Prvi način je lista grana i kd vg načina se u svakm redu zadaju dva identifikatra čvra, kji su pvezani granm grafa, dvjena separatrm. U sledećem primeru predstavljen je graf kji ima grane između čvrva a-b i čvrva b-c. a;b b;c Drugi način za reprezentaciju grafa pmću vg frmata jeste lista susednsti. U svakm redu navdi se identifikatr čvra grafa i svih stalih čvrva sa kjima je n pvezan nekm granum grafa. U navedenm primeru predstavljen je graf kji ima grane između čvrva a-b, b-c i b-d. a;b b;c;d Treći način za predstavljanje grafa vim frmatm jeste kvadratna matrica u kjj se pmću jedinice značava pstjanje grane između dva čvra, ka št je i prikazan u sledećem primeru: ;A;B;C;D;E A;0;1;0;1;0 B;1;0;0;0;0 C;0;0;1;0;0 D;0;1;0;1;0 E;0;0;0;0;0 5

Biznis scenario: sekcije pk * id_sekcije * naziv. projekti pk * id_projekta * naziv ꓳ profesor fk * id_sekcije

Biznis scenario: sekcije pk * id_sekcije * naziv. projekti pk * id_projekta * naziv ꓳ profesor fk * id_sekcije Biznis scenario: U školi postoje četiri sekcije sportska, dramska, likovna i novinarska. Svaka sekcija ima nekoliko aktuelnih projekata. Likovna ima četiri projekta. Za projekte Pikaso, Rubens i Rembrant