|
|
|
|
LEADER |
03634na a2200241 4500 |
003 |
HR-ZaFER |
005 |
20160516012009.0 |
008 |
160221s2014 ci ||||| m||| 00| 0 hr d |
035 |
|
|
|a (HR-ZaFER)ferid946
|
040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
100 |
1 |
|
|a Ćoralić, Hajrudin
|9 35483
|
245 |
|
|
|a Algoritmi raspoređivanja za turistička putovanja :
|b završni rad /
|c Hajrudin Ćoralić ; [mentor Marko Banek].
|
246 |
1 |
|
|a Scheduling Algorithms for Tourist Travels
|i Naslov na engleskom:
|
260 |
|
|
|a Zagreb,
|b H. Ćoralić,
|c 2014.
|
300 |
|
|
|a 49 str. ;
|c 30 cm +
|e CD-ROM
|
502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 39, datum predaje: 2014-06-13, datum završetka: 2014-07-14
|
520 |
3 |
|
|a Sažetak na hrvatskom: U ovom radu analizirani su i primijenjeni algoritmi za raspoređivanje na organizaciju turističkih putovanja.
Prilikom organizacije putovanja većih grupa osoba turističke agencije trebaju napraviti odgovarajući raspored sjedenja u različitim oblicima prijevoznih sredstava. Raspored sjedenja treba u najvećoj mogućoj mjeri poštovati izražene preferencije putnika. U ovom radu prikazani su postojeći algoritmi za raspoređivanje, ispitana njihova primjenjivost u domeni turističkih putovanja te je izrađen prototip aplikacije za raspoređivanje putnika na putovanju.
Posebna pažnja prilikom izrade ovog rada bila je posvećena razvoju kvalitetnog korisničkog sučelja koje će omogućiti jako brz postupak izrade rasporeda grupa i sjedenja prilikom organizacije putovanja. Analizirani su razni algoritmi koji bi mogli biti primjenjivi na ovo područje, te je odabran Subset Sum algoritam koji je NP-potpun, tj. rješiv u pseudo-polinomnom vremenu. Aplikacija je razvijena u tehnologijama JavaScript, jQuery, HTML5, CSS (generiran pomoću SASS kompajlera), poslovna logika i modeli implementirani su u jeziku PHP te je korištena php biblioteka FluentPDO za rad s SQL upitima, a baza podataka je napravljena za MySQL server.
|
520 |
3 |
|
|a Sažetak na engleskom: In this paper scheduling algorithms for tourist travels are analysed and implemented in a web application.
When travel agencies make travel arrangements for large group of people, they have to generate appropriate seating schedule in different types of transport vehicles. While making the schedule they should consider expressed preferences of travelers. In this paper applicability of existing algorithms for scheduling are tested in the field of tourist travels and a prototype application for placing passengers into transport vehicles is created.
Special efforts during the implementation of application was dedicated to developing high-quality user interface that will allow rapid process of creating schedules of seating groups while organizing the trip. Various algorithms that might be applicable to this area were analysed, and the Subset Sum algorithm was chosen. This algorithm is NP-complete, which means that it is solvable in pseudo-polynomial time.
Application is developed in JavaScript and jQuery, HTML5, CSS (generated by SASS compiler), business logic and models have been implemented in PHP language and FluentPDO library is used to interact with database and to write SQL queries, while database is created for use with MySQL server.
|
653 |
|
1 |
|a algoritmi
|a raspoređivanje
|a javascrip
|a , jquery
|a subset sum
|a dinamičko programiranje
|
653 |
|
1 |
|a scheduling algorithms
|a javascript
|a jquery
|a subset sum
|a dynamic programming
|
700 |
1 |
|
|a Banek, Marko
|4 ths
|9 30922
|
942 |
|
|
|c Z
|2 udc
|
999 |
|
|
|c 45087
|d 45087
|