Komponenta výukového serveru TI - Asymptotická notace

Martin Frýdl

Bachelor's thesis

Component of Educational Server for Theoretical CS - Asymptotic Notation

Anotácia:

Tato bakalářská práce popisuje komponentu výukového serveru TI pro podporu výuky v oblasti asymptotické notace. Výsledná webová aplikace obsahuje nejen nezbytnou teorii a řešené příklady k dané oblasti, ale především nabízí uživateli možnost zadat vlastní funkce k porovnání pomocí asymptotické notace a ověření jeho znalostí této problematiky pomocí generovaných testů. Samotný text této práce se pak věnuje nejen popisu nezbytné teorie, analýze požadavků, návrhu aplikace a popisu použitých technologií, ale zejména pak samotné implementaci řešení.

Abstract:

This bachelor’s thesis describes a component of an educational server for theoretical computer science to support teaching of this topic. In addition to providing the necessary theoretical background and solved exercises, this web application also allows the user to specify custom functions and analyse their asymptotic complexity. Another feature are automatically generated tests which can be employed to assess the level of user’s knowledge of the subject. The written content of this work describes the necessary theoretical background, the analysis of the requirements, the design of this aplication, the information about the used technologies, and most importantly the description of the implementation of the solution.

Kľúčové slová

asymptotická notace, teoretická informatika, webová aplikace

Keywords

asymptotic notation, theoretical computer science, web application

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 14. 7. 2017

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

• Obhajoba proběhla 8. 8. 2017
• Vedúci: Martin Kot
• Oponent: Marek Běhálek, Marek Běhálek

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme / odbor:
Informační a komunikační technologie / Informatika a výpočetní technika