Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů
Název práce: | Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů |
---|---|
Autor(ka) práce: | Nevoral, Josef |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Chlapek, Dušan |
Oponenti práce: | Flusserová, Lenka |
Jazyk práce: | Česky |
Abstrakt: | 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ů. |
Klíčová slova: | hrana; uzel; graf; Funkční požadavky |
Název práce: | Analysis and development of aplication for searching optimal connections and paths in graphs as suppor for education in graph theory |
---|---|
Autor(ka) práce: | Nevoral, Josef |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Chlapek, Dušan |
Oponenti práce: | Flusserová, Lenka |
Jazyk práce: | Česky |
Abstrakt: | 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: | edge; vertex; graph; Functional requirements |
Informace o studiu
Studijní program / obor: | Aplikovaná informatika/Informatika |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra informačních technologií |
Informace o odevzdání a obhajobě
Datum zadání práce: | 11. 3. 2009 |
---|---|
Datum podání práce: | 30. 6. 2010 |
Datum obhajoby: | 24. 8. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/20977/podrobnosti |