Bakalářská práce

Paměťově optimální dynamické pole

Memory-efficient resizable arrays

Anna Šmatková
Anotace

Bakalárska práca predstavuje rôzne spôsoby implementácie dyna- mických polí, ktoré efektívne riešia nevyužité miesto. V tradičnej implementácii dynamického poľa môže byť polovica alokovanej kapacity nevyužitá, čo riešia alternatívne implementácie popísané v práci. Súčasťou práce je aj implementácia týchto dátových štruktúr a ich následná vizualizácia. Vizualizačný nástroj poskytuje jednoduchý prehľad rôzneho správania sa týchto dátových štruktúr pri pridávaní a odstraňovaní prvkov.

Abstract

The bachelor thesis presents different ways of implementing dynamic arrays that effectively address the unused space. In traditional implementation of a dynamic array, half of the allocated capacity unused, which is addressed by the alternative implementations described in the thesis. The implementation of these data structures and their subsequent visualization. The visualization tool provides a simple …více

Klíčová slova
dynamické pole dátová štruktúra algoritmy vizualizácia TypeScript
Zadání práce
Dynamické pole je dynamická datová struktura podporující operace Insert a Delete, které přidávají prvek na resp. odebírají prvek z konce pole, přičemž současně podporují přístup ke všem prvkům pole v konstantním čase. Operace Insert a Delete lze implementovat tak, že jejich amortizovaná složitost je konstantní. Různé přístupy se liší v celkové paměťové náročnosti. Cílem bakalářské práce je představit jednotným a systematickým způsobem různé varianty dynamických polí definovaných v pracích [1],[2] a [3]. Součástí bakalářské práce je implementace jednoduché webové aplikace, která vizualizuje vývoj dynamického pole pro různé přístupy.
Administrativní informace
Práce zkontrolována:
24. 5. 2024 11:02, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
559 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
6. 2. 2025
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

Mgr. Nastasia Juračková
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

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.