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 305
- Downloads 0
Systematic Review of Utilized ICTs in Quality Assurance and Accreditation of Higher Education and a Case Study of Developing Country
Numerous studies and surveys have examined the utilization of Information and Communication Technologies (ICTs) in Higher Education (HE), but the lack of studies on the utilization of ICTs in Quality Assurance and Accred...
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...
Sub-pixel Edge Detection of LED Probes Based On Partial Area Effect
In recent years, the demands for LED are increasing. For testing the quality of LEDs, a lot of LED probes are necessary, so the high precision and efficient methods are paid more attention by industrial applications. Thi...
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...
Research and trends in the studies of Collective Intelligence from 2012 to 2015
The interaction between groups of people and machines supports the transfer of knowledge and strengthen Collective Intelligence (CI) making it robust. The CI with the support of technology progresses through platforms an...