Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Visualization of Tree Search Algorithms

Andrej Betík
Anotace

Cieľom tejto práce je implementovať aplikáciu, ktorá umožňuje vytváranie interaktívnych vizualizácií rôznych stromových prehľadávacích algoritmov. Vizualizácie budú slúžiť na demonštrovanie prehľadávacích algoritmov predmetu Programovanie s obmedzujúcimi podmienkami. Aplikácia umožňuje demonštrovať priebeh algoritmov nie len pomocou plynulej animácie, ale aj po jednotlivých krokoch. Vyzualizované algoritmy …více

Abstract

The goal of the thesis is to implement an application for generating interactive visualizations of various tree search algorithms to be easily demonstrated to students in Constraint programming course. The application offers a possibility to demonstrate algorithms not only through continuous animation but also step-wise. We present visualized tree search algorithms and give their basic explanation …více

Klíčová slova
Visualization Tree search algorithms Constraint programming CSP JavaScript library D3.js
Zadání práce
Search algorithms are essential to finding a solution for many artificial intelligence problems. The work concentrates on constructive tree search algorithms for constraint satisfaction problems. The bachelor thesis aims to implement a library for step-by-step visualization of various tree search algorithms to be easily demonstrated to students in the Constraint Programming (CP) course. The work includes (1) the study of selected search algorithms, (2) the proposal and the implementation of a proper visualization library/tool, and (3) the preparation of visualizations for tree search algorithms from the CP course. Last but not least, (4) the approach should allow easy preparation of a new visualization for another tree search algorithm or modification of an existing visualization. This could be completed either using a proper GUI or a tool constructing the visualization from some proper textual format.
Administrativní informace
Práce zkontrolována:
6. 1. 2020 11:17, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
1,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
12. 2. 2020
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

Mgr. Stanislav Murín
KPSK FI MU

Literatura

  • DECHTER, Rina. Constraint processing. San Francisco: Morgan Kaufmann Publishers, 2003, xx, 481 s. ISBN 1-55860-890-7.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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.