Naslov
Metoda podijeli pa vladaj
(Divide and conquer method)

Autori
Budić, Sanja

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet organizacije i informatike

Mjesto
Varaždin

Datum
13.07

Godina
2010

Stranica
36

Mentor
Orehovački, Tihomir

Ključne riječi
metoda izgradnje algoritma; podijeli pa vladaj; rekurzija
(algorithm design method; divide and conquer; recursion)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA