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 288
- Downloads 0
Media Usage in Post-Secondary Education and Implications for Teaching and Learning
The Web 2.0 has permeated academic life. The use of online information services in post-secondary education has led to dramatic changes in faculty teaching methods as well as in the learning and study behavior of student...
Reimagine E-learning: a proposal for a 21st learning framework
In recent years, there has been a growing debate and rise in publications about learning in its multiple forms. This variety has contributed to the richness of existing research but it has also increased, rather than red...
Engaging Our School Teachers: an Augmented Reality (AR) Approach to Continuous Professional Development
Currently, teachers in the UK learn about behaviour management strategies from theoretical perspectives when training, through discussions with mentors, and by trial and error at their schools. Existing literature mainly...
Smart Agent Based Mobile Tutoring and Querying System
With our busy schedules today and the rising cost of education there is a need to find a convenient and cost effective means of maximizing our educational/training experiences. New trends in the delivery/access of inform...
Curriculum development for Educational Technology based on comparisons of course syllabi resources using lexical analysis
Current open education resources and the existing online learning environment require appropriate human resources, such as designers and developers, and the technical standards required for these platform to operate and...