Jakub Černík

Bakalářská práce

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

Component of Teaching Server for Theoretical Computer Science - Amortized Complexity 2
Anotace:
Celkovým cílem této webové aplikace je zpřístupnit koncept amortizované složitosti prostřednictvím vizualizací a interaktivních simulací průběhu algoritmů, doplněných o podrobné vysvětlení jednotlivých kroků. Aplikace zároveň obsahuje rozsáhlé teoretické pasáže, které přispívají k hlubšímu porozumění dané problematiky. Na webu jsou prezentovány tři algoritmy běžně probírané ve výuce informatiky. Kombinací …více
Abstract:
The overall goal of this web application is to make the concept of amortized complexity accessible through visualizations and interactive simulations of algorithm execution, supplemented by detailed explanations of each step. Application also includes extensive theoretical sections that contribute to a deeper understanding of the subject matter. The website presents three algorithms commonly covered …více
 

Klíčová slova

Amortizovaná složitost účetní metoda analýza algoritmů binární čítač dynamické pole hash tabulka

Keywords

Amortized complexity accounting method algorithm analysis binary counter dynamic array hash table
 
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: Tomáš Stehlík

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita Ostrava