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

Abstract

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í.

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.