Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Metoda podijeli pa vladaj (CROSBI ID 360119)

Ocjenski rad | sveučilišni preddiplomski završni rad

Budić, Sanja Metoda podijeli pa vladaj / Orehovački, Tihomir (mentor); Varaždin, Fakultet organizacije i informatike, . 2010

Podaci o odgovornosti

Budić, Sanja

Orehovački, Tihomir

hrvatski

Metoda podijeli pa vladaj

Metoda podijeli pa vladaj se ubraja među najpoznatije i najkorištenije metode izgradnje algoritama, a funkcionira na način da se zadani problem najprije podijeli na niz manjih instanci te se onda kroz njihovo rješavanje dolazi do rješenja cjelokupnog problema. Obzirom da je ova metoda bazirana na rekurziji, na početku rada je opisan koncept rekurzije, njena uloga u razvoju programa te napravljena usporedba učinkovitosti rekurzivnih i nerekurzivnih rješenja problema. Slijedi pregled najpoznatijih algoritama koji su nastali korištenjem ove metode poput Hanojskih tornjeva, sortiranja spajanjem, binarnog pretraživanja itd. Na kraju je opisan primjer korištenja metode kod analize socijalnih mreža.

metoda izgradnje algoritma; podijeli pa vladaj; rekurzija

nije evidentirano

engleski

Divide and conquer method

nije evidentirano

algorithm design method; divide and conquer; recursion

nije evidentirano

Podaci o izdanju

36

13.07.2010.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet organizacije i informatike

Varaždin

Povezanost rada

Informacijske i komunikacijske znanosti