prikaz prve stranice dokumenta Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva
  Download
PDF 571.54 KB
undergraduate thesis
Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva
Stručni završni rad
2021. urn:nbn:hr:129:838961
Vručinić, Vlaho
The University of Applied Sciences Baltazar Zaprešić
Chair of Information and Communication Sciences

Cite this document

Vručinić, V. (2021). Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad (Undergraduate thesis). Zaprešić: The University of Applied Sciences Baltazar Zaprešić. Retrieved from https://urn.nsk.hr/urn:nbn:hr:129:838961

Vručinić, Vlaho. "Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad." Undergraduate thesis, The University of Applied Sciences Baltazar Zaprešić, 2021. https://urn.nsk.hr/urn:nbn:hr:129:838961

Vručinić, Vlaho. "Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad." Undergraduate thesis, The University of Applied Sciences Baltazar Zaprešić, 2021. https://urn.nsk.hr/urn:nbn:hr:129:838961

Vručinić, V. (2021). 'Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad', Undergraduate thesis, The University of Applied Sciences Baltazar Zaprešić, accessed 09 April 2025, https://urn.nsk.hr/urn:nbn:hr:129:838961

Vručinić V. Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad [Undergraduate thesis]. Zaprešić: The University of Applied Sciences Baltazar Zaprešić; 2021 [cited 2025 April 09] Available at: https://urn.nsk.hr/urn:nbn:hr:129:838961

V. Vručinić, "Pregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad", Undergraduate thesis, The University of Applied Sciences Baltazar Zaprešić, Zaprešić, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:129:838961

Please login to the repository to save this object to your list.
Metadata
TitlePregled i analiza algoritama za sortiranje konačnog niza realnih brojeva : Stručni završni rad
Title (english)Review and analysis of algorithms for sorting a finite sequence of real numbers
AuthorVlaho Vručinić
MentorJosip Lopatič (mentor)
Committee memberAlisa Bilal Zorić (predsjednik povjerenstva)
GranterThe University of Applied Sciences Baltazar Zaprešić
(Chair of Information and Communication Sciences )
Zaprešić
Defense date and country2021-10-25, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Information Systems and Information Science
Abstract
Algoritmi, matematički načini rješavanja informatičkih problema pojavljuju se u antičko vrijeme, a u 9. stoljeću dobivaju naziv po prezimenu perzijskog matematičara al-Khwārizmī koje latinizirano zvuči Algoritmija. Primjena algoritama počela je u matematici da bi se u današnje vrijeme najviše koristila u informatici ali i u disciplini kreiranja i slanja šifriranih poruka, kriptografiji. Moj rad bavi se teorijskom prirodom algoritama a pitanju funkcije algoritama i načina njihovog... More funkcioniranja pristupam komparativno i analitički. Pojašnjene su funkcije algoritama, a kroz praksu su na primjerima prikazani načini funkcioniranja algoritama u određenim programskim jezicima. Usporedbom algoritama po parametrima poput efikasnosti, brzine te vremenske kompleksnosti povezat ću teoriju algoritama s njihovim značenjem za prosječnog čovjeka u svakodnevnom ţivotu. Prikazom šest algoritama pokazat ću njihove osnovne značajke. Primjerice pokazat ću kako je Heap sort, prvi algoritam u ovom radu, vrlo brz i efikasan a temelj mu je binarno stablo. Quick sort je također brz i efikasan, jako koristan, a metoda njegovog rada je „divide and conquer“. Insertion sort je koristan algoritam u određenim situacijama, kod malih nizova, stabilan je, međutim nije baš efikasan. Merge sort je jako brz, koristi „divide and conquer metodu“ jednako kao quick sort, međutim iako jednostavan i brz, u manjim nizovima je spor. Shell sort „in place“ metoda, je varijacija na Insertion sort, ali je jednostavniji i optimiziran. Bubble sort jako jednostavan, ograničene je uporabe samo na edukacije o algoritmima, te spor je i dugačak. Ovaj rad donosi usporedbu navedenih šest algoritama iz koje je jasno vidljivo da svaki od algoritama najbolje funkcionira u određenim situacijama te ni za jednog ne možemo reći da je najbolji ili najlošiji nego su podjednako dobri ili manje dobri ovisno o zahtjevima situacije u kojima se koriste Less
Abstract (english)
Algorithms, mathematical ways of solving computer problems appear in ancient times and in the 9th century were named after the surname of the Persian mathematician al-Khwārizmī, which in Latin sounds like Algorithm. The application of algorithms began in mathematics, and nowadays it is mostly used in informatics, but also in the discipline of creating and sending encrypted messages, cryptography. My paper deals with the theoretical nature of algorithms and I approach the question... More of the function of algorithms and the way they work in comparative and analytical manner. The functions of algorithms are explained, and through practice, the ways of functioning of algorithms in certain programming languages are shown thru examples. By comparing algorithms by parameters such as efficiency, speed and time complexity, I will connect the theory of algorithms with their significance for the average person in everyday life. By showing six algorithms I will show their basic features. For example, I will show how the Heap sort, the first algorithm in this paper, is very fast and efficient and is based on a binary tree. Quick sort is also fast and efficient, very useful, and the method of his work is "divide and conquer". Insertion sort is a useful algorithm in certain situations, in small arrays. It is stable, but it is not very efficient. Merge sort is very fast, it uses the "divide and conquer method" as well as the quick sort, but although simple and fast, it is slow in smaller series. The shell sort "in place" method is a variation on the Insertion sort, but is simpler and optimized. Bubble sort is very simple, its limitation is in its predominant use in education about algorithms. It is slow and long. This paper brings a comparison of these six algorithms from which it is clear that each of the algorithms works best in certain situations and none can be said to be the best or worst but are equally good or less good depending on the requirements of the situation in which they are used. Less
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:129:838961
Study programmeTitle: Information Technologies - Undergraduate Professional Study
Study programme type: professional
Study level: undergraduate
Academic / professional title: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih tehnologija (stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih tehnologija)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-02-22 10:01:03
accessibility

closeAccessibilityrefresh

If you wish to permanently save changes, click on Save, if not - your settings will be reset when you restart the browser.