Název: Prostředí pro práci s algoritmy na kreslení grafů
Překlad názvu: Graph drawing test environment
Autoři: Baštecký, Pavel ; Dokulil, Jiří (vedoucí práce) ; Bednárek, David (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2012
Jazyk: cze
Abstrakt: [cze] [eng]
Graf je matematická struktura, která se i přes svojí jednoduchost stala dokonalým nástrojem pro modelování dějů každodenního života. Tento úspěch by však nebyl možný bez algoritmů dávajících hlubší smysl jinak statické struktuře grafu. S neustálým rozvojem informatiky však přichází nutnost řešení nových úloh, jejichž společným jmenovatelem je snadná převoditelnost do světa vrcholů a hran. Cílem práce je popis programu Editor Grafů, který byl vytvořen za účelem usnadnění návrhu a testování grafových algoritmů. Kromě vysvětlení implementace a funkcí editoru bude čtenář seznámen se způsobem vytváření rozšiřitelné aplikace s možností zavádění rozšiřujících modulů a komunikace mezi nimi. The graph is a mathematical structure which despite its simplicity has become a perfect instrument for modeling common processes of our world. This success would not have been possible without algorithms which give deeper meaning to static structure of graph itself. With never-ending expansion of informatics science there is need for solving problems which are easy to transform to the world of vertices and edges. The goal of this document is a description of the Graph Editor program which was created to support the design and testing of graph algorithms. Text doesn't describe only the function and implementation of the editor but reader will be also familiar with the way of creating extensible application with the possibility of loading additional modules and the communication among them.
Klíčová slova: algoritmus; editor; graf; test; algorithm; editor; graph; test

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/40205

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-496698


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce