Algoritmy pro toky v sítích a jejich softwarová podpora
| Název práce: | Algoritmy pro toky v sítích a jejich softwarová podpora |
|---|---|
| Autor(ka) práce: | Zdražil, Jan |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Chlapek, Dušan |
| Jazyk práce: | Česky |
| Abstrakt: | Tato diplomová práce se věnuje problematice maximálního toku v síti. V první části popisuje a vysvětluje základní pojmy teorie grafů a poskytuje tak teoretický podklad pro další text. Další část je věnována algoritmům, které mohou být použity pro řešení problematiky maximálního toku v síti. Každý popsaný algoritmus obsahuje stručnou historii, obecný zápis a ukázku na ilustračním příkladě. Další důležitá součást diplomové práce spočívá v aplikaci problematiky v informatice, jako je počítačové vidění a dolování dat z webu. Nezbytnou části diplomové práce je vytvořený software v programovacím jazyku Java, jež umožňuje uživateli porovnat implementované algoritmy a řešit úlohy maximálního toku v síti o velkém rozsahu. |
| Klíčová slova: | řízení projektů; dolování dat z webu; počítačové vidění; algoritmy; toky v sítích |
| Název práce: | Network flows and their software support |
|---|---|
| Autor(ka) práce: | Zdražil, Jan |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Chlapek, Dušan |
| Jazyk práce: | Česky |
| Abstrakt: | This thesis deals with the maximum flow problem in network. First part describes and explains basic terms of graph theory, which gives theoretical base for following text. Next part is dedicated to algorithms that may be used to solve a maximum flow problem. Each described algorithm contains a brief history, general notation and a practical example. The next very important part of the thesis is in specific computer science applications such as computer vision and web mining. As an essential part of the thesis is developed software in programming language Java, which allows user to compare the implemented algorithms and to solve large network flows problems. |
| Klíčová slova: | web mining; network flows; computer vision; project management; algorithms |
Informace o studiu
| Studijní program / obor: | Aplikovaná informatika/Informační systémy a technologie |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 30. 6. 2011 |
|---|---|
| Datum podání práce: | 2. 5. 2012 |
| Datum obhajoby: | 13. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/32572/podrobnosti |