crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 476693

Disertacija

Autor: Budić, Sanja
Naslov: Metoda podijeli pa vladaj
( Divide and conquer method )
Vrsta: završni rad - preddiplomski studij
Fakultet: Fakultet organizacije i informatike
Sveučilište: Sveučilište u Zagrebu
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.
Projekt / tema: 016-0000000-3327
Izvorni jezik: HRV
Znanstvena područja:
Informacijske i komunikacijske znanosti
Puni text rada: 476693.sbudic.pdf (tekst priložen 29. Ruj. 2015. u 16:22 sati)
Upisao u CROSBI: torehova@foi.hr (torehova@foi.hr), 13. Srp. 2010. u 18:05 sati



Verzija za printanje   za tiskati


upomoc
foot_4