Number of the records: 1  

Číslicové vyhledávání

  1. Title statementČíslicové vyhledávání [rukopis] / Petr Broschinski
    Additional Variant TitlesČíslicové vyhledávání
    Personal name Broschinski, Petr (dissertant)
    Translated titleRadix searching
    Issue data2014
    Phys.des.35 s. : il., grafy + 1 CD/DVD
    NoteVed. 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 kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programInformatika
    Degreee disciplineAplikovaná informatika
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00179298-712862031.pdf35504.1 KB12.08.2014
    PosudekTyp posudku
    00179298-ved-888587882.rtfPosudek vedoucího
    00179298-opon-674172074.pdfPosudek 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  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.