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

Delayed publication

Available after

Subject(s)

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

Citation