Bakalářská práce

Děravé haldy

Hollow Heaps

Ondřej Papežík
Anotace

Tato práce poskytuje studijní materiál k datové struktuře děravé haldy. V teoretické části vysvětluje pomocí textů, algoritmů a ilustrací vlastnosti a operace nad více-kořenovou, jedno-kořenovou a dvou-rodičovou děravou haldou. Práce dále obsahuje několik příkladů posloupností operací a jejich vizuální řešení. V praktické části poskytuje webovou interaktivní vizualizaci pro manipulaci s děravými haldami a implementaci děravých hald v jazyce C#.

Abstract

This bachelor thesis provides study material on the data structure called a hollow heap. The theoretical part of this thesis explains, through texts, algorithms and illustrations properties of and operations in a multi-root, single-root and two-parent hollow heap. The thesis also contains several examples of operation sequences and their visual solutions. In its practical part, the thesis presents …více

Klíčová slova
hollow heaps děravé haldy datová struktura algoritmy studijní materiál vizualizace
Zadání práce
Děravé haldy (hollow heaps) jsou modifikací Fibonacciho haldy. Jsou určené pro reprezentaci množiny dat, nad kterými je definované úplné uspořádání. Umožňují efektivní implementace operací přidání prvku, nalezení a odstranění minimálního prvku, snížení hodnoty prvku a sjednocení. 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 hollow heaps formou textu, pseudokódů, ilustrativních příkladů a obrázků. 2. Implementace datové struktury. 3. Vizualizace operací nad haldami s funkcionalitou srovnatelnou s nástrojem https://www.cs.usfca.edu/~galles/visualization/Algorithms.html.
Administrativní informace
Práce zkontrolována:
13. 12. 2019 09:35, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
6,9 MB / soubor PDF
Přílohy (2)
Jazyk práce
čeština čeština
Termín obhajoby
13. 2. 2020
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

doc. Mgr. Jan Obdržálek, PhD., učo 1552
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.