Název: Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů
Překlad názvu: Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory
Autoři: Nevoral, Josef ; Chlapek, Dušan (vedoucí práce) ; Flusserová, Lenka (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova: Funkční požadavky; graf; hrana; uzel; edge; Functional requirements; graph; vertex

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/23133

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-19103


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce