Automation of Algorithmic Tasks for Virtual Laboratories Based on Automata Theory
Journal Title: EAI Endorsed Transactions on e-Learning - Year 2016, Vol 3, Issue 9
Abstract
In the work a description of an automata model of standard algorithm for constructing a correct solution of algorithmic tests is given. The described model allows a formal determination of the variant complexity of algorithmic test and serves as a basis for determining the complexity functions, including the collision concept – the situation of uncertainty, when a choice must be made upon fulfilling the task between the alternatives with various priorities. The influence of collisions on the automata model and its inner structure is described. The model and complexity functions are applied for virtual laboratories upon designing the algorithms of constructing variant with a predetermined complexity in real time and algorithms of the estimation procedures of students’ solution with respect to collisions. The results of the work are applied to the development of virtual laboratories, which are used in the practical part of massive online course on graph theory.
Authors and Affiliations
Evgeniy A. Efimchik, Mikhail S. Chezhin, Andrey V. Lyamin
Keywords
Related Articles
- EP ID EP45961
- DOI http://dx.doi.org/10.4108/eai.10-3-2016.151123
- Views 287
- Downloads 0
KPIs identification for evaluating E-learning courses through students’ perception
The use of e-learning in education is an ever-increasing practice. E-learning could generate effective learning for education. There are several factors affecting the creation of successful e-learning for education as we...
Decision Making in the Connected Learning Environment (CLE)
In the last years, we have witnessed to an increasingly heightened awareness of the potential benefits of a challenging and promising educational research area : Adaptive Learning [1]. It has become one of the central te...
Using arcade games to engage students in the learning of foreign and mother languages
It is imperative to continue thinking about and reinventing education because mobile technologies and the Web are redefining where, when and from whom we learn. Authors from different study fields have recognised the mul...
Automation of Algorithmic Tasks for Virtual Laboratories Based on Automata Theory
In the work a description of an automata model of standard algorithm for constructing a correct solution of algorithmic tests is given. The described model allows a formal determination of the variant complexity of algor...
Guess the Score, fostering collective intelligence in the class
This paper proposes the use of serious games as a tool to enhance collective intelligence of undergraduate and graduate students. The development of social skills of individuals in a group is related to the performance o...