Naslov
Komparacija metoda za oblikovanje algoritama
(Comparison of Algorithm Design Methods)

Autori
Mandarić, Maja

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

Fakultet
Fakultet informatike

Mjesto
Pula

Datum
26.09

Godina
2018

Stranica
60

Mentor
Orehovački, Tihomir

Ključne riječi
algoritam, sloţenost, rekurzivna funkcija, metode za oblikovanje algoritama, podijeli pa vladaj, dinamiĉko programiranje, metoda pretraţivanja s vraćanjem, metoda pohlepe
(algorithm, complexity, recursive function, algorithm design methods, divide and conquer, dynamic programming, backtracking, greedy approach)

Sažetak
Ovaj rad odnosi se na teorijsku podlogu metoda za oblikovanje algoritama, a to su metoda podijeli pa vladaj, metoda dinamiĉkog programiranja, metoda pretraţivanja s vraćanjem i metoda pohlepe. Također, rad donosi opis, implementaciju i sloţenost primjera za svaku navedenu metodu. Budući da su temeljni pojmovi ovog rada algoritam i analiza sloţenosti, poĉetak rada nudi njihovo detaljno pojmovno odreĊenje. Posebno poglavlje odnosi se i na rekurzivne funkcije koje imaju itekakvu vaţnost u rješavanju problema kod nekih metoda. Kljuĉni dio rada sadrţan je u posljednjem poglavlju koji se odnosi na komparaciju navedenih metoda. Ciljevi ovog rada su stjecanje osnovnih teorijskih spoznaja o metodama za oblikovanje algoritama te ukazivanje na sliĉnosti i razlike navedenih metoda na temelju prikazanih primjera.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA