Bakalářská práce

Prioritní fronty

Priority Queues

Marek Chocholáček
Anotace

V mojej práci implementujem a experimentálne testujem niekoľko variant ov háld bežne používaných ako prioritné fronty. Tieto varianty zahŕňajú binárnu haldu, Fibonacciho haldu, binomiálnu haldu, violation haldu a rank-pairing haldu. Tieto štruktúry testujem na umelo vytvorených dátach a dátach z reálneho sveta.

Abstract

In my thesis I am implementing and experimentally testing several heap variants commonly used as priority queues. These variants include binary heap, Fibonacci heap, binomial heap, violation heap and rank-pairing heap. I am testing these structures on both artificial and real-world workloads.

Klíčová slova
priority queue heap binary heap implicit binary heap explicit binary heap binomial heap Fibonacci heap violation heap rank-pairing heap benchmark graph
Zadání práce
Cílem bakalářské práce je experimentálně porovnat různé datové struktury pro implementaci prioritní fronty, a to konkrétně binární haldu, Fibonacciho haldu, rank-pairing haldu a binomiální haldu. Práce představí všechny zmíněné typy hald a ilustruje rozdíly v jejich chování na konkrétních příkladech. Všechny typy hald budou implementovány a experimentálně evaluovány na různých datech.
Administrativní informace
Práce zkontrolována:
28. 5. 2019 09:40, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
717 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina anglič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

RNDr. Jaromír Plhák, Ph.D., učo 60773
KSUZD 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.