Naslov
Pregled algoritama sortiranja
(Sorting algorithms: an overview)

Autori
Kojčić, Zrna

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Filozofski fakultet

Mjesto
Osijek

Datum
15.09

Godina
2012

Stranica
24

Mentor
Dukić, Gordana

Neposredni voditelj
Papić, Anita

Ključne riječi
algoritmi; sortiranje; rekurzija
(algorithms; sorting; recursion)

Sažetak
U ovom radu bit će opisana problematika sortiranja algoritama. Na početku će biti naveden povijesni kontekst nastanka algoritama općenito kao i njihova svrha, razvoj i primjena u razvoju programskih sustava. Nakon upoznavanja s pojmom algoritama, bit će pojašnjena primjena djelatnosti sortiranja podataka i opisana svrha iste. Nakon upoznavanja s pojmovima vezanih uz sortiranje algoritama bit će objašnjena razlika algoritama prema složenosti odnosno brzini koja je važna pri sortiranju velikog broja podataka. Nadalje u poglavljima će se dati pregled nekih od jednostavnih algoritama kao što su sortiranje izborom, sortiranje umetanjem te sortiranje zamjenom susjednih elemenata ili mjehuričasto sortiranje te opisan način na koji funkcionira svaki od navedenih algoritama. Nakon pregleda jednostavnih algoritama sortiranja pojasnit će se pojam rekurzije te će biti dan pregled algoritama za sortiranje koji su zasnovani na rekurziji, primjerice to su algoritmi sortiranje spajanjem, (engl. merge sort) i brzo sortiranje, (engl. quick sort). Također, bit će objašnjen pojam rekurzije kao metode definiranja funkcija u kojima se definirajuća funkcija primjenjuje unutar definicije. Na kraju rada će biti objašnjeno sortiranje pomoću binarnog stabla te će biti navedeni primjeri algoritama zasnovanih na binarnom stablu kao što su sortiranje obilaženjem binarnog stabla traženja, engl. tree sort i sortiranje pomoću hrpe, engl. heap sort. U svakom poglavlju će biti opisani načini te dani primjeri kako svaki od navedenih algoritama funkcionira te implementacija u programskom jeziku C i analiza vremenske složenosti nekih od navedenih algoritama sortiranja.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA