Original title:
Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů
Translated title:
Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory
Authors:
Nevoral, Josef ; Chlapek, Dušan (advisor) ; Flusserová, Lenka (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Práce analyzuje současné aplikační podpory výuky teorie grafů na ekonometrické fakultě Vysoké školy ekonomické. Cílem práce je vyvinout aplikaci, která bude studentům sloužit k lepšímu pochopení základních algoritmů pro hledání optimálního spojení a optimálních cest. Před vývojem jakékoli aplikace je vhodné věnovat čas analýze požadavků kladených na aplikaci a analýze již existujících řešení. Tomuto tématu jsou v práci věnovány dvě kapitoly. Případní čtenáři se při čtení práce seznámí se základními pojmy a algoritmy teorie grafů. Dozví se, jaká možná rozšíření aplikace umožňuje. Dále jak aplikace vypadá a jak řeší zobrazení výsledků.The bachelor thesis analyses current applications of graph theory, which are being used during lectures at the University of Economics, Econometrics department. The purpose is to develope an application for the students with the aim of a gaining better understanding of basic algorithms while searching for optimal connections and optimal paths. As a first step of developing applications the requirements analysis is exercised. Requirements analysis is discussed in two chapters. First of all readers of this paper will find explained basic terms and algorithms from graph theory. Further it is explained what are the possibilities of future extension of presented application; next to it the appearance of the application and the solution presentation is explained there.
Keywords:
edge; Functional requirements; graph; vertex; Funkční požadavky; graf; hrana; uzel
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/23133