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 286
- Downloads 0
Animating Instructional Materials in Computer Education: An Approach to Designing and Teaching Concepts in Data Structures Using LATEX
Animation gives a different perception on what is being visually presented. Research has shown that students are likely to understand what is being taught from the combination of animation and text than just with text. S...
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...
Conceptual design of collaborative virtual environments for education using a theater-based metaphor
Collaborative Virtual Environments (CVEs) are becoming more and more important in many areas because they offer users the opportunity to experiment with novel interaction paradigms in order to perform collaborative work...
Innovation and Implementation of E-interactive Teaching and Learning System for History Theory Course of Sino-foreign Cooperative School-running Specialty
In the course system of Sino-foreign cooperative school-running specialty in Chinese universities, the history theory course occupies a certain proportion, but teaching results are less effective, especially in design ma...
Make blended learning happen: conditions for a successful change process in higher education institutions
The evolution of technology has influenced and, in some cases pushed, many change projects in any type of industry. Educational institutions have also been influenced by this technological evolution. This has generated s...