Bakalářská práce se zabývá popisem, návrhem a implementací základních grafových problémů a algoritmů. V první části poukazuji na využitelnost teorie grafů v praxi, základní grafové problémy a jejich řešitelnost. V druhé části pak popisuji návrh a implementaci své aplikace sloužící k vizualizaci vybraných partií této problematiky.
Anotace v angličtině
Bachelor thesis apply with the description, design and implementation of basic graph problems and algorithms. In the first part, I refer to the usability of graph theory in practice, basic graph problems and their solvability. The second part describes the design and implementation of their applications to visualize the selected parts of this issue.
Klíčová slova
Teorie grafů, grafové algoritmy, grafové problémy
Klíčová slova v angličtině
Graph theory, graph algorithms, graph problems
Rozsah průvodní práce
51
Jazyk
CZ
Anotace
Bakalářská práce se zabývá popisem, návrhem a implementací základních grafových problémů a algoritmů. V první části poukazuji na využitelnost teorie grafů v praxi, základní grafové problémy a jejich řešitelnost. V druhé části pak popisuji návrh a implementaci své aplikace sloužící k vizualizaci vybraných partií této problematiky.
Anotace v angličtině
Bachelor thesis apply with the description, design and implementation of basic graph problems and algorithms. In the first part, I refer to the usability of graph theory in practice, basic graph problems and their solvability. The second part describes the design and implementation of their applications to visualize the selected parts of this issue.
Klíčová slova
Teorie grafů, grafové algoritmy, grafové problémy
Klíčová slova v angličtině
Graph theory, graph algorithms, graph problems
Zásady pro vypracování
Cílem je vytvoření aplikace, která umožňuje snadné zadávání ohodnocených grafů a jejich zobrazení pro účely representace grafově orientovaných problémů. Součástí aplikace by měly být i základní grafové algoritmy.
1. Grafově orientované problémy
2. Algoritmy v ohodnocených grafech
3. Datová representace a objektový model
4. Vizualizace
5. Příklady použití
Zásady pro vypracování
Cílem je vytvoření aplikace, která umožňuje snadné zadávání ohodnocených grafů a jejich zobrazení pro účely representace grafově orientovaných problémů. Součástí aplikace by měly být i základní grafové algoritmy.
1. Grafově orientované problémy
2. Algoritmy v ohodnocených grafech
3. Datová representace a objektový model
4. Vizualizace
5. Příklady použití
Seznam doporučené literatury
REED, Aaron. Learning XNA 4.0 [online]. Sebastopol, CA: O'Reilly, c2011, xix, 516 p. [cit. 2014-10-28]. ISBN 14-493-9462-0. Dostupné z: http://shop.oreilly.com/product/0636920013709.do
SHARP, John. Microsoft Visual C\#
2010: krok za krokem. Vyd. 1. Brno: Computer Press, 2010, 696 s. ISBN 978-80-251-3147-3.
MILKOVÁ, Eva. Teorie grafů a grafové algoritmy. Vyd. 1. Hradec Králové: Gaudeamus, 2013, 123 s. ISBN 978-80-7435-267-6.
PECINOVSKÝ, Rudolf. Návrhové vzory. Vyd. 1. Brno: Computer Press, 2007, 527 s. ISBN 978-80-251-1582-4.
ŽÁRA, Jiří, Bedřich BENEŠ a Petr FELKEL. Moderní počítačová grafika [online]. Vyd. 2. Praha: Computer Press, 1998, xvi, 448 s. [cit. 2014-09-29]. ISBN 80-722-6049-9.
Seznam doporučené literatury
REED, Aaron. Learning XNA 4.0 [online]. Sebastopol, CA: O'Reilly, c2011, xix, 516 p. [cit. 2014-10-28]. ISBN 14-493-9462-0. Dostupné z: http://shop.oreilly.com/product/0636920013709.do
SHARP, John. Microsoft Visual C\#
2010: krok za krokem. Vyd. 1. Brno: Computer Press, 2010, 696 s. ISBN 978-80-251-3147-3.
MILKOVÁ, Eva. Teorie grafů a grafové algoritmy. Vyd. 1. Hradec Králové: Gaudeamus, 2013, 123 s. ISBN 978-80-7435-267-6.
PECINOVSKÝ, Rudolf. Návrhové vzory. Vyd. 1. Brno: Computer Press, 2007, 527 s. ISBN 978-80-251-1582-4.
ŽÁRA, Jiří, Bedřich BENEŠ a Petr FELKEL. Moderní počítačová grafika [online]. Vyd. 2. Praha: Computer Press, 1998, xvi, 448 s. [cit. 2014-09-29]. ISBN 80-722-6049-9.