Server pro podporu výuky teoretické informatiky

Abstract

Cílem této diplomové práce je vytvoření serveru pro podporu výuky předmětu „Teoretické informatiky“, vyučovaném na VŠB-TUO. Přesněji se pak tato práce zaměřuje pouze na algoritmy z oblasti konečných automatů. Předmět „Toeretická informatika“ navazuje na úvodní předmět z bakalářského studia, kde se také tyto algoritmy vyučovaly. Práce se zaměřuje na vytvoření automatu uživatelem a výpočtu algoritmů po jednotlivých krocích. Celá práce je pak ve výsledku vyřešena webovou aplikací, umožňující vytvořit automat pomocí grafu, nebo přechodovou tabulkou. Tyto vstupy jsou zadávány přímo do webového prohlížeče. Jednotlivé kroky algoritmů se v aplikaci uživatel učí pomocí grafického znázornění u grafu automatu a textovými popisy. Výsledek také obsahuje uložené příklady, které si uživatel může jednoduše zobrazit, a funkce pro uložení do souboru a načtení automatu ze souboru.

The aim of this thesis is to create a server to support the teaching of the subject „Theoretical Computer Science“ taught at VŠB-TUO. More specifically, this work focuses only on algorithms from area of finite-state automata. Subject „Theoretical Computer Science“ follows the introductory course from a bachelor's degree, where are these algorithms also taught. Diploma thesis in the resulting web application allows users to create an automaton using a graph representation or transition table. The thesis focuses on the creation of automaton by user and the computation of algorithms by individual steps. The result is a web application that allows you to create a finite-state automaton by a graph or a transition table. These inputs are entered directly into the web browser. The algorithm's individual steps are taught in the application by the graphical representation of an automaton graph and textual descriptions. The result also contains stored examples, which user can easily load, and functions for saving an automaton into a file and loading machine from a file.