but.committee	doc. Mgr. Adam Rogalewicz, Ph.D. (předseda) doc. Ing. Zdeněk Vašíček, Ph.D. (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl 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í studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Je vaše metoda podobná některému evolučnímu algoritmu a v čem? Jsou jednotlivé iterace v hlavním cyklu aplikace na sobě nějak závislé? Které části aplikace by bylo třeba přepracovat, aby kompletně podporovala i grafy obsahující cykly? Jak byste zhodnotil výstup vaši práce? Kolik uzlů měly grafy, na kterých jste testoval? Jaké jsou výhody případně nevýhody vašeho řešení?	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	Kolář, Dušan	cs
dc.contributor.author	Juda, Jan	cs
dc.contributor.referee	Křivka, Zbyněk	cs
dc.date.created	2020	cs
dc.description.abstract	Cílem této práce je vytvořit aplikaci pro automatické rozmísťování uzlů v acyklických orientovaných grafech. Práce se především zaměřuje na pokročilé možnosti při tvorbě umístění uzlů, z kterých za zmínku stojí výběr polohy vybraných uzlů, rozdělení grafu na podgrafy či podporu polygonálních uzlů. V řešení jsou popsány vybrané algoritmy, které jsou použity ve výsledné aplikaci, a to konkrétně Fruchterman-Reingoldův silou orientovaný algoritmus, algoritmus Kamada-Kawai a algoritmus založený na Meyerových metodách samo-organizujících se grafů.	cs
dc.description.abstract	The goal of this work is to create an application for automatic node placement of acyclic oriented graphs. The work is mainly focusing on advanced possibilities of graph layout, for example selection of location of selected nodes, division of a graph into sub-graphs or support of polygonal nodes. The solution describes chosen algorithms, which are being used in the resulting application. Specifically, Fruchterman-Reingold force oriented algorithm, algorithm Kamada-Kawai and an algorithm based on Meyer's self-organizing graphs.	en
dc.description.mark	A	cs
dc.identifier.citation	JUDA, J. Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129030	cs
dc.identifier.uri	http://hdl.handle.net/11012/191429
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	Graf	cs
dc.subject	grafy	cs
dc.subject	grafové algoritmy	cs
dc.subject	rozmísťovací algoritmy	cs
dc.subject	acyklické grafy	cs
dc.subject	orientované grafy	cs
dc.subject	umístění uzlů	cs
dc.subject	rozmístění uzlů	cs
dc.subject	Fruchterman-Reingold	cs
dc.subject	Kamada-Kawai	cs
dc.subject	ISOM	cs
dc.subject	Meyerovy metody samo-organizujících se grafů	cs
dc.subject	silou řízené algoritmy	cs
dc.subject	složitost	cs
dc.subject	rovinný graf	cs
dc.subject	Graph	en
dc.subject	graph algorithms	en
dc.subject	layouting algorithms	en
dc.subject	acyclic graphs	en
dc.subject	oriented graphs	en
dc.subject	node placement	en
dc.subject	graph layout	en
dc.subject	Fruchterman-Reingold	en
dc.subject	Kamada-Kawai	en
dc.subject	ISOM	en
dc.subject	self-organizing graphs	en
dc.subject	force directed algorithms	en
dc.subject	time complexity	en
dc.subject	planar graph	en
dc.title	Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI	cs
dc.title.alternative	Automatic Node-Placement in an Oriented Acyclic Graph in a GUI Application	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2020-07-09	cs
dcterms.modified	2020-07-17-15:04:26	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	129030	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:28:25	en
sync.item.modts	2025.01.17 13:57:20	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

Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI

Files

Original bundle

Collections