Metoda podijeli pa vladaj (CROSBI ID 360119)
Ocjenski rad | sveučilišni preddiplomski završni rad
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