|
|
Datové struktury pro zobrazování nepolygonální geometrie
Kuckir, Ivan ; Křivánek, Jaroslav (vedoucí práce) ; Vorba, Jiří (oponent)
V moderní 3D grafice se nejčastěji používají scény složené z trojúhelníků a zobrazovací metody založené na sledování paprsků. Pro urychlení hledání průsečíků paprsku se scénou se používají hierarchické datové struktury, tzv. akcelerační stromy. Při testování těch nejlepších současných metod s nepolygonální geometrií (konkrétně úsečkami) jsme zjistili, že v mnoha případech nedokáží postavit efektivní strom. Tato práce si dává za cíl celý problém řádně matematicky formulovat. Díky tomu se téma stává průhlednější a lze vidět i nedostatky současných metod, na které zatím nikdo neupozornil. Výsledkem je i algoritmus, který zobecňuje všechny současné metody, není závislý na podobě geometrie a přímo ukazuje směr vylepšení.
|
|
|
Persistentní datové struktury v C
Hájek, Jakub ; Kopecký, Michal (vedoucí práce) ; Falt, Zbyněk (oponent)
Persistentní datové struktury v C Abstrakt: Tato práce popisuje návrh a implementaci frameworku pro vytváření persistentních stromových datových struktur a vzorovou implementaci těchto struktur. Rozebírá, jak efektivně takové struktury implementovat a zajistit uži- vateli pohodlný a transparentní přístup k datům. Popisuje, jaké služby by měla persistentní vrstva poskytovat a snaží se navrhnout takové rozhraní, které umožní snadnou změnu datového úložiště. Dále z výkonového hlediska srovnává tři různá datová úložiště, která byla využita pro zajištění stálosti dat. Dle provedeného měření určí, zda je tento přistup použitelný, případně pro který druh aplikací. Klíčová slova: persistentní stromy, C, datové struktury
|
|
|
Škálovatelná optimalizace celých programů
Láska, Ladislav ; Hubička, Jan (vedoucí práce) ; Mareš, Martin (oponent)
Oba vedoucí open-source překladače, GCC a LLVM, mají vyspělé optimizéry celých programů, použitelné pro většinu současného softwaru. Stále však trpní mnoha problémy s výkonem, což zapřičiňuje nemožnost použít některé analýzy a optimalizace. V této práci analyzujeme problémová místa a identifikujeme několik kandidátů na vylepšení. Pro tento účel vyvineme novou datovou struktur založenou na Bloomových filtrech, díky které docílíme výrazného zlepšení časové i paměťové náročnosti během optimalizace celých programů. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
|
Lokální vyhledávání pro Linux
Prívozník, Michal ; Schmidt, Marek (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se zabývá indexací, různými typy indexovacích struktur, jejich výhodami a nevýhodami. Poskytuje základ pro vytvoření vyhledávače s podporou morfologie, různých formátů souborů. Nastínila základní myšlenky, jejichž rozvinutí je cílem diplomové práce.
|
|
|
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.
|
|
|
Vyhledávání duplicitních textů
Pekař, Tomáš ; Kouřil, Jan (oponent) ; Smrž, Pavel (vedoucí práce)
Cílem této práce je navrhnout a implementovat systém pro vyhledávání duplicitních textů. Výsledná aplikace by měla umět dokumenty indexovat a také je v indexu vyhledávat. V naší práci se zabýváme předzpracováním dokumentů, jejich fragmentací a indexací. Dále rozebíráme metody vyhledávání duplicit, s čímž je spojena také strategie selekce podřetězců. Práce obsahuje i popis základních datových struktur, které lze použít pro indexaci n-gramů.
|
|
| |
|
|
Návrh datových struktur s využitím jazyka RDFS/OWL
Horáková, Linda ; Dudáš, Marek (vedoucí práce) ; Mynarz, Jindřich (oponent)
Cílem bakalářské práce je prozkoumat možnosti a výhody publikování statistických dat na Sémantickém webu v souladu s principy Linked Data. V úvodní teoretické části jsou čtenáři seznámeni se základními vlastnostmi Sémantického webu, principy Linked Data a možnostmi publikování propojených dat. Hlavní náplní bakalářské práce je analýza existujících slovníků pro popis statistických dat, zejména pak v oblasti veřejných rozpočtů. Výstupem této analýzy je tvrzení, že pro popis statistických dat je vhodné používat obecné slovníky, jejichž možnosti jsou širší než u proprietárních ontologií. Výsledky analýzy byly ověřeny při experimentálním návrhu datové struktury pro oblast veřejných výdajů, která je postavena na obecném slovníku Data Cube Vocabulary. Součástí praktické části práce je také konstrukce SPARQL dotazu pro automatický převod existujících dat do podoby, která vyhovuje navržené datové struktuře.
|
|
|
Analýza trhu nástrojů pro řízení výkonnosti podniku
Jalůvková, Klára ; Pour, Jan (vedoucí práce) ; Grof, Martin (oponent)
Diplomová práce je zaměřena na analýzu nástrojů pro řízení výkonnosti podniku, které jsou označovány termínem Corporate Performance Management (dále CPM) a jejich implementaci. Analyzovány budou nástroje společností s vedoucím postavením na trhu. Vodítkem k určení této množiny je průzkum trhu společnosti Gartner. Hlavním cílem této diplomové práce je sestavit sadu doporučení, jakým způsobem řešení CPM implementovat. Určit kritické faktory úspěchu. Dílčím cílem, který pomáhá jako vodítko stanovení implementačních fází je srovnání nástrojů vedoucích společností na trhu v oblasti CPM. Cílů práce bude dosaženo pomocí deskripce teoretického konceptu a analýzou vybraných nástrojů, komparací portfolií nástrojů vybraných společností z hlediska komplexnosti konceptu v srovnání s teoretickým základem, technického řešení a stupně vnější a vnitřní integrace. Deskripce teoretického konceptu a analýza portfolií nástrojů CPM slouží v této diplomové práci jako východisko pro určení správného postupu implementace. Doporučený postup implementace a identifikace kritických faktorů úspěchu jsou vlastním příspěvkem autorky práce k řešenému tématu. Práce se dělí na teoretickou a analytickou část. Teoretická část práce obsahuje úvod, metody sběru dat a popis teoretického konceptu CPM. Analytická část práce se dělí na dvě hlavní kapitoly, kterými jsou Analýza trhu a Zavedení řešení CPM. Práce je zakončena shrnutím závěrů a námětem pro rozvoj tématu diplomové práce.
|
host ::
RSS.