Komponenta výukového serveru TI - Amortizovaná složitost 1

Martin Dressler

Bakalářská práce

Component of Teaching Server for Theoretical Computer Science - Amortized Complexity 1

Anotace:

Tato bakalářská práce se zabývá problematikou amortizované složitosti. Cílem praktické části bylo vytvořit komponentu výukového serveru pro předmět Teoretická informatika v navazujícím magisterském studiu. Výsledná aplikace má podobu dynamické webové stránky, která vizualizuje vybrané algoritmy vhodné pro analýzu amortizované složitosti a umožňuje uživateli pracovat s různými typy vstupů. Součástí aplikace je zobrazení jednotlivých kroků algoritmů, změn stavů datových struktur a dalších hodnot důležitých pro pochopení jejich chování. Teoretická část se věnuje vysvětlení amortizované složitosti, souvisejících pojmů a metod, popisu implementace vytvořené komponenty a charakteristice vybraných algoritmů. Výsledkem práce je výukový nástroj, který může přispět k~lepšímu pochopení amortizované složitosti studenty.

Abstract:

This bachelor's thesis deals with the issue of amortized complexity. The goal of the practical part was to create a component of a teaching server for the course Theoretical Computer Science in~the~follow-up master's degree programme. The resulting application takes the form of a dynamic web page that visualizes selected algorithms suitable for amortized complexity analysis and allows the user to work with different types of inputs. The application includes the display of individual algorithm steps, changes in the states of data structures, and other values important for understanding their behavior. The theoretical part focuses on the explanation of amortized complexity, related concepts and~methods, the description of the implementation of the created component, and~the~characteristics of the selected algorithms. The result of the thesis is an educational tool that can contribute to a better understanding of amortized complexity by students.

Klíčová slova

Amortizovaná složitost, potenciální metoda, vizualizace algoritmů, výukový server, teoretická informatika, webová aplikace, HTML5, CSS3, JavaScript, Bootstrap

Keywords

Amortized complexity, potential method, algorithm visualization, teaching server, theoretical computer science, web application, HTML5, CSS3, JavaScript, Bootstrap

Jazyk práce: čeština

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

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

• Obhajoba proběhla 1. 6. 2026
• Vedoucí: Martin Kot
• Oponent: Marek Běhálek

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program:
Informatika