| Title: | Vizualizace algoritmů pro FJP |
| Other Titles: | Visualization of algorithms for FJP (Formal Languages and Compilers) |
| Authors: | Hradecký, Daniel |
| Advisor: | Lipka, Richard |
| Referee: | Potužák, Tomáš |
| Issue Date: | 2012 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/3066 |
| Keywords: | FJP;KIV/FJP;formální jazyk;gramatika;algoritmy;vizualizace;překladače;transformace gramatik;algoritmus first;algoritmus follow |
| Keywords in different language: | FJP;KIV/FJP;formal language;grammar;algorithms;visualisation;compilers;grammar transofrmations;first algorithm;follow algorithm |
| 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. |
| Abstract in different language: | This work deals with creating teaching aid for subject KIV/FJP at University of West Bohemia. In this subject, students are dealing with formal grammars and languages, finite-state machines, algorithms and tools for this topic. Student, who has successly finished this subject, is able to make a simple language compiler and has professional knowledges of the subject. The theoretic part of this work is an overview of formal grammars and languages, finite-state machines and transformational algorithms. Than we will continue with description of possible web technologies for implementation of some algorithms and description of current existing solutions. In the practical part, implementation of four algorithms in Adobe Flash / ActionScript is thoroughly described. These algorithms will be prepared for KIV/FJP lessons. Each algorithm is able to work with user grammar and show process of algorithm in text and visual form. The implementation is available on the CD and it will be used at the Courseware page of KIV/FJP subject. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| A10N0068P.pdf | Plný text práce | 8,41 MB | Adobe PDF | View/Open |
| A10N0068Pposudek-ved.pdf | Posudek vedoucího práce | 425,84 kB | Adobe PDF | View/Open |
| A10N0068Pposudek-op.pdf | Posudek oponenta práce | 412,11 kB | Adobe PDF | View/Open |
| A10N0068Pprubeh.pdf | Průběh obhajoby práce | 170,16 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/3066Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.