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

diplomski rad

• Autor: Ivan Kolar
• Mentor: Tibor Skala (mentor)
• Član povjerenstva: Nikolina Stanić Loknar (član povjerenstva)
• Član povjerenstva: Tibor Skala (član povjerenstva)
• Član povjerenstva: Maja Rudolf (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Grafički fakultet; Zagreb
• Datum i država obrane: 2018-9-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Grafička tehnologija

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.

Sažetak (engleski)

This work, through theoretical and practical elaboration on student job searching

application example, discusses the subject of computer algorithms for sorting and

searching data. Some of the algorithms that efficiently sort are: selection sort, insertion

sort, shell sort, merge sort and quick sort. Searching is a process for searching a specific

sata from a set of data. Some of the search algorithms are: sequential search, binary

search, binary search tree and hash tables. Theoretical part of this work is to show the

differences between sorting algorithms and searching algorithms. Practical part of the

work involves searching for student jobs through a search engine in a mobile app. Basic

ideas, logic and examples of many algorithms are explained. To search a job user must

enter a word that he is looking for in the application. Practical part of this work also shows

a design and a simple prototype of this mobile app and the application of the most suitable

sorting and searching algorithm.

• Ključne riječi: Algoritam za sortiranje; Algoritam za pretraživanje; Mobilna aplikacija; Brzo sortiranje; Crveno crna binarna stabla pretraživanja
• Ključne riječi (engleski): Sorting alghoritm; Searching alghoritm; Mobile application; Quick sort; Red-black binary saerch tree
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:216:728876
• Studijski program: Naziv: Grafička tehnologija; smjerovi: Tehničko-tehnološki, Dizajn grafičkih proizvoda; Smjer: Tehničko-tehnološki; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni/a magistar/magistra inženjer/inženjerka grafičke tehnologije (univ. mag. ing. techn. graph.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-04-18 22:16:34