Algoritmy pre prácu s usporiadaným zoznamom

Bc. Júlia Michálková

Bakalářská práce

Algorithms for Maintaining Order in a List

Abstract:

The aim of the bachelor thesis is to introduce selected data structures and related algorithms for working with ordered data structure from the article Two Simplified Algorithms for Maintaining Order in a List. The thesis describes a total of three data structures meeting the requirements for an ordered list, gradually adding to their complexity and efficiency. Part of the thesis is implementation of these data structures. The main contribution of the bachelor thesis is a visualization tool that helps to better and more easily understand the presented data structures and algorithms.

Abstract:

Cieľom bakalárskej práce je predstaviť vybrané dátové štruktúry a s nimi spojené algoritmy pre prácu s usporiadaným zoznamom z článku Two Simplified Algorithms for Maintaining Order in a List. Práca popisuje celkom tri dátové štruktúry spĺňajúce nároky na usporiadaný zoznam, postupne pridávajúc na ich komplexnosti a efektivite. Súčasťou práce je implementácia týchto dátových štruktúr. Hlavným prínosom práce je vizualizačný nástroj, ktorý má slúžiť pre lepšie a jednoduchšie pochopenie predstavených dátových štruktúrach a algoritmov.

Klíčová slova

usporiadaný zoznam, študijný materiál, vizualizácia, dátová štruktúra, algoritmy, insert, delete, order, order data structure, study material, visualisation, data structure, algorithms

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 28. 6. 2023
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Jaromír Plhák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Programování a vývoj aplikací / Programování a vývoj aplikací