prikaz prve stranice dokumenta Komparacija metoda za oblikovanje algoritma
  Download
PDF 1.39 MB
undergraduate thesis
Komparacija metoda za oblikovanje algoritma
Pula: University of Pula, 2018. urn:nbn:hr:137:287336
Mandarić, Maja
University of Pula
Faculty of Informatics in Pula

Institutional repository: Digital Repository Juraj Dobrila University of Pula

Cite this document

Mandarić, M. (2018). Komparacija metoda za oblikovanje algoritma (Undergraduate thesis). Pula: University of Pula. Retrieved from https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, Maja. "Komparacija metoda za oblikovanje algoritma." Undergraduate thesis, University of Pula, 2018. https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, Maja. "Komparacija metoda za oblikovanje algoritma." Undergraduate thesis, University of Pula, 2018. https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić, M. (2018). 'Komparacija metoda za oblikovanje algoritma', Undergraduate thesis, University of Pula, accessed 29 April 2024, https://urn.nsk.hr/urn:nbn:hr:137:287336

Mandarić M. Komparacija metoda za oblikovanje algoritma [Undergraduate thesis]. Pula: University of Pula; 2018 [cited 2024 April 29] Available at: https://urn.nsk.hr/urn:nbn:hr:137:287336

M. Mandarić, "Komparacija metoda za oblikovanje algoritma", Undergraduate thesis, University of Pula, Pula, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:137:287336

Metadata
TitleKomparacija metoda za oblikovanje algoritma
Title (english)Comparison of Algorithm Design Methods
AuthorMaja Mandarić
MentorTihomir Orehovački (mentor)
Committee memberDarko Etinger (predsjednik povjerenstva)
Committee memberTihomir Orehovački (član povjerenstva)
Committee memberNikola Tanković (član povjerenstva)
GranterUniversity of Pula
(Faculty of Informatics in Pula)
Pula
Defense date and country2018-09-26, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Information Systems and Information Science
Abstract
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.
Abstract (english)
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
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:137:287336
Study programmeTitle: Informatics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2018-12-20 07:24:23