Počet záznamů: 1
Číslicové vyhledávání
Údaje o názvu Číslicové vyhledávání [rukopis] / Petr Broschinski Další variantní názvy Číslicové vyhledávání Osobní jméno Broschinski, Petr (autor diplomové práce nebo disertace) Překl.náz Radix searching Vyd.údaje 2014 Fyz.popis 35 s. : il., grafy + 1 CD/DVD Poznámka Ved. práce Arnošt Večerka Oponent Petr Osička Dal.odpovědnost Večerka, Arnošt (vedoucí diplomové práce nebo disertace) Osička, Petr (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova DST * trie * patricia trie * AVL * binární stromová datová struktura * číslicové vyhledávání * číslicové vyhledávací algoritmy * klasické vyhledávací algoritmy * DST * trie * patricia trie * AVL * binary tree data structure * radix search * radix searching algorithms * classic searching algorithms Forma, žánr bakalářské práce bachelor's theses MDT (043)378.22 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Aplikovaná informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00179298-712862031.pdf 35 504.1 KB 12.08.2014 Posudek Typ posudku 00179298-ved-888587882.rtf Posudek vedoucího 00179298-opon-674172074.pdf Posudek oponenta
Aplikace RadixSearch umožnuje u základních algoritmů číslicového vyhledávání i klasických vyhledávacích stromů porovnání rychlosti, principu konstrukce a vyhledávání. Jako zástupce číslicových vyhledávacích stromů byly použity algoritmy - číslicové vyhledávací stromy DST, binární stromy typu trie, patricia trie. Zástupcem klasických vyhledávacích algortimů byly použity stromy AVL. Aplikace také umožňuje ukládat a načítat naměřená data ve formátu XML, dále pak exportovat graf měření, struktury stromů a vyhledávání do obrázku formátu PNG. Aplikace je napsána v jazyce C-sharp jako součást bakalářské práce. Práce by pak měla posloužit čtenáři k rozšíření znalostí problematiky vyhledávání v binární datové struktuře.The application RadixSearch enables comparison of speed, construction principle and searching by basic algorithms digital/numerical retrieval and classic searching trees. As agent of digital/numerical searching trees were used algorithms digital/numerical searching DST, binary trees of the type trie, patricia trie. The trees AVL were used as agents of classic searching algorithms. The application enables saving and reading recorded data in the XML format as well; moreover it exports a chart of measurement, a structure of the trees and retrieves into a PNG format picture. The application is written as a part of a bachelor thesis in the C-sharp language. This thesis may serve for a reader as extension of knowledge in the field of searching in binary data structure.
Počet záznamů: 1