Napredna pretraga

Pregled bibliografske jedinice broj: 476693

Metoda podijeli pa vladaj


Budić, Sanja
Metoda podijeli pa vladaj 2010., diplomski rad, preddiplomski, Fakultet organizacije i informatike, Varaždin


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


Projekt / tema
016-0000000-3327 - Automatizacija postupaka u projektiranju informacijskih sustava (Alen Lovrenčić, )

Ustanove
Fakultet organizacije i informatike, Varaždin