Bc. Adam Krídl

Bakalářská práce

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 …více
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 …více
 
 
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.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky