diplomsko delo
Povzetek
V svetu programiranja je urejanje podatkov zelo pomembno. Sčasoma so ljudje implementirali veliko različnih algoritmov, ki rešujejo ta problem ali pa izboljšujejo že obstoječe. Diplomsko delo obravnava problem urejanja podatkov na podlagi manj znanih algoritmov. Implementirani in analizirani so naslednji: sodo-liho urejanje (Odd-even sort), comb sort, ciklično urejanje (Cycle sort), pigeonhole sort, urejanje z drevesom (Tree sort) in timsort. Primerjava algoritmov je izvedena na podlagi prostorske in časovne zahtevnosti,
dejanskega časa izvajanja, števila primerjav, števila prireditev in števila rekurzivnih klicev (če jih imajo). Da bi bila analiza realna, so vsi algoritmi analizirani na podlagi podobnih testnih podatkov, ki zajemajo večino možnih scenarijev pri urejanju.
Ključne besede
algoritem;urejanje;implementacija;analiza;testni podatki;računalništvo in informatika;univerzitetni študij;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2020 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: |
[M. Arsovski] |
UDK: |
004(043.2) |
COBISS: |
27807491
|
Št. ogledov: |
534 |
Št. prenosov: |
139 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Analyzing and comparing less known sorting algorithms |
Sekundarni povzetek: |
In the world of programming, sorting is very important. Over time, people have implemented many different algorithms that solve this problem or improve existing ones. The diploma thesis deals with the problem of data sorting using less known algorithms. Some of them have been implemented and analyzed: Odd-even Sort, Comb sort, Cycle sort, Pigeonhole sort, Tree sort, and Tim sort. The comparison of algorithms is based on the time and space complexity, the actual execution time, the number of comparisons, the number of assignments, and the number of recursive calls (if any). To make the analysis realistic, all algorithms are analyzed on similar test data. The test data cover most of the possible scenarios that could occur during sorting. |
Sekundarne ključne besede: |
algorithm;sorting;implementation;analysis;test data;computer and information science;diploma; |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Študijski program: |
1000468 |
Konec prepovedi (OpenAIRE): |
1970-01-01 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: |
45 str. |
ID: |
12025906 |