Automatová knihovna - Grafy a grafové algoritmy
Automata library - graphs and graph algorithms
dc.contributor.advisor | Polách Radomír | |
dc.contributor.author | Brož Jan | |
dc.date.accessioned | 2016-10-17T08:40:11Z | |
dc.date.available | 2016-10-17T08:40:11Z | |
dc.date.issued | 2016-05-18 | |
dc.identifier | KOS-587865388805 | |
dc.identifier.uri | http://hdl.handle.net/10467/66211 | |
dc.description.abstract | Tato práce se zabývá algoritmy z teorie grafů a reprezentací grafů v paměti počítače. Cílem je nastudovat a implementovat vybrané grafové algoritmy a integrovat je do knihovny zvané Automata Library (zkráceně ALib), vyvíjené na katedře. Jmenovitě jde o algoritmy nalezení minimální kostry, maximálního toku a minimálního řezu, a to jak pro neorientované, tak pro orientované grafy. Pro studium těchto algoritmů byla použita skripta pro ČVUT a publikace dostupné online. V souladu s knihovnou ALib byly implementovány v programovacím jazyce C++ a jejich správnost byla ověřena navržením a provedením automatizovaných testů. Vytvořené řešení poskytuje referenční implementaci grafových struktur a výše zmíněných algoritmů a lze použít pro doplnění jejich výuky. | cze |
dc.description.abstract | This thesis deals with algorithms from the graph theory and representation of graphs in a computer memory. The goal is to study and implement selected graph algorithms and integrate them into a library called Automata Library (shortened as ALib), being developed at the department. Namely it is about algorithms for finding a minimum spanning tree, maximum flow and minimum cut in both undirected and directed graphs. To study these algorithms, textbooks of CTU and publications available online were used. In compliance with ALib, algorithms were implemented in programming language C++ and their correctness was verified by designing and executing automated tests. The solution provides a reference implementation of graph structures and above mentioned algorithms and can be used to support teaching them. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | grafy, grafové algoritmy, implementace, knihovna, datové struktury, tok v síti, řez grafu, kostra grafu, C++ | cze |
dc.subject | graphs, graph algorithms, implementation, library, data structures, flow in a network, cut of a graph, spanning tree, C++ | eng |
dc.title | Automatová knihovna - Grafy a grafové algoritmy | cze |
dc.title | Automata library - graphs and graph algorithms | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2016-06-27 | |
dc.contributor.referee | Trávníček Jan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]