Curriculum development based on the graph model
https://doi.org/10.32517/0234-0453-2020-35-5-33-43
Abstract
The article discusses the approach to planning interrelated work within a given number of time periods using the example of the formation of a curriculum of a higher educational institution based on the competence model of students. It is proposed to consider the task of forming a curriculum as an optimization task of cutting-packing, solved with the help of an ordered graph. A logical model of the curriculum is developed in the form of an N-layer ordered graph in which the vertices correspond to the disciplines of the curriculum, and the arcs specify the relations of the preceding of disciplines in semesters, the temporal preceding (following) of disciplines is set using the discipline following matrix. As a criterion for the optimality of the curriculum, the criterion of the uniformity of the study load and the criterion of minimum fines, which reflects the degree of compliance with the given causal relationships between the disciplines of the plan, are considered. The UML diagram of the components of the software package for the formation of curricula is developed, the functions of the developed software package are described. The software implementation of the developed models and algorithms is completed. An experiment was conducted, various curriculum options were obtained and analyzed. Their optimality was estimated based on the proposed criteria, the characteristics of the constructed curriculum options are given, recommendations are given for choosing the final curriculum version, taking into account the established priorities
About the Authors
E. A. KuzminaRussian Federation
Elena A. Kuzmina, Candidate of Sciences (Engineering), Docent, Associate Professor at the Department of Computer Science
450000, The Republic of Bashkortostan, Ufa, ul. Karla Marksa, 12
G. F. Nizamova
Russian Federation
Guzel F. Nizamova, Candidate of Sciences (Engineering), Docent, Associate Professor at the Department of Computer Science
450000, The Republic of Bashkortostan, Ufa, ul. Karla Marksa, 12
References
1. Arkhipova E. N., BelgorodtsevaV.O., ShakhgeldyanK.I., Tsuranov E. V. Model’ uchebnogo plana novogo pokoleniya [The model of educational plan corresponding to new generation standards]. Territoriya novykh vozmozhnostej. Vestnik Vladivostokskogo gosudarstvennogo universiteta ehkonomiki i servisa — Territory of New Opportunities. Bulletin of the Vladivostok State University of Economics and Service, 2012, no. 5, p. 155–166. (In Russian.) Available at: https://science.vvsu.ru/scientific-journals/journal/current/article/id/2145402502/2012_5_16model_uchebnogo
2. Agapitova L. G. Problemy formirovaniya uchebnykh planov v sootvetstvii s trebovaniyami FGOS [Problems of forming curricula in accordance with the requirements of the Federal State Educational Standard]. Obrazovanie, nauka i proizvodstvo — Education, Science and Production, 2014, no. 1, p. 42–45. (In Russian.)
3. Panfilov S. A., Abbakumov A. A. Informatsionnaya podderzhka upravleniya kachestvom obrazovatel’noj deyatel’nosti [Information support of educational activity quality management]. Obrazovatel’nye tekhnologii i obshhestvo — Educational Technologies and Society, 2015, vol. 18, no. 2, p. 472–477. (In Russian.)
4. Bobrikov V. N., Ravochkin N. N. Proektirovanie programm professional’noj perepodgotovki: prakticheskie rekomendatsii dlya organizatsij dopolnitel’nogo professional’nogo obrazovaniya [Professional retraining programs designing: Practical recommendations for additional professional education organizations]. Mir pedagogiki i psikhologii — The World of Pedagogy and Psychology, 2017, no. 2, p. 25–34. (In Russian.) Available at: https://scipress.ru/pedagogy/articles/proektirovanie-programm-professionalnojperepodgotovki-prakticheskie-rekomendatsii-dlyaorganizatsij-dopolnitelnogo-professionalnogo-obrazovaniya.html
5. Senkovskaya A. A., Furaeva I. I. Аnaliz iskhodnykh dannykh v zadache optimizatsii rabochikh uchebnykh planov [Analysis of the source data in the task of curriculum optimization]. Matematicheskie struktury i modelirovanie — Mathematical Structures and Modeling, 2019, no. 2, p. 85–93. (In Russian.) DOI: 10.25513/2222-8772.2019.2.85-94
6. Karpachev A. A., Baklanov E. N., Starodubtsev P. A. Protsess formirovaniya kompetentsij v uchebnykh planakh i programmakh tret’ego pokoleniya [The process of formation of competences in the curricula and programmes of the third generation]. Internet-zhurnal “Naukovedenie” — Internet Journal “Science of Science”, 2014, no. 6, p. 165. (In Russian.) DOI: 10.15862/176PVN614
7. Krivitskaya M. A., Bushmeleva K. I., Uvaisov S. U. Formalizatsiya zadachi postroeniya rabochego uchebnogo plana napravleniya metodami teorii grafov [Formalization of a problem of creation of the working curriculum of the direction by methods of the theory of counts]. Kachestvo. Innovatsii. Obrazovanie — Quality. Innovation. Education, 2013, no. 2, p. 14–17. (In Russian.) Available at: http://quality-journal.ru/wp-content/uploads/2016/07/Quality.Innovation.Education_2-2013.pdf
8. Auvinen T., Paavola J., Hartikainen J. STOPS: a graph-based study planning and curriculum development tool. Koli Calling ‘14. Proc. 14th Koli Calling Int. Conf. on Computing Education Research. New York, ACM, 2014, p. 25–34. DOI: 10.1145/2674683.2674689
9. Ore O. Teoriya grafov [Graph theory]. Moscow, Librokom, 2009. 354 p. (In Russian.)
10. Harari F. Teoriya grafov [Graph theory]. Moscow, Lenand, 2018. 304 p. (In Russian.)
11. Shirobokova S. N., Scherbakova E. A., Katsupeev A. A., Evsin V. A. Matematicheskaya model’ i programmnaya realizatsiya instrumentariya dlya avtomatizirovannogo formirovaniya uchebno-metodicheskoj dokumentatsii [The mathematical model and the software implementation of tools for a automated formation of education and methodical documentation]. Izvestiya vysshikh uchebnykh zavedenij. Severo-Kavkazskij region. Tekhnicheskie nauki — University News. North-Caucasian Region. Technical Sciences Series, 2016, no. 3, p. 18–23. (In Russian.) DOI: 10.17213/0321-2653-2016-3-18-23
12. Galimzyanov H. M., Popov E. A., Storozheva Yu. A. Formirovanie i otsenka kompetentsij v protsesse osvoeniya obrazovatel’nykh programm FGOS VO [Formation and assessment of competencies in the development of educational programs of the Federal State Educational Standard of Higher Education]. Astrakhan, Astrakhan State Medical University, 2017. 74 p. (In Russian.)
13. Antsiferova V. I. Optimizatsiya formirovaniya uchebnykh planov i sostavlenie raspisanij [Optimization of curriculum formation and scheduling]. Informatsionnye tekhnologii modelirovaniya i upravleniya — Information Technology Modeling and Management, 2009, no. 1, p. 8–15. (In Russian.)
14. Drozdov N. A. Optimizatsiya uchebnykh planov [Curriculum optimization]. Vestnik Moskovskogo gorodskogo pedagogicheskogo universiteta. Seriya: Informatika i informatizatsiya obrazovaniya — Vestnik of Moscow City University. Series “Informatics and Informatization of Education”, 2008, no. 16, p. 95–97. (In Russian.)
15. Kabalnov Yu. S., Kuzmina E. A., Nikin A. D., Shekhtman L. I. Grafovaya model’ uchebnogo plana spetsial’nosti obucheniya v vuze [Graph model of the curriculum of the specialty of study at the university]. Vychislitel’naya tekhnika i novye informatsionnye tekhnologii — Computer Engineering and New Information Technologies, 2001, no. 4, p. 116–123. (In Russian.)
16. Krivitskaya M. A., Bushmeleva K. I., Uvaisov S. U. Vybor kriteriev optimal’nosti pri razrabotke rabochego uchebnogo plana [Selecting optimal criteria in developing a working curriculum]. Kachestvo. Innovatsii. Obrazovanie — Quality. Innovation. Education, 2013, no. 1, p. 68–72. (In Russian.) Available at: http://quality-journal.ru/wp-content/uploads/2016/07/Quality.Innovation.Education_1-2013.pdf
17. Kravchenko N., Alekseeva H., Gorbatyuk L. Curriculum optimization by the criteria of maximizing professional value and the connection coefficient of educational elements, using software tools. Proc. 14th Int. Conf. on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume I: Main Conference. CEUR Workshop Proceedings, 2018, p. 365–378.
18. Senkovskaya A. A., Furaeva I. I. Аlgoritmy optimizatsii rabochikh uchebnykh planov [Optimization algorithms for workplans]. Matematicheskoe i komp’yuternoe modelirovanie. Sbornik materialov IV Mezhdunarodnoj nauchnoj konferentsii [Mathematical and computer modeling. Proc. IV Int. Scientific Conf.]. Omsk, OMSU, 2016, p. 91–93. (In Russian.)
19. Kosmacheva I. M., Kvyatkovskaya I. Yu., Sibikina I. V. Аvtomatizirovannaya sistema formirovaniya rabochikh programm uchebnykh distsiplin [Automated system of creation of working programs of academic disciplines]. Vestnik Аstrakhanskogo gosudarstvennogo tekhnicheskogo universiteta. Seriya: Upravlenie, vychislitel’naya tekhnika i informatika — Bulletin of the Astrakhan State Technical University. Series: Management, Computing and Informatics, 2016, no. 1, p. 90–97. (In Russian.) Available at: https://vestnik.astu.org/ru/nauka/article/32499/view
20. Vildanov A. N. Razrabotka SAX-parsera uchebnykh planov dlya formirovaniya semestrovykh rabochikh uchebnykh planov [Development of SAX parser working curriculum for the formation of semester workplans]. Doklady Bashkirskogo universiteta — Reports of Bashkir University, 2018, vol. 3, no. 3, p. 263–268. (In Russian.) Available at: http://dokbsu.bashedu.ru/sites/default/files/pdf/2018/3/3/02_Vildanov_v1_263-268.pdf
21. Antonenko S. V., Rudenko S. D. Programmnoe obespechenie dlya obrabotki dannykh uchebnykh rabochikh planov vysshego uchebnogo zavedeniya [Software for processing the data of educational work plans of a higher educational institution]. Аktual’nye nauchnye issledovaniya v sovremennom mire — Actual Scientific Research in the Modern World, 2017, no. 12-7, p. 99–103. (In Russian.)
Review
For citations:
Kuzmina E.A., Nizamova G.F. Curriculum development based on the graph model. Informatics and education. 2020;(5):33-43. (In Russ.) https://doi.org/10.32517/0234-0453-2020-35-5-33-43