|
|
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)
|
|
|
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.
|
|
|
Interaktivní datové struktury
PRŠALA, Jan
Cílem této práce je vytvoření jednoduché aplikace pro výuku datových struktur - převážně se zaměřuje na datové struktury frontu, zásobník, spojový seznam, binární vyhledávací strom a hash tabulku. Každá datová struktura je obsažena ve vlastním modulu a je předvedena jak na příkladu z reálného života, tak i v podobě abstraktního znázornění, ve kterém muže uživatel danou strukturu sám modelovat. V samotné práci jsou výše vypsané datové struktury popsány a vysvětleny. Kromě toho je v ní i popsán způsob vytvoření nového modulu. Na přiloženém CD se nachází jak samotná aplikace, včetně zdrojového kódu, tak i řešený příklad implementace každé z datových struktur.
|
|
|
Modern TreeView Component for the Web
Berky, Levente ; Smrčka, Aleš (oponent) ; Turoňová, Lenka (vedoucí práce)
This thesis focuses on creating a web component to display hierarchical structure in a form of tree. The thesis explores the current state of web and web components, researches similar tree view components and describes the fundamentals of used technologies. The practical part describes the requirements for the component and describes the development and implementation of it. Furthermore, the thesis describes the process of testing and benchmarking and their results.
|
|
| |
|
| |
|
|
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
|
host ::
RSS.