Cílem mé bakalářské práce je vytvoření interaktivní internetové stránky. Tyto
stránky budou sloužit jako pomůcka pro vyučování předmětu teoretické informatiky.
V první části práce nalezne čtenář porovnání existujících redakčních systémů. Na jeho základě si vyberu jeden vhodný pro své potřeby. V následující části je popsáno API a jeho úprava pro vytváření vlastního typu automatu. Poslední část je zaměřena na vytvoření a simulaci konečného automatu v aplikaci.
Anotace v angličtině
The goal of my thesis is to create an interactive website. These sites will serve as a tool for teaching the subject of the Theoretical computer science. In the first part the reader will find a comparsion of an existing content management systems. Based of which he will choose the suitable one to fits his needs. The following section describes the API and its adaptation for creating your own automat type. The last part is focused on the creation and simulation of the final automat in aplication.
Klíčová slova
Konečný automat Drupal PHP MySQL Javascript jQuery - XML
Klíčová slova v angličtině
State machine Drupal PHP MySQL Javascript jQuery - XML
Rozsah průvodní práce
39 s (32 600 znaků)
Jazyk
CZ
Anotace
Cílem mé bakalářské práce je vytvoření interaktivní internetové stránky. Tyto
stránky budou sloužit jako pomůcka pro vyučování předmětu teoretické informatiky.
V první části práce nalezne čtenář porovnání existujících redakčních systémů. Na jeho základě si vyberu jeden vhodný pro své potřeby. V následující části je popsáno API a jeho úprava pro vytváření vlastního typu automatu. Poslední část je zaměřena na vytvoření a simulaci konečného automatu v aplikaci.
Anotace v angličtině
The goal of my thesis is to create an interactive website. These sites will serve as a tool for teaching the subject of the Theoretical computer science. In the first part the reader will find a comparsion of an existing content management systems. Based of which he will choose the suitable one to fits his needs. The following section describes the API and its adaptation for creating your own automat type. The last part is focused on the creation and simulation of the final automat in aplication.
Klíčová slova
Konečný automat Drupal PHP MySQL Javascript jQuery - XML
Klíčová slova v angličtině
State machine Drupal PHP MySQL Javascript jQuery - XML
Zásady pro vypracování
1. Seznamte se s existujícími implementacemi úloh (převod konečného automatu na regulární výraz, simulace gramatiky, simulace konečného automatu) a použitými technologiemi (PHP, JavaScript).
2. Navrhněte koncept portálu včetně seznamu očekávaných funkcí a návrhu architektury.
3. Proveďte rešerši existujících redakčních systémů.
4. Navrhněte administrační rozhraní portálu, buď s pomocí existujícího redakčního systému, nebo jako vlastní aplikaci.
5. Navrhněte API pro vkládání nových simulací.
6. Doplňte vlastní aplikaci s využitím navrženého API, která simuluje chování konečných deterministických i nedeterministických automatů a automatů s prázdnými přechody. Aplikace umí ukládat a načítat konfiguraci automatu z a do XML. Aplikace umí krokovat simulaci a kdykoliv ji zastavit. Aplikace umožňuje automat nakreslit i definovat tabulkou.
7. Navrhněte, jak do portálu integrovat již existující simulace.
8. Připravte dokumentaci pro budoucí uživatele autory simulací jednotlivých typů strojů i uživatele testující konkrétní stroje.
Zásady pro vypracování
1. Seznamte se s existujícími implementacemi úloh (převod konečného automatu na regulární výraz, simulace gramatiky, simulace konečného automatu) a použitými technologiemi (PHP, JavaScript).
2. Navrhněte koncept portálu včetně seznamu očekávaných funkcí a návrhu architektury.
3. Proveďte rešerši existujících redakčních systémů.
4. Navrhněte administrační rozhraní portálu, buď s pomocí existujícího redakčního systému, nebo jako vlastní aplikaci.
5. Navrhněte API pro vkládání nových simulací.
6. Doplňte vlastní aplikaci s využitím navrženého API, která simuluje chování konečných deterministických i nedeterministických automatů a automatů s prázdnými přechody. Aplikace umí ukládat a načítat konfiguraci automatu z a do XML. Aplikace umí krokovat simulaci a kdykoliv ji zastavit. Aplikace umožňuje automat nakreslit i definovat tabulkou.
7. Navrhněte, jak do portálu integrovat již existující simulace.
8. Připravte dokumentaci pro budoucí uživatele autory simulací jednotlivých typů strojů i uživatele testující konkrétní stroje.
Seznam doporučené literatury
[1] CHYTIL, M.: Automaty a gramatiky, SNTL Praha 1984
[2] HOPCROFT, John E., MOTWANI R., ULLMAN J.: Automata theory, languages and computation, Addison Wesley 2007, ISBN 0-321-45536-3
Seznam doporučené literatury
[1] CHYTIL, M.: Automaty a gramatiky, SNTL Praha 1984
[2] HOPCROFT, John E., MOTWANI R., ULLMAN J.: Automata theory, languages and computation, Addison Wesley 2007, ISBN 0-321-45536-3
Přílohy volně vložené
1x CD
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Průběh obhajoby je zveřejněn pouze přihlášenému uživateli.