Název: | Vizualizace algoritmů pro FJP |
Další názvy: | Visualization of algorithms for FJP (Formal Languages and Compilers) |
Autoři: | Hradecký, Daniel |
Vedoucí práce/školitel: | Lipka, Richard |
Oponent: | Potužák, Tomáš |
Datum vydání: | 2012 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | diplomová práce |
URI: | http://hdl.handle.net/11025/3066 |
Klíčová slova: | FJP;KIV/FJP;formální jazyk;gramatika;algoritmy;vizualizace;překladače;transformace gramatik;algoritmus first;algoritmus follow |
Klíčová slova v dalším jazyce: | FJP;KIV/FJP;formal language;grammar;algorithms;visualisation;compilers;grammar transofrmations;first algorithm;follow algorithm |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | 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. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Diplomové práce / Theses (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
A10N0068P.pdf | Plný text práce | 8,41 MB | Adobe PDF | Zobrazit/otevřít |
A10N0068Pposudek-ved.pdf | Posudek vedoucího práce | 425,84 kB | Adobe PDF | Zobrazit/otevřít |
A10N0068Pposudek-op.pdf | Posudek oponenta práce | 412,11 kB | Adobe PDF | Zobrazit/otevřít |
A10N0068Pprubeh.pdf | Průběh obhajoby práce | 170,16 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/3066
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.