prikaz prve stranice dokumenta Komparacija metoda za oblikovanje algoritma
  Preuzmi
PDF 1.39 MB
završni rad
Komparacija metoda za oblikovanje algoritma
2018. urn:nbn:hr:137:287336
Mandarić, Maja
Sveučilište Jurja Dobrile u Puli
Fakultet informatike u Puli

Citirajte ovaj rad

Mandarić, M. (2018). Komparacija metoda za oblikovanje algoritma (Završni rad). Pula: Sveučilište Jurja Dobrile u Puli. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, Maja. "Komparacija metoda za oblikovanje algoritma." Završni rad, Sveučilište Jurja Dobrile u Puli, 2018. https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, Maja. "Komparacija metoda za oblikovanje algoritma." Završni rad, Sveučilište Jurja Dobrile u Puli, 2018. https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, M. (2018). 'Komparacija metoda za oblikovanje algoritma', Završni rad, Sveučilište Jurja Dobrile u Puli, citirano: 24.11.2024., https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić M. Komparacija metoda za oblikovanje algoritma [Završni rad]. Pula: Sveučilište Jurja Dobrile u Puli; 2018 [pristupljeno 24.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:287336

M. Mandarić, "Komparacija metoda za oblikovanje algoritma", Završni rad, Sveučilište Jurja Dobrile u Puli, Pula, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:287336

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:137:287336
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovKomparacija metoda za oblikovanje algoritma
Naslov (engleski)Comparison of Algorithm Design Methods
AutorMaja Mandarić
MentorTihomir Orehovački (mentor)
Član povjerenstvaDarko Etinger (predsjednik povjerenstva)
Član povjerenstvaTihomir Orehovački (član povjerenstva)
Član povjerenstvaNikola Tanković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Jurja Dobrile u Puli
(Fakultet informatike u Puli)
Pula
Datum i država obrane2018-09-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Informacijski sustavi i informatologija
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.
Sažetak (engleski)
This thesis is related to the theoretical background of algorithm design methods. These methods are: divide and conquer, dynamic programming, backtracking and the greedy algorithm. Also, the thesis gives a description, implementation and complexity of the examples for each of the above methods. Since the core concepts of this thesis are algorithm and complexity analysis they are described in detail. Some methods use recursive functions, which are very relevant, so a special chapter is dedicated to them. Last chapter is crucial because it focuses on the comparison of the methods. Goals of this thesis are acquisition of basic theoretical knowledge about algorithm design method as well as pointing out similarities and differences among them based on given examples
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:137:287336
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-12-20 07:24:23