Automation of Algorithmic Tasks for Virtual Laboratories Based on Automata Theory.
Journal Title: EAI Endorsed Transactions on e-Learning - Year 2016, Vol 3, Issue 10
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 EP45965
- DOI http://dx.doi.org/10.4108/eai.11-4-2016.151149
- Views 303
- Downloads 0
Keep me posted! Human and machine learning analysis of Facebook updates
The key element of Facebook social network platform is the status updates, in which the user can upload text or other media such as pictures and videos. In this study, we manually classified more than 3500 Facebook statu...
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...
Studying lecturers’ behaviour patterns in Learning Management System on different training modalities and knowledge areas
Learning Management Systems (LMS) have become the principal resource for collaboration among lecturers and students in Higher Education. A research line is the analysis of LMS users’ behaviour with the goal of developing...
Collaboration on the web – Chances of participation in a formal education context
This contribution addresses the options and chances for an alliance between students’ participation and the adoption of digital media in a context of academic education at universities. Under certain circumstances these...
The PoSE Project: the Potential of Technological Learning for Postural Education in Schoolchildren
Back pain in children and adolescents is quite common, so developing preventive strategies for back pain is highly desirable. This article describes a planned school-based postural education project (PoSE) to promote hea...