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 249
- Downloads 0
Inter-University International Collaboration for an Online Course
This paper is an account of a collaboration between two international partners in Europe and in USA. The authors outline the origin, design and implementation of an inter-university, online teaching experience. The proce...
Personalized Students’ Profile Based On Ontology and Rule-based Reasoning
Nowadays, most of the existing e-learning architecture provides the same content to all learners due to ”one size fits for all” concept. E-learning refers to the utilization of electronic innovations to convey and encoura...
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...
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...
A Methodological Approach to User Evaluation and Assessment of a Virtual Environment Hangout
Innovation in virtual reality and motion sensing devices is pushing the development of virtual communication platforms towards completely immersive scenarios, which require full user interaction and create complex sensor...