Základy datových struktur v příkladech

Mgr. Henrich Lauko

Bachelor's thesis

Introduction to data structures in examples

Abstract:

This thesis presents methods and structures proposed for teaching and home study of data structures. The thesis describes creation process of concrete exercises and their solutions. A part of exercises cover practical implementations, that contains code templates to be solved and a package of tests. Themes covered in the thesis are elementary data structures such as stack, queue, linked list and their modifications. Moreover, the thesis covers dynamic data structures for searching: binary heap, searching trees, red-black trees and B-trees. The thesis also comprehends data structures for the implementation of dictionaries.

Abstract:

Táto práca prezentuje navrhnutý postup a štruktúru pre precvičovanie a samoštúdium dátových štruktúr. Práca popisuje proces návrhu konkrétnych príkladov a ich vzorových riešení. Časť príkladov je formulovaná ako implementační zadania, ktoré obsahujú šablóny pre riešenie a sadu testovacích vstupných dát. Tematicky práca pokrýva základné dátové štruktúry typu zásobník, fronta, zoznam a ich modifikácie. Ďalej sú pokryté témy dynamických dátových štruktúr pre vyhľadávanie, konkrétne binárna halda, vyhľadávacie stromy, červeno-čierne stromy a B-stromy. V práci sú obsiahnuté aj dátové štruktúry pre implementáciu slovníkov.

Kľúčové slová

dátové štruktúry, spojovaný zoznam, zásobník, fronta, binárna halda, vyhľadávacie stromy, červeno-čierne stromy, B-stromy, hašovanie, hašovacie tabuľky, algoritmy

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 17. 6. 2015
• Vedúci: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Nikola Beneš, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing