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

Digital Facial Augmentation for Interactive Entertainment

Digital projection technology allows for effective and entertaining spatial augmented reality applications. Leveraging the capabilities of reasonably accurate object tracking using commodity cameras and/or depth sensors...

Is Technology Mediated Learning Really Improving Performance Of Students?

This paper examines the role of information technology in learning environments. In particular, it goes through the analysis of the impact of the use of information technology in high school students’ performance. It des...

Enhancing Student Engagement Through Social Media A School of Business Case Study

While many universities have been deploying both electronic learning (eLearning) and social media applications for academic purposes, there is currently little research on the impact on their use on students’ overall lea...

An Empirical Study of the Attention in the Interface of Learning Management System

This study aims to communicate the preliminary results of the Research taken forward by a UESiglo21 Research Group (Cordoba, Argentina). The same one focuses on the attention as cognitive process of renewed format, linke...

Self-directed learning in e-portfolios: Analysing students’ performance and learning presence.

E-portfolios constitute a dynamic research topic in e-learning, since they foster a new philosophy for learning and personal development, which is characterised by open, participatory, self-directed, reflective and colla...

Download PDF file
  • EP ID EP45961
  • DOI http://dx.doi.org/10.4108/eai.10-3-2016.151123
  • Views 251
  • Downloads 0

How To Cite

Evgeniy A. Efimchik, Mikhail S. Chezhin, Andrey V. Lyamin (2016). Automation of Algorithmic Tasks for Virtual Laboratories Based on Automata Theory. EAI Endorsed Transactions on e-Learning, 3(9), -. https://www.europub.co.uk/articles/-A-45961