Bakalářská práce

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

Introduction to data structures in examples

Henrich Lauko, učo 410438
Anotace

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

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

Klíčová slova
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
Zadání práce
V bakalářké práci bude navržen postup a struktura pro procvičování a samostudium datových struktur. Práce bude obsahovat návrh konkrétních příkladů a jejich vzorová řešení. Část příkladů bude formulována jako implementační zadání, která budou obsahovat šablony pro řešení a sadu testovacích vstupních dat. Tematicky bude práce pokrývat základní datové struktury typu zásobník, fronta, seznam a jejich modifikace. Dále pak budou pokryty témata dynamických datových struktur pro vyhledávání, konkrétně binární halda, vyhledávací stromy, červeno-černé stromy a B-stromy. V práci budou obsaženy i datové struktury pro implementaci slovníků.
Administrativní informace
Práce zkontrolována:
25. 5. 2015 08:51, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
1,8 MB / soubor PDF
Přílohy (2)
Jazyk práce
slovenština slovenština
Termín obhajoby
17. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Oponent

RNDr. Nikola Beneš, Ph.D., učo 72525
KPSK FI MU

Literatura

  • CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001, xxi, 1180. ISBN 0070131511.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.