prikaz prve stranice dokumenta Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C
Access restricted to students and staff of home institution
undergraduate thesis
Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C
2022. urn:nbn:hr:200:891172
Ivić, Anto
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Cite this document

Ivić, A. (2022). Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:891172

Ivić, Anto. "Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2022. https://urn.nsk.hr/urn:nbn:hr:200:891172

Ivić, Anto. "Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2022. https://urn.nsk.hr/urn:nbn:hr:200:891172

Ivić, A. (2022). 'Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 19 November 2024, https://urn.nsk.hr/urn:nbn:hr:200:891172

Ivić A. Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2022 [cited 2024 November 19] Available at: https://urn.nsk.hr/urn:nbn:hr:200:891172

A. Ivić, "Analiza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:200:891172

Please login to the repository to save this object to your list.
Metadata
TitleAnaliza i usporedba algoritama za sortiranje i pretraživanje u programskom jeziku C
Title (english)Analysis and comparison of sorting and search algorithms in C programming language
AuthorAnto Ivić
MentorAlfonzo Baumgartner (mentor)
MentorTomislav Galba (sumentor)
Committee memberAlfonzo Baumgartner (predsjednik povjerenstva)
Committee memberTomislav Keser (član povjerenstva)
Committee memberČaslav Livada (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2022-09-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Program Engineering
Abstract
U ovom završnom radu analizirani su i uspoređeni algoritmi za sortiranje i pretraživanje. Implementacija ovog zadatka izvršena je u programskom jeziku C. Definirani su pojmovi algoritma i strukture podataka. Rad prikazuje princip rada za svaki algoritam, te analizira vremensku složenost za svaki od njih. Analiza je pokazala kako su merge sort i quick sort najbrži algoritmi sortiranja, također analiza pokazuje kako odabir algoritma za pretraživanje ovisi o strukturi podataka koju koristimo, te ulaznim podacima.
Abstract (english)
In this paper, algorithms for sorting and searching are analyzed and compared. The implementation of this task was done in the programming language C. The concepts of algorithm and data structure were defined. The paper shows the principle of operation for each algorithm, and analyzes the time complexity for each of them. The analysis showed that merge sort and quick sort are the fastest sorting algorithms, the analysis also shows that the selection of the search algorithm depends on the data structure we use and the input data.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:891172
Study programmeTitle: Undergraduate professional study programme in Computer Engineering
Study programme type: professional
Study level: undergraduate
Academic / professional title: stručni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (stručni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2022-10-11 11:38:26