Poradce při nákupech

Shopping Advisor

Thumbnail
View/Open
Author
Advisor
Kolář, Dušan
Referee
Bartík, Vladimír
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
 
The attached bachelor thesis deals with nding the shortest ways in a shop for the selected purchase. The different technologies of creating web pages are described. As for the state space search algorithms are given for nding the shortest path between two points and for solving the travel salesmen problem. The thesis continues with the description of a design and implementation of application with all used technologies (PHP, Nette, MySQL, JS, JQuery) applying the Dijkstra's algorithm for nding the shortest path and genetic algorithm for solving the travel salesmen problem.
 
Keywords
Problém obchodního cestujícího, genetický algoritmus, simulované žíhání, nejkratší cesta v grafu, Dijkstrův algoritmus, Bellman-Ford algoritmus, Floyd-Warshall algoritmus, MySQL, PostgreSQL, MS SQL, Oracle, PHP, Java, ASP.NET, Perl, Nette, Javascript, JQuery., Travelling salesman problem, genetic algorithm, simulated annealing, shortest path problem, Dijkstra's algorithm, Bellman-Ford algorithm, Floyd-Warshall algorithm, MySQL, PostgreSQL, MS SQL, Oracle, PHP, Java, ASP.NET, Perl, Nette, Javascript, JQuery.
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
doc. Ing. Zdeněk Kotásek, CSc. (předseda) doc. Ing. Jiří Kunovský, CSc. (místopředseda) Ing. Radek Burget, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Šárka Květoňová, Ph.D. (člen)
Date of defence
2010-06-14
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm výborně (A) . Otázky u obhajoby: Jak dlouho typicky trvá vyhledání ideální cesty hypermarketem? Proč došlo v ER diagramu k oddělení entitních množin "log" a "log_shop"?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/56144
Source
KOCOUREK, J. Poradce při nákupech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Collections
Citace PRO