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 C. Otázky u obhajoby: Máte představu, proč je minimalizace (asymptotická složitost O(n log n) ) o tolik pomalejší, než determinizace (exponenciální složitost) a není tomu naopak? Co je příčinou toho, že experimenty pro univerzalitu skončily tak rychle? Byly vaše vstupy optimální např. pro determinizaci? Optimalizoval jste nějak kód v Pythonu? V jakém jazyce se vám programovalo nejlépe?	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	Holík, Lukáš	cs
dc.contributor.author	Polanský, Ondřej	cs
dc.contributor.referee	Lengál, Ondřej	cs
dc.date.accessioned	2020-07-14T07:59:03Z
dc.date.available	2020-07-14T07:59:03Z
dc.date.created	2020	cs
dc.description.abstract	V této práci jsou srovnány jazyky C++, C#, OCaml a Python na základě rychlosti, paměťové náročnosti a programátorské přívětivosti. Práce si klade otázku, jak moc se liší programy pracující s konečnými automaty, pokud jsou zapsané v různých jazycích. V každém jazyce je implementována stejná sada základních a pokročilých automatových algoritmů a následně je měřena jejich efektivita na vzorku 200 konečných automatů na unixovém operačním systému. Závěrem jsou prezentovány výsledky a je diskutována vhodnost jednotlivých jazyků pro práci s automaty. Tato práce může posloužit například při výběru jazyka pro tvorbu knihoven pro práci s automaty nebo při návrhu programů a prototypů algoritmů pracujících s automaty.	cs
dc.description.abstract	This thesis compares languages C++, C#, OCaml and Python based on speed, memory requirements and programming comfort. The goal of this thesis is to find out how much does the choice of a certain programming language impact the performance of programs working with finite automata. The same set of basic and advanced automata algorithms was implemented in each language and their efficiency was measured on a sample of 200 finite automata using a unix based operating system. Finally, the author presents results and discusses suitability of each language for work with finite automata. This thesis can help with selecting an appropriate programming language for multitude of purposes, including development of automata algorithm libraries or the process of designing programs and prototypes that work with finite automata.	en
dc.description.mark	C	cs
dc.identifier.citation	POLANSKÝ, O. Srovnání efektivity různých programovacích jazyků při práci s automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129079	cs
dc.identifier.uri	http://hdl.handle.net/11012/191477
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	programovací jazyky	cs
dc.subject	C++	cs
dc.subject	C#	cs
dc.subject	OCaml	cs
dc.subject	Python	cs
dc.subject	efektivita	cs
dc.subject	měření rychlosti	cs
dc.subject	konečné automaty	cs
dc.subject	automatové algoritmy	cs
dc.subject	programming languages	en
dc.subject	C++	en
dc.subject	C#	en
dc.subject	OCaml	en
dc.subject	Python	en
dc.subject	efficiency	en
dc.subject	speed measurement	en
dc.subject	finite automata	en
dc.subject	automata algorithms	en
dc.title	Srovnání efektivity různých programovacích jazyků při práci s automaty	cs
dc.title.alternative	Efficient Algorithms for Finite Automata	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	129079	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.12 22:01:05	en
sync.item.modts	2021.11.12 20:57:38	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Srovnání efektivity různých programovacích jazyků při práci s automaty

Files

Original bundle

Collections