Hra demonstrující problém třídění čísel

Abstract

Cílem této práce je vytvořit webovou hru, která bude sloužit k prezentaci problému třídících algoritmů. Toho je dosaženo tvorbou a vizualizací třídících sítí, jejichž problematika je v této práci rozebrána. Dále se práce zabývá bezkontextovými gramatikami, především LL1 gramatikou, jejíž implementace umožňuje uživateli vložit pseudokód pro vygenerování třídící sítě. Nakonec se práce zabývá samotnou analýzou a implementací aplikace.

The goal of this thesis is to create a web game, which will be used to present a problem of sorting algorithms. This is achieved by creation and visualization of sorting networks, which are explained in this thesis. The thesis also describes context-free grammars, especially LL1 grammar, which is implemented and allows user to wrtie his own pseudocode to generate a sorting network. In the end this thesis includes analysis and implementation details of the web aplication.