Počet záznamů: 1  

Číslicové vyhledávání

  1. Ú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ázRadix searching
    Vyd.údaje2014
    Fyz.popis35 s. : il., grafy + 1 CD/DVD
    PoznámkaVed. 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
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborAplikovaná informatika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum 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.

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.