|
|
Teorie grafů a její využití
Huclová, Alena ; Karásek, Jiří (oponent) ; Pavlík, Jan (vedoucí práce)
Často je třeba orientovat se v komplikovaných vztazích mezi částmi nějakého celku. Tento problém lze pěkně řešit pomocí teorie grafů. Graf G je uspořádaná dvojice (V, E), kde V je neprázdná množina vrcholů (naše části celku) a E je množina dvouprvkových podmnožin množiny V, zvaných hrany (tedy vztahy mezi částmi celku). G = (V,E). Mnohdy se aplikace grafu schovává v pozadí. V řešení problému se nevyskytuje, ale velice snadno by se jím dala vyjádřit a zdůvodnit. Ve své práci se budu zabývat optimalizačními úlohami na grafu. Příkladem je problém maximálního toku v síti, který řešíme na orientovaných grafech. Na neorientovaných grafech nás bude zajímat hledání minimální kostry.
|
|
|
Systém pro podporu výuky dynamických datových struktur
Trávníček, Jiří ; Grulich, Lukáš (oponent) ; Křena, Bohuslav (vedoucí práce)
Hlavním cílem této práce je navrhnout a implementovat aplikaci, která může být využita jako pomůcka pro výuku základů programování. Konkrétně je pozornost soustředěna na oblast dynamických datových struktur. Cílová aplikace bude implementována s využitím webových technologií, takže může být provozována v běžném WWW prohlížeči. Nejdříve stručný úvod zrekapituluje datové struktury, které budou pokryty. Poté práce shrnuje vhodné technologie dostupné ve webových prohlížečích, se zaměřením na konkrétní technologii (kterou je DHTML), jež se stane cílovou platformou. Nejvýznamnější část této práce pojednává o návrhu konečné aplikace. Tato spíše teoretická část je poté následována popisem praktické implementace. Obsahem je také krátká uživatelská příručka.
|
|
|
Generátor vědeckých webových portálů
Růžička, Štěpán ; Vyskočil, Michal (oponent) ; Smrž, Pavel (vedoucí práce)
V tomto dokumentu se zabývám dynamickou webovou aplikací, kterou vytvářím za pomocí technologií Ruby on Rails, XML, MySQL a AJAX. V úvodu vysvětluji, proč jsem si vybral právě toto téma. A popisuji, co lze v této publikaci najít. Dále podrobněji rozebírám spolupráci Ruby on Rails s XML. Popisuji, co je v možnostech knihovny REXML a uvádím nějaké příklady pro snazší pochopení. Následuje popis knihoven, které poskytují dynamické animační, zvukové a jiné efekty. Jedná se o Prototype a script.aculo.us. Opět uvádím nějaké příklady. V předposlední kapitole se nejprve zabývám obecně projektem "Generátor vědeckých webových portálů" (zasazení do kontextu) a dále pak následují jednotlivé etapy při programování. V poslední kapitole se na aplikaci snažím nahlížet z hlediska uživatelské přívětivosti. Tedy popisuji, jakým způsobem jsem se snažil udělat aplikaci přívětivou. Zde jsem také připojil reakce třech osob, které měly možnost si mnou vytvořenou aplikaci vyzkoušet. V závěru shrnuji získané zkušenosti.
|
|
|
Dřeviny ve veřejném městském prostoru
Markevičová, Vendula ; Kyselka, Mojmír (oponent) ; Babka, Václav (oponent) ; Hrubanová, Denisa (oponent) ; Havliš, Karel (vedoucí práce)
Dizertační práce pojednává o vzájemném vztahu mezi dřevinami a veřejným městským prostorem, respektive mezi architektonickou kompozicí a jejími prvky. Dřeviny, zejména stromy, podléhají stejným estetickým zákonitostem, jako všechny ostatní prvky veřejného prostoru, současně jsou ale živými organismy, které podléhají zákonitostem přírody. Dizertační práce předkládá pět tematických okruhů informací, které je nezbytné znát při práci s dřevinami ve veřejném městském prostoru. Na základě daných informací posuzuje ulice a náměstí města Brna a dokazuje, že estetické a přírodní zákonitosti nejsou v rozporu. Naopak, že se podporují. Dokazuje, že kvalitní veřejný prostor s dřevinami, který kulturně rozvíjí společnost, lze vytvořit jen na základě znalosti a aplikace obou zákonitostí.
|
|
|
Webová aplikace pro správu poznámek
Hrdina, Jan ; Očenášek, Pavel (oponent) ; Burget, Radek (vedoucí práce)
Práce pojednává o návrhu a implementaci webové aplikace na správu stromovitých poznámek, která si klade za cíl naplnit nevyužitý potenciál použití počítačů v této oblasti. Toho se snaží dosáhnout pomocí (1) různých způsobů zobrazení a editace stejných dat, (2) zaměření datového modelu primárně na význam ukládané informace místo vzhledu a (3) pomocí začlenění možností interaktivní práce s textem (např. připojování multimédií). Mimo samotný návrh aplikace text stručně prochází moderní trendy vývoje webových aplikací, vymezuje se vůči existujícím nástrojům na správu poznámek a nastiňuje široké možnosti dalšího vývoje. K samotné realizaci jsou využity především technologie Polymer, TypeScript a Firebase.
|
|
|
Modern Methods for Tree Graph Structures Rendering
Zajíc, Jiří ; Polok, Lukáš (oponent) ; Zemčík, Pavel (vedoucí práce)
This project deals with the graphic portrayal of large hierarchies and explores possibilities of tree graphs visualization. The aim is to implement a hyperbolic browser in web environment. The browser shall exploit the potential of non-euclidean geometry and project the tree onto hyperbolic plane. Great emphasis shall be placed on smooth user interface allowing seamless navigation and orientation.
|
|
| |
|
| |
|
|
Zaměření lokality Strom - sever v Brně, Soběšicích
Olšovský, Vít ; Vondrák, Jiří (oponent) ; Fišer, Zdeněk (vedoucí práce)
Cílem této bakalářské práce je tachymetrické zaměření a účelová mapa lokality Strom - sever v Soběšicích. První část se zabývá měřickými pracemi, jako jsou, přípravné práce, bodové pole a zaměření polohopisu a výškopisu. Druhá část se zabývá vyhodnocením naměřených dat a tvorbou účelové mapy v měřítku 1:500 s vrstevnicemi.
|
|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
host ::
RSS.