Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory
Thesis title: | Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů |
---|---|
Author: | Nevoral, Josef |
Thesis type: | Bakalářská práce |
Supervisor: | Chlapek, Dušan |
Opponents: | Flusserová, Lenka |
Thesis language: | Česky |
Abstract: | 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ů. |
Keywords: | hrana; uzel; graf; Funkční požadavky |
Thesis title: | Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory |
---|---|
Author: | Nevoral, Josef |
Thesis type: | Bachelor thesis |
Supervisor: | Chlapek, Dušan |
Opponents: | Flusserová, Lenka |
Thesis language: | Česky |
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. |
Keywords: | edge; vertex; graph; Functional requirements |
Information about study
Study programme: | Aplikovaná informatika/Informatika |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Information Technologies |
Information on submission and defense
Date of assignment: | 11. 3. 2009 |
---|---|
Date of submission: | 30. 6. 2010 |
Date of defense: | 24. 8. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/20977/podrobnosti |