Design and Application of MOOC “Methods and Algorithms of Graph Theory” on National Platform of Open Education of Russian Federation

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 59)


The paper describes results of development and practical application of MOOC “Methods and algorithms of graph theory” in 2015 on National Platform of Open Education of the Russian Federation The structure and content of the course are presented, as well as evaluation tools for monitoring learning outcomes. The paper describes features of the implementation of interactive practical exercises in the course by means of RLCP-compatible virtual laboratories which are SMART objects of the course. An example of a virtual stand of such laboratory and an example of criteria used in checking of solutions of the students are given. Analysis of the practical application of the course showed its effectiveness. Although only 9.2 % of 2605 registered students of the course went for certification, nearly 40 % of them gained a certificate of successful completion of the course, every fourth gained certificate with honors and 4.2 % of active students achieved the maximum score.


MOOC Graph theory National platform of open education of russian federation Virtual laboratory SMART object Online exam 



This paper is supported by Government of Russian Federation (grant 074-U01).


  1. 1.
    Vasiliev, V., Stafeev, S., Lisitsyna, L., Ol`shevskaya, A.: From traditional distance learning to mass online open courses. Sci. Tech. J. Inf. Technol. Mech. Opt. 89, 199−205 (2014). (in Russian)Google Scholar
  2. 2.
  3. 3.
  4. 4.
    Lisitsyna, L.S., Pershin, A.A., Kazakov, M.A.: Game mechanics used for achieving better results of massive Online, In: Smart Education and Smart e-Learning, pp. 183–193 (2015)Google Scholar
  5. 5.
    Lisitsyna, L., Lyamin, A.: Approach to development of effective e-learning courses. In: Frontiers in Artificial Intelligence and Applications, vol. 262, pp. 732−738 (2014)Google Scholar
  6. 6.
    Lyamin, A.V., Efimchik, E.A.: RLCP-compatible virtual laboratories, In: E-Learning and E-Technologies in Education, pp. 59–64 (2012)Google Scholar
  7. 7.
    Kopylov, D.S., Fedoreeva, M.K., Lyamin, A.V.: Game-based approach for retaining student’s knowledge and learning outcomes. In: Application of Information and Communication Technologies, pp. 609–613 (2015)Google Scholar
  8. 8.
    Silnov, D.S., Tarakanov, O.V.: Assessing the stability of antivirus software and data protection means against erroneous outcomes. Int. J. Appl. Eng. Res. 10(19), 40342–40349 (2015)Google Scholar
  9. 9.
    Efimchik, E.A., Chezhin, M.S., Lyamin, A.V., Rusak, A.V.: Using automaton model to determine the complexity of algorithmic problems for virtual laboratories. In: Application of Information and Communication Technologies, pp. 541–545 (2015)Google Scholar
  10. 10.
    Chezhin, M.S., Efimchik, E.A., Lyamin, A.V.: Automation of variant preparation and solving estimation of algorithmic tasks for virtual laboratories based on automata model, In: E-Learning, E-Education, and Online Training, pp. 35–43 (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.ITMO UniversitySaint PetersburgRussia

Personalised recommendations