Generátor neorientovaných grafů
Generator of undirected graphs
Type of document
bakalářská prácebachelor thesis
Author
Miroslav Jaroš
Supervisor
Šoch Michal
Opponent
Šimeček Ivan
Field of study
Bezpečnost a informační technologieStudy program
Informatika 2009Institutions assigning rank
katedra počítačových systémůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato bakalářská práce navrhuje webovou aplikaci pro generování náhodných grafů. V první části popisuje základní termíny teorie grafů a pokročilé algoritmy pro generování náhodných grafů. Následně analyzuje zadání z pohledu softwarového inženýrství a navrhuje vytvoření webové aplikace se serverovou částí vystavující REST rozhraní vytvořenou v programovacím jazyce Go a samostatnou komponentou uživatelského rozhraní implementovanou ve frameworku Angular. Praktická část práce poté kombinuje poznatky jak z teoretické části, tak z analýzy, a aplikuje je ve výsledném řešení. Popisuje jeho základní části a věnuje se důležitým prvkům implementace. Následně vysvětluje použité metody testování, a to na několika úrovních: jak jednotkové tak integrační, a zároveň definuje potřebné manuální testy, které byly vykonány pro zajištění kvality řešení. V závěru popisuje doporučený způsob nasazení, provozní limity a postup údržby aplikace pro zajištění jejího výkonu. This bachelor thesis designs a web application suitable for generation of random graphs. In the first part, it describes basic topics and definitions of Graph Theory and advanced algorithms that are used for the generation. Next, it analyses task description from the software engineering standpoint and designs a web application with a server part written in Go programming language, which exposes REST API, and independent component for user interface, written in the Angular framework. The practical part of the work then combines knowledge obtained from both theoretical and analytical parts and applies them in the resulting solution. It also describes methods used for application testing on several levels: Unit and integration; it also defines necessary manual test cases executed to assure quality. Ultimately, it suggests a deployment method, operational limits, and maintenance procedures that ensure the solution's performance.
Collections
- Bakalářské práce - 18104 [347]