Interaktivní datové struktury

Jan PRŠALA

Bakalářská práce

Interactive Data Structures

Anotace:

Cílem této práce je vytvoření jednoduché aplikace pro výuku datových struktur - převážně se zaměřuje na datové struktury frontu, zásobník, spojový seznam, binární vyhledávací strom a hash tabulku. Každá datová struktura je obsažena ve vlastním modulu a je předvedena jak na příkladu z reálného života, tak i v podobě abstraktního znázornění, ve kterém muže uživatel danou strukturu sám modelovat. V samotné práci jsou výše vypsané datové struktury popsány a vysvětleny. Kromě toho je v ní i popsán způsob vytvoření nového modulu. Na přiloženém CD se nachází jak samotná aplikace, včetně zdrojového kódu, tak i řešený příklad implementace každé z datových struktur.

Abstract:

The goal of this thesis is creating simple application for teaching dats structures - mostly focusing on data structures queue, stack, linked list, binary search tree and hash table. Each data structure is contained in its own modul and is shown on an example from the real world and in an abstract example, which can be modified by the user. This thesis itself contains the description of the data structures mentioned above. Instructions on how to add more modules are also there. The application itself with all the source code and the example of implementation of each data structure is located on the enclosed CD.

Klíčová slova

datová struktura, Java, fronta, zásobník, spojový seznam, binární vyhledávací strom, hash tabulka

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2019

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

• Vedoucí: RNDr. Hana Havelková

JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH

Pedagogická fakulta

Bakalářský studijní program / obor:
Specializace v pedagogice / Matematika se zaměřením na vzdělávání, Společný základ