UNIVERZITET „MEDITERAN“ PODGORICA

FAKULTET ZA INFORMACIONE TEHNOLOGIJE, PODGORICA

STRUKTURE PODATAKA I ALGORITMI

Projekat za zavrsni ispit

Student: Profesor:
Krsto Kostic 19/18 Mr Ivan Knezević
Ivan Popović 14/18

Podgorica, 19.01.2020god

1
Sadržaj:

1. Uvod........................................................................................................................................3
2. Opis problema........................................................................................................................4
3. Opis aplikacije........................................................................................................................5
3.1 Implementacija grafa........................................................................................................5
3.2 Opis unosa podataka u graf...............................................................................................5
3.3 Opis metoda za dodavanje, modifikaciju i brisanje podataka iz grafa..............................5
3.4 Opis dodatnih metoda.......................................................................................................5
4. Zaključak................................................................................................................................6

2
1. Uvod

Mi smo imali zadatak da napravimo graf koji predstavlja partnerstvo medju firmama.Za
svaku firmu znamo naziv,oblas kojom se bavi i godina osnivanja. Za svaku vezu je poznat
broj zajednickih projekata. Imam odredjene metode koje cemo objasniti u sledecim
stranama.Pokusali smo da to uradimo da bude prosto i da svaki korisnik moze sa lakocom
da ga koristi.

3
2. Opis problema
Ja i Ivan smo imali projekat broj 17 gdje smo morali da napravimo graf o firmama.Napravili smo
klasu Firma u gdje smo stavili podatke o firmi.To su naziv,oblast kojom se firma bavi i godina
osnivanja.I za tu klasu smo napravili samo seterer i getere i konstruktor.Zatim smo napravili
klasu Graf koja u sebi sadrzi metode koje su zadate u projektu ali nji cemo objasniti
kasnije.Zatim smo napravili main klasu u kojoj smo pozvali sve metode.Main metodu smo
napravili da se podaci unose preko skenera i napravili smo ga funkcionalno za sve korisnike.

2.1 Implementacija grafa

Graf smo implementirali pomocu dvodimenzijonalnog niza jer smo mislila da je to bolja opcija
od implementiranja preko liste.Napravili smo takodje u dopunu grafa ako zelimo da dodamo jos
firmi u graf.

2.2 Opis unosa podataka u graf

Dali smo matrici vrijednosti koje su firme.size.Zatim prolazimo kroz nizove i ako je I = J onda
stavljamo da je broj zajednickih projekata 0 jer ne mozemo imati zajednicke projekte sami sa
sobom.Zatim stavljamo ogranicenje pomocu while petlje da broj zajednickih projekata mora biti
veci od 0 i da ne mozemo nastaviti dalje ako ne unesemo broj veci od 0.Kada unesemo broj veci
od 0 stavljamo u matricu taj broj.

2.3 Opis metoda za dodavanje, modifikaciju i brisanje podataka iz grafa

Napravili smo metodu vratiPosFirmu.Ova metoda ima funkciju koja vraca poziciju firme u
grafu.Kao ulazni argument smo stavili naziv firme i prolazimo kroz listu firmi i gdje se pokope
imena taj index vracamo.Ako unesemo naziv firmu koja se ne poklapa sa nazivom firme
stavljamo da je index -1.Zatim kod dodavanja smo gledali je li index == -1 i ako jeste onda smo
dodavali firmu.I napravili smo jednu zanimljivu stvar da ako je firme.size jednak 1 to jeste ako
imamo samo jednu firmu onda pozivamo graf i nece nas pitati za broj zajednickih projekata jer
imamo samo 1.A ako imamo vise od 1 firme pokrecemo metodu dopuni graf koja ce nas pitat za
zajednicke projekte sa drugim firmama.

Zatim kod prve modifikacije mijenjali smo firmu i njene podatke.Ulazni argument smo stavili
objekat firma. I ponovo smo preko indexa gledali ako je index -1 onda ta firma ne postoji a ako
nije onda smo samo stavili firme.set(index, f) i stavili nove podatke.Tu mjenjamo samo godinu i
oblast firme.Kod druge modifikacije vrsimo izmjenu zajednickih projekata 2 firme. Tu
provjeravamo da li postoje obe firme u grafu i njihovu poziciju.Ako postoje mjenjamo podatke u
matrici i pazimo da je broj veci od 0.

2.4 Opis dodatnih metoda

b)

c)Metoda koja kao ulazni argument prima broj projekata I prikazuje firme koje su
saradjivale na vise projekata od datog broja.Ovdje smo prosli kroz matricu I provjeravamo

4
broj zajednickih projekata vecih od ulaznog argumenta.Ako je veci stampamo koje su to
firme I probjeravamo da li sui m I oblasti iste.

5
3. Zaključak
Zaključak rada.