Aktualizace a dotazování na dílčí pole vícerozměrných polí – Bc. Adam Krídl
Bc. Adam Krídl
Bachelor's thesis
Aktualizace a dotazování na dílčí pole vícerozměrných polí
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 …moreAbstract:
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 …more
Language used: Slovak
Date on which the thesis was submitted / produced: 19. 5. 2022
Identifier:
https://is.muni.cz/th/k9gu2/
Thesis defence
- Date of defence: 29. 6. 2022
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: Mgr. Tomáš Foltýnek, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Informatics
Theses on a related topic
-
Dátová štruktúra pre reprezentáciu dynamických stromů
Lukáš Hrmo -
LLL algoritmus a HNP problém
Jan Mačák -
Algoritmus pro výběr akciových titulů pro dlouhodobé investování
Jiří Sulek -
Algoritmus minimax a alfa-beta ořezávání
Martin Juríček -
Algoritmus pro generování syntetických kategoriálních dat
Sergei Chirkov -
LLL algoritmus a Gramova matice
Lucie Šikudová -
Optimalizační algoritmus pro příhradové ocelové konstrukce
Lukáš Zeizinger -
Algoritmus ako umelecký nástroj - obrazotvornosť v algoritmickom umení v druhej polovici 20. storočia
Tatiana Gašparová