Tehničko veleučilište u Zagrebu · Zagreb

Primjena algoritama za pretraživanje i sortiranje u razvoju aplikacije za pronalazak studentskih poslova

diplomski rad (sveučilišni)

diplomski rad (sveučilišni)

Primjena algoritama za pretraživanje i sortiranje u razvoju aplikacije za pronalazak studentskih poslova

Vrsta ocjenski radovi
Tip diplomski rad (sveučilišni)
Godina 2018
Status obranjeno

Sažetak

Diplomski rad, kroz teorijsku razradu i prikaz praktične primjene na primjeru aplikacije za pretragu studentskih poslova, obrađuje temu računarskih algoritama za sortiranje i pretraživanje podataka. Neki od algoritama koji efikasno rade sortiranje su: Sortiranje odabirom, jednostavno sortiranje umetanjem, višestruko sortiranje umetanjem, sortiranje spajanjem i brzo sortiranje. Pretraživanje je postupak traženja točno određenog podatka iz nekog skupa podataka. Neki od algoritama za pretraživanje su: linearno pretraživanje, binarno pretraživanje, binarna stabla pretraživanja i hash tablice. Cilj teorijskog dijela ovog rada je prikazati razlike između nekih od najpoznatijih algoritama za sortiranje i razlike između nekih od najpoznatijih algoritama za pretraživanje. Praktični se dio rada bavi primjenom znanja o razlikama različitih algoritama za sortiranje i pretraživanje pri razvoju aplikacije za mobilne uređaje koja se bavi pretragom putem tražilice iz baze studenstkih poslova. U radu se izlažu osnovne ideje algoritama i daju primjeri njihove realizacije. Pretraživanje putem tražilice obavlja se upisivanjem željene riječi u tražilicu. Praktični dio rada prikazuje dizajn i prototip aplikacije te primjenu najprikladnijeg algoritma za sortiranje i pretraživanje podataka.

Ključne riječi

Algoritam za sortiranje, Algoritam za pretraživanje, Mobilna aplikacija, Brzo sortiranje, Crveno crna binarna stabla pretraživanja