prikaz prve stranice dokumenta Strukture podataka i složenost algoritama u Javi
  Download
PDF 2.13 MB
master's thesis
Strukture podataka i složenost algoritama u Javi
2022. urn:nbn:hr:166:143524
Marelja, Josipa
University of Split
Faculty of Science
Department of Mathematics

Cite this document

Marelja, J. (2022). Strukture podataka i složenost algoritama u Javi (Master's thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, Josipa. "Strukture podataka i složenost algoritama u Javi." Master's thesis, University of Split, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, Josipa. "Strukture podataka i složenost algoritama u Javi." Master's thesis, University of Split, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, J. (2022). 'Strukture podataka i složenost algoritama u Javi', Master's thesis, University of Split, Faculty of Science, accessed 15 April 2024, https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja J. Strukture podataka i složenost algoritama u Javi [Master's thesis]. Split: University of Split, Faculty of Science; 2022 [cited 2024 April 15] Available at: https://urn.nsk.hr/urn:nbn:hr:166:143524

J. Marelja, "Strukture podataka i složenost algoritama u Javi", Master's thesis, University of Split, Faculty of Science, Split, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:166:143524

Please login to the repository to save this object to your list.
Metadata
TitleStrukture podataka i složenost algoritama u Javi
Title (english)Data structures and complexity of algorithms in Java
AuthorJosipa Marelja
MentorJurica Perić (mentor)
Committee memberJurica Perić (predsjednik povjerenstva)
Committee memberMilica Klaričić Bakula (član povjerenstva)
Committee memberVesna Gotovac Đogaš (član povjerenstva)
GranterUniversity of Split
Faculty of Science
(Department of Mathematics)
Split
Defense date and country2022-09-22, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Ovaj rad pokriva ključne ideje za dizajniranje algoritama. Vidimo kako upotreba određenih struktura podataka pri dizajniranju algoritma može biti efikasnija od upotrebe drugih struktura podataka. Proučili smo standardne probleme poput sortiranja, dodavanja elemenata u određenu strukturu podataka kao i brisanje elemenata. Prošli smo kroz ključne strukture podataka poput listi, stogova, redova i binarnih stabala te pogledali njihov utjecaj na složenost prilikom dizajniranja algoritma za standardne probleme. Pokazali smo implementaciju navedenih algoritama u Java programskom jeziku te pokazali primjere u kojima odabir struktura podataka ne utječe na složenost algoritma i primjere kada odabir ispravne strukture podataka za dani problem smanjuje složenost algoritma za dani problem.
Abstract (english)
This paper covers the key ideas for designing algorithms. We see how the use of certain data structures when designing an algorithm may be more efficient than the use of other data structures. We studied standard problems such as sorting, adding and deleting elements to a certain data structure. We went through key data structures such as lists, stacks, queues and binary trees and looked at their impact on complexity when designing algorithms for standard problems. We showed the implementation of the mentioned algorithms in the Java programming language and showed examples in which the selection of data structures does not affect the complexity of the algorithm and examples when the selection of the correct data structure for a given problem reduces the complexity of algorithm for the given problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:143524
Study programmeTitle: Mathematics; specializations in: major in pure mathematics, major in computing, major in teaching, major in statistics and computing
Course: major in computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-02-22 13:03:54