Prvi domaći zadatak




Napomene:

Domaći je potrebno predati do ponedjeljka veče u 23:59h. Ukoliko se omogući korišćenje Distance Learning platforme biće obezbijeđeno mjesto za upload na njoj. Ukoliko to ne bude moguće, po jedan student iz grupe će slati domaći saradniku u nastavi na mejl, pri čemu bi u mejlu naznačio o kojoj se grupi radi.

Grupa se može sastojati maksimalno od dva studenta.

Domaći:

Na slici je prikazana mreža puteva Crne Gore sa naznačenim dužinama puteva datim u kilometrima (putevi su odabrani proizvoljno).

Za domaći je potrebno primijeniti algoritam koji je dodijeljen u cilju pronalaska puta između dva zadata grada, na način opisan tokom vježbi i predavanja.

Algoritam treba da bude takav da funkcioniše za bilo koji graf, ne samo graf dat za testiranje.

Za način realizacije grafa i veza među čvorovima studenti sami treba da se opredijele: matrica susjedstva, preko liste, niza objekata klase ...

Domaći se može raditi u bilo kom programskom jeziku.

Način ocjenjivanja:

  • 4 boda - implementacija bez rješavanja ponovljenih stanja - obična realizacija datog algoritma
  • 7 bodova - implementacija sa rješavanjem ponovljenih stanja - algoritam odbacuje svako ponovljeno stanje
  • 10 bodova - uklanjanje putanje za koju se ustanovilo da nije optimalna - rješenje demonstrirano tokom vježbi, gdje se zadržavaju oni čvorovi do koje se stiže kraćim putem, a ostali odbacuju

Neophodno je predstaviti redosljed obilaska gradova (ne samo krajnju putanju), krajnju putanju i njenu cijenu.

Dodatni bodovi mogu ostvariti vizuelizacijom traženja optimalnog puta na mapi (samo za određen broj grupa koje budu imale unikatna rješenja, među prvima predaju i odbrane domaći sa maksimalnim brojem bodova).

 

 

Dokumenti

Broj posjeta : 190



Ne propustite nijednu važnu vijest, pretplatite se na vijesti Akademski forum.