Kolar, Ivan (2018) Primjena algoritama za pretraživanje i sortiranje u razvoju aplikacije za pronalazak studentskih poslova. Master's thesis - Graduate Programme. Grafički fakultet. [Mentor: Skala, Tibor].
![[img]](http://eprints.grf.unizg.hr/style/images/fileicons/application_pdf.png) |
PDF
DB733_Kolar_Ivan.pdf Restricted to Registered users only Download (2MB) |
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.
| Item Type: | Master's thesis - Graduate Programme |
|---|---|
| Mentor name: | Skala, Tibor |
| Thesis Committee: | Stanić Loknar, Nikolina and Skala, Tibor and Rudolf, Maja |
| Defence date: | 18 September 2018 |
| Abstract in 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. |
| Uncontrolled Keywords: | Algoritam za sortiranje, Algoritam za pretraživanje, Mobilna aplikacija, Brzo sortiranje, Crveno crna binarna stabla pretraživanja |
| Keywords in english: | Sorting alghoritm, Searching alghoritm, Mobile application, Quick sort, Red-black binary saerch tree |
| Subjects: | TECHNICAL SCIENCES > Graphic Technology |
| Institution: | Grafički fakultet |
| City: | Zagreb |
| Number of Pages: | 70 |
| Callnumber: | SKA 2018 KOL |
| Inventory number: | DB733 |
| Depositing User: | Nina Jelača |
| Status: | Unpublished |
| Date Deposited: | 20 Dec 2018 10:40 |
| Last Modified: | 20 Dec 2018 10:40 |
| URI: | http://eprints.grf.unizg.hr/id/eprint/2942 |
Actions (login required)
 |
View Item |
