Aktualizace a dotazování na dílčí pole vícerozměrných polí

Bc. Adam Krídl

Bakalářská práce

Updating and Querying Sub-arrays of Multidimensional Arrays

Abstract:

This bachelor thesis introduces data structure Binary indexed tree, which effectively solves operations range update and range query above one-dimensional, but also multidimensional array. The aim is to create study material suitable for students. The first part of the work is a text description of the Binary Indexed Tree. This description is supplemented by pseudocodes and images. The second part of the work is the implementation of the data structure. The last part is a visualization tool in the form of a web application, which should serve for an easier and deeper understanding of the presented data structure.

Abstract:

Bakalárska práca predstavuje dátovú štruktúru Binárne indexovaného stromu, ktorá časovo efektívne rieši operácie range update a range query nad jednorozmerným, ale aj viacrozmerným poľom. Cieľom je tak vytvoriť študijný materiál vhodný pre študentov. Prvá časť práce je textový popis Binárne indexovaného stromu. Tento popis je doplnený o pseudokódy a obrázky. Druhou časťou práce je implementácia dátovej štruktúry. Poslednou časťou je vizualizačný nástroj vo forme webovej aplikácie, ktorý má slúžiť pre jednoduchšie a hlbšie pochopenie predstavovanej dátovej štruktúry.

Klíčová slova

binárne indexovaný strom, range update, range query, algoritmus, dátová štruktúra, študijný materiál, vizualizácia

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2022

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 6. 2022
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: Mgr. Tomáš Foltýnek, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika