but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. Ing. Jan M. Honzík, CSc. (místopředseda) Ing. Radek Kočí, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen)	cs
but.defence	Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Stručně popište kroky nutné pro rozšíření vašeho programu o nový grafový algoritmus. Zaměřte se především na popis toho co je podporováno samotnou aplikací a co je nutné řešit v přidávaném modulu.	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Křivka, Zbyněk	cs
dc.contributor.author	Galanská, Katarína	cs
dc.contributor.referee	Martiško, Jakub	cs
dc.date.created	2018	cs
dc.description.abstract	Táto práca sa zaoberá úpravou architektúry existujúcej aplikácie pre demonštráciu a vizualizáciu vybraných grafových algoritmov. Cieľom práce je rozdeliť aplikáciu do viacerých modulov a umožniť ľahšiu rozšíriteľnosť. K modularizácií je využívaná technológia OSGi. Vysvetlené sú jej princípy, ktoré sú následne využité k návrhu a implementácií modulov. V rámci novej architektúry je implementovaná podpora viacjazyčnosti programu využitím Eclipse Plugin internacionalizácie. Pri tvorbe modulov grafových algoritmov sú využívané OSGi služby, pomocou ktorých je možné do programu dynamicky pridávať moduly a registrovať ich služby počas behu programu. Implementácia zahŕňa aj tvorbu nových modulov pre Primov, Kruskalov, Edmondsov Karpov a upravený Hierholzerov algoritmus. Beh simulácií nových algoritmov je otestovaný na sade vytvorených grafov.	cs
dc.description.abstract	This thesis deals with re-architecture of an existing application for the demonstration and visualization of selected graph algorithms. The goal of this thesis is to convert the application into multiple modules and make it easier to extend. OSGi technology helps to achieve the modularity. Its principles are explained and used to design and implementation of modules. With new architecture is also implemented the support for multilingual user interface using Eclipse Plugin internationalization. Graph algorithms represented as modules use OSGi Services. Dynamicity is ensured by installing the module and registering its service during the program's run time. The implementation also includes the creation of new modules for Prim's, Kruskal's, Edmond Karp's and modified Hierholzer's algorithm.	en
dc.description.mark	B	cs
dc.identifier.citation	GALANSKÁ, K. Demonstrace vybraných grafových algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.	cs
dc.identifier.other	114638	cs
dc.identifier.uri	http://hdl.handle.net/11012/85091
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	grafy	cs
dc.subject	grafové algoritmy	cs
dc.subject	MST	cs
dc.subject	Primov algoritmus	cs
dc.subject	Kruskalov algoritmus	cs
dc.subject	Hierholzerov algorithmus	cs
dc.subject	Eulerov ťah	cs
dc.subject	Ford-Fulkersonova metoda	cs
dc.subject	Edmond Karpov algoritmus	cs
dc.subject	OSGi	cs
dc.subject	modularizácia	cs
dc.subject	rozšíriteľnosť	cs
dc.subject	OSGi služby	cs
dc.subject	viacjazyčnosť aplikácie	cs
dc.subject	graphs	en
dc.subject	graph algorithms	en
dc.subject	MST	en
dc.subject	Prim's algorithm	en
dc.subject	Kruskal's algorithm	en
dc.subject	Hierholzer's algorithm	en
dc.subject	Euler path	en
dc.subject	Ford-Fulkerson method	en
dc.subject	Edmond-Karp algorithm	en
dc.subject	OSGi	en
dc.subject	extensibility	en
dc.subject	OSGi services	en
dc.subject	multi-language application	en
dc.title	Demonstrace vybraných grafových algoritmů	cs
dc.title.alternative	Demonstration of Selected Graph Algorithms	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2018-06-12	cs
dcterms.modified	2020-05-10-16:13:14	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	114638	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:06:05	en
sync.item.modts	2025.01.15 14:33:53	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Demonstrace vybraných grafových algoritmů

Files

Original bundle

Collections