Název:
Poradce při nákupech
Překlad názvu:
Shopping Advisor
Autoři:
Kocourek, Jakub ;
Bartík, Vladimír (oponent) ;
Kolář, Dušan (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova:
ASP.NET ;
Bellman-Ford algoritmus ;
Dijkstrův algoritmus ;
Floyd-Warshall algoritmus ;
genetický algoritmus ;
Java ;
Javascript ;
JQuery. ;
MS SQL ;
MySQL ;
nejkratší cesta v grafu ;
Nette ;
Oracle ;
Perl ;
PHP ;
PostgreSQL ;
Problém obchodního cestujícího ;
simulované žíhání ;
ASP.NET ;
Bellman-Ford algorithm ;
Dijkstra's algorithm ;
Floyd-Warshall algorithm ;
genetic algorithm ;
Java ;
Javascript ;
JQuery. ;
MS SQL ;
MySQL ;
Nette ;
Oracle ;
Perl ;
PHP ;
PostgreSQL ;
shortest path problem ;
simulated annealing ;
Travelling salesman problem
Instituce: Vysoké učení technické v Brně
(
web )
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/56144
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-239194
Záznam je zařazen do těchto sbírek: Školství > Veřejné vysoké školy > Vysoké učení technické v Brně Vysokoškolské kvalifikační práce > Bakalářské práce