|
|
Praktické datové struktury
Pokorný, Michael ; Mareš, Martin (vedoucí práce) ; Babka, Martin (oponent)
V této práci implementujeme datové struktury pro uspořádané a neuspořádané slovníky a měříme jejich výkon v hlavní paměti pomocí syntetických i praktických experimentů. Náš průzkum zahrnuje jak obvyklé datové struktury (B-stromy, červeno-černé stromy, splay stromy a hashování), tak exotičtější přístupy (k-splay stromy a k-lesy). Powered by TCPDF (www.tcpdf.org)
|
|
|
3D datová reprezentace a vizualizace komplexních prvků silniční infrastruktury
Hřebec, Tomáš ; Brůha, Lukáš (vedoucí práce) ; Laštovička, Josef (oponent)
6 Abstrakt Tato bakalářská práce navrhuje a implementuje postup tvorby a vizualizace 3D modelů komplexních prvků silniční infrastruktury se zaměřením na mimoúrovňové křížení. Teoretická část nastiňuje principy modelování, způsoby sběru prostorových dat pomocí metody Structure from Motion a pomocí leteckých snímků. Také představuje základy softwaru Blender, ve kterém je model tvořen, a jak pracuje software ArcGIS Pro, ve kterém jsou výsledné modely následně vizualizovány, s 3D daty. Tvorba modelu mostu je vyřešena pomocí doplňku pro program Blender. V této práci je popsáno, jak byl doplněk vytvořen, jak funguje a jak jej ovládat. Nakonec je zde ukázáno, jak modely vizualizovat. Klíčová slova: Prostorová data, datové struktury, 3D GIS, 3D vizualizace, dopravní infrastruktura
|
|
|
Implementation of Sum Data Type in C++
Novák, Samuel Matyáš ; Roupec, Jan (oponent) ; Matoušek, Radomil (vedoucí práce)
This work concerns the implementation of a sum data type in C++. First, custom abstractions to handle sequences of values and types are proposed, which later enable complex operations to be expressed declaratively. The implementation presents the design patterns common in metaprogramming. Design decisions different from the reference implementation were made. To manipulate the sum type, two function templates with different semantics are introduced. An example of using the sum type to represent a finite state machine is provided.
|
|
|
Optimalizace LINQ pro .NET
Šerý, Daniel ; Ryšavý, Ondřej (oponent) ; Pluskal, Jan (vedoucí práce)
Tato práce se zabývá LINQ (Language integrated query) a řeší možnosti jeho implementace a optimalizace v jazyce C#. Je vybrána a implementována metoda přepisu dotazů na procedurální kód před překladem programu. Cílem práce je poskytnout LINQ využitelný, i při potřebě velké rychlosti. Pro vytvořený program přepisující dotazy LINQ, bylo pro většinu operátorů dosaženo zrychlení od 1.2x do 20x rychlosti System.Linq v závislosti na prováděném algoritmu, zdroji dat a množství poskytnutých informací přepisovacímu programu.
|
|
|
Praktické datové struktury
Pokorný, Michael ; Mareš, Martin (vedoucí práce) ; Babka, Martin (oponent)
V této práci implementujeme datové struktury pro uspořádané a neuspořádané slovníky a měříme jejich výkon v hlavní paměti pomocí syntetických i praktických experimentů. Náš průzkum zahrnuje jak obvyklé datové struktury (B-stromy, červeno-černé stromy, splay stromy a hashování), tak exotičtější přístupy (k-splay stromy a k-lesy). Powered by TCPDF (www.tcpdf.org)
|
|
|
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
|
|
|
Hybridní databáze
Hušek, Radek ; Mareš, Martin (vedoucí práce) ; Lokoč, Jakub (oponent)
Tato práce popisuje návrh a implementaci datové struktury, která se snaží kombinovat výhody databází a běžných datových struktur. Ze světa databází vychází především pod- pora pro persistenci dat prostřednictvím jejich uložení na disku a práce s daty pomocí transakcí, které umožňují paralelní přístup při zajištění konzistence dat. Od datových struktur naopak přichází implementace v podobě knihovny funkcí a snaha o maximální jednoduchost a uložení dat v paměti. Navržená databáze staví na konceptu transakční paměti a data jsou na disku ukládána ve formě záznamu provedených operací. 1
|
|
|
Š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)
|
|
| |
host ::
RSS.