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 293
- Downloads 0
Teaching Children Musical Perception with MUSIC-AR
Unfortunately in Brazil there is a non compulsory musical education in schools that leads to loss of sound/musical perception of Brazilian children. This fact, associated with the lack of software for the teaching of mus...
Using Virtual Laboratories as Interactive Textbooks: Studies on Blended Learning in Biotechnology Classrooms
Virtual laboratories, an ICT-based initiative, is a new venture that is becoming more prevalent in universities for improving classroom education. With geographically remote and economically constrained institutes in Ind...
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...
Adoption Concerns for the Deployment of Interactive Public Displays at Schools
JuxtaLearn is a research project focused on ‘performance’ as a means of provoking students’ understanding of science and technology through the creation and sharing of educational videos. As the videos will be shared in...
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...