Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů

Josef Nevoral

Bakalářská práce

Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory

Anotace:

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ů.

Abstract:

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

hrana, uzel, graf, Funkční požadavky

Keywords

edge, vertex, graph, Functional requirements

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 3. 2009

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 8. 2010
• Vedoucí: Dušan Chlapek
• Oponent: Lenka Flusserová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika