Bakalářská práce

Zip stromy

Zip Trees

Tomáš Terem
Anotace

Cieľom bakalárskej práce je predstaviť novú dátovú štruktúru zip strom formou študijného materiálu. Prvou časťou práce je študijný text, pozostávajúci z pseudokódov, ilustratívnych príkladov a obrázkov. Druhou časťou je vzorová implementácia zip stromu v jazyku Python. Poslednou časťou je vizualizácia zip stromu realizovaná formou webovej aplikácie. Táto aplikácia umožňuje študentom vykonávať bežné …více

Abstract

The aim of this bachelor thesis is to introduce a new data structure called a zip tree in the form of a study material. The first part of the thesis is a study text consisting of pseudocodes, illustrative examples and pictures. The second part is a sample implementation of a zip tree in Python. The last part is a visualization of a zip tree implemented as a web application. This application allows …více

Klíčová slova
zip stromy binárne vyhľadávacie stromy algoritmy dátové štruktúry vizualizácia študijný materiál
Zadání práce
Zip stromy (zip trees) jsou binární vyvážené vyhledávací stromy, které byly navrženy v roce 2018 Robertem Tarjanem a Calebem Levym. Cílem bakalářské práce je představit tuto datovou strukturu přehledným a srozumitelným způsobem; výsledkem práce má být studijní materiál vhodný pro studenty. Bakalářská práce má tři části. 1. Textová část, která představí datovou strukturu zip stromy formou textu, pseudokódů, ilustrativních přikladů a obrázků. 2. Implementace datové struktury. 3. Vizualizace operací nad zip stromy s funkcionalitou srovnatelnou s nástrojem https://visualgo.net
Administrativní informace
Práce zkontrolována:
28. 5. 2019 09:41, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
2,7 MB / soubor PDF
Přílohy (3)
Jazyk práce
slovenština slovenština
Termín obhajoby
27. 6. 2019
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Oponent

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.