Vizualizace algoritmů pro FJP

Date issued

2012

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tato práce se zabývá tvorbou sw pro podporu výuky v předmětu KIV/FJP. Teoretická část této práce zahrnuje informace o formálních gramatikách a jazycích, konečných automatech a transformačních algoritmech. Dále se dozvíme o možných technologiích pro implementaci algoritmů a jejich existujících řešeních. Praktickou částí je poté implementace čtyřech vybraných algoritmů pomocí technologie Adobe Flash / ActionScript. Tyto algoritmy jsou vytvořeny výhradně pro výuku předmětu KIV/FJP. Každý algoritmus je schopný pracovat s uživatelem zadanou gramatikou a prezentovat průběh algoritmu textovou i vizuální formou. Implementace je dostupná na přiloženém CD a bude zveřejněna na Courseware stránkách předmětu KIV/FJP.

Description

Subject(s)

FJP, KIV/FJP, formální jazyk, gramatika, algoritmy, vizualizace, překladače, transformace gramatik, algoritmus first, algoritmus follow

Citation

Collections