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

Abstract

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.

Description

Subject(s)

sorting network, sorting algorithm, ASP.NET, LL1 grammar, parser

Citation