Student Računarskog fakulteta Aleksa Antić je u petak, 19. septembra 2025. godine odbranio diplomski rad na temu Analiza performansi algoritama sortiranja pred komisijom koju su činili mentor dr Marko Mladenović i član dr Selena Vukotić.
U uvodu svog rada Aleksa je istakao:
Sortiranje podataka predstavlja jednu od najvažnijih i najčešće korišćenih operacija u računarstvu. Efikasnost algoritama za sortiranje direktno utiče na performanse mnogih aplikacija i sistema, počevši od baza podataka i pretrage informacija, pa sve do kompleksnih naučnih simulacija. Zbog toga je analiza i poređenje različitih algoritama sortiranja od posebnog značaja u razumevanju njihove primene u praksi.
U ovom radu biće predstavljeni algoritmi bubble sort, selection sort, insertion sort, merge sort i quick sort. Neki od njih spadaju u fundamentalne algoritme koji se lako razumeju i implementiraju, ali ujedno imaju i ograničene performanse, dok su drugi složeniji za razumevanje, ali pružaju značajno bolje rezultate u pogledu brzine i efikasnosti.
…
Jedan od ključnih ciljeva ovog rada bio je da se pokaže da se algoritam sortiranja ne može posmatrati izolovano od strukture podataka. Dok se, na primer, Quick sort pokazuje kao optimalan izbor pri radu sa nizovima ili vektorima, isti algoritam daje izrazito nepovoljne rezultate kada se primenjuje na listama. Rezultati eksperimenata potvrđuju da performanse algoritama zavise ne samo od njihove teorijske složenosti, već i od konkretne strukture nad kojom se primenjuju. Ovo jasno naglašava značaj pravilnog usklađivanja algoritma i strukture podataka u realnim aplikacijama, što predstavlja važnu smernicu za projektovanje i optimizaciju softverskih rešenja. – zaključio je Aleksa.