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

master's thesis

• Author: Ivan Kolar
• Mentor: Tibor Skala (mentor)
• Committee member: Nikolina Stanić Loknar (član povjerenstva)
• Committee member: Tibor Skala (član povjerenstva)
• Committee member: Maja Rudolf (član povjerenstva)
• Granter: University of Zagreb; Faculty of Graphic Arts; Zagreb
• Defense date and country: 2018-9-18, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Graphic Technology

Abstract

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.

Abstract (english)

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.

• Keywords: Algoritam za sortiranje; Algoritam za pretraživanje; Mobilna aplikacija; Brzo sortiranje; Crveno crna binarna stabla pretraživanja
• Keywords (english): Sorting alghoritm; Searching alghoritm; Mobile application; Quick sort; Red-black binary saerch tree
• Language: croatian
• URN:NBN: urn:nbn:hr:216:728876
• Study programme: Title: Graphic technology; specializations in: Graphic technology, Design of graphic products; Course: Graphic technology; Study programme type: university; Study level: graduate; Academic / professional title: sveučilišni/a magistar/magistra inženjer/inženjerka grafičke tehnologije (sveučilišni/a magistar/magistra inženjer/inženjerka grafičke tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-04-18 22:16:34