Number of the records: 1
Číslicové vyhledávání
Title statement Číslicové vyhledávání [rukopis] / Petr Broschinski Additional Variant Titles Číslicové vyhledávání Personal name Broschinski, Petr (dissertant) Translated title Radix searching Issue data 2014 Phys.des. 35 s. : il., grafy + 1 CD/DVD Note Ved. práce Arnošt Večerka Oponent Petr Osička Another responsib. Večerka, Arnošt (thesis advisor) Osička, Petr (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords 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 Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1