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 291
- Downloads 0
Using ICT to promote teachers’ competences: strategies and challenges
When merged with new pedagogical practices the use of open social web tools as a means to mediate and support teacher training triggers a whole new set of implications for education and individuals. It is important for t...
From structured to unstructured learning via a technology-mediated learning framework
In this paper we propose a simple technology-mediated framework for course design. By way of a group project, students were asked to discuss issues about their local culture using their second language. We illustrate tha...
On the importance of social network sites in the transitions which characterize ‘emerging adulthood’
Modern-day economic and socio-cultural developments require people to be ever more specialized and mobile in their educational and professional choices. This is particularly relevant for ‘emerging adults’, that is to say...
A Moral Education Learning System based on the Snakes and Ladders Game
Moral decadence in our society rises more and more and complaints about this issue are oftentimes about children and their future. Children are likely to disobey due to their inability to understand the effects of their...
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...