Didaktická visualizace grafových algoritmů

Abstract

Tato práce se zabývá návrhem programovacího jazyka specializovaného na vi- zualizaci grafových algoritmů, vytvořením jeho interpretu a vývojového prostředí. Cílem bylo, aby byl výsledný program využitelný pro výuku grafových algoritmů a jejich implementace, a to především na středních školách. Na základě odborných didaktických poznatků se povedlo navrhnout jazyk podobný Pascalu, který byl upraven pro potřeby grafových algoritmů. Součástí práce je i stručné pojednání o interpretech a několik ukázkových grafů a algoritmů ilustrujících práci s naším programem. 1

This thesis deals with the design of programming language specialized in visu- alisation of graph algorithms, creating its interpreter and integrated development environment. The aim was to make the created program usable for education of graph algorithms and their implementation, especially at high school. Based on didactic knowledge, we designed language similar to Pascal, but adapted for the needs of graph algorithms. Part of the thesis is also brief introduction to inter- preters and several exemplary graphs and algorithms ilustrating work with our program. 1