Carrying out entrance control of “Informatics” students’ knowledge with use of specialized computer system

Nowadays the creation and the use of computer testing systems is one of perspective directions in the field of control of knowledge. Computer testing makes it possible to: • minimize time expenses at poll and processing of results and their transfer to a mark; • automatically form databases about the progress, to carry out mathematical processing of results; • estimate the level of knowledge of students, reducing subjectivity of exposure of marks; • avoid «copying off» of answers by the casual choice of tasks from the database. Computer systems of testing have become convenient tools for the teacher, providing quite a high quality of examination by reducing time expenditure on examination of students, in comparison with traditional control methods, and providing him with analytical information that allows him to organize learning process more rationally. The important place in development of such systems is taken by a problem of optimum test formation which consists of searching for set of questions (tasks) allowing to check all elements of knowledge of the considered discipline and is the best from the point of view of certain criteria. Selection of the mentioned tasks usually is carried out empirically based on knowledge and experience of the teacher. At the same time, mathematical models and methods of optimization can be used for the solution of this task. The approach to creating systems of computer testing of students’ knowledge based on the use of tasks and methods of discrete optimization is offered in Omsk branch of Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences. The testing EMM-TEST system which is used at Economics Department of Omsk State University for discipline «Economic-Mathematical Methods» is created. The author developed the testing system (a software system) for Economics and Law Departments on disciplines «Economic Informatics» and «Legal Informatics» respectively. The article is devoted to the questions of using the computer control system of students’ knowledge at the beginning of studying of the «Informatics» course. The models of integer linear programming and algorithms of discrete optimization for solving problems of forming optimum tests, offered earlier by the author are used in the system. The results of approbation of system, which have shown efficiency of its use in educational process, are given including those on the stage of entrance control. Further development of the received mathematical models, their application to other sections of the specified course and continuation of a computing experiment is supposed. The introduction of the developed software at the humanitarian departments stated above is planned.

mathematical modeling, discrete optimization, testing, the automated system, software system, control of knowledge, informatics

1. Efremova N.F. Testovyy kontrol’ v obrazovanii: ucheb. posobie. – M.: Universitetskaya kniga: Logos, 2005. – 368 P. (in Russ.)

2. Komp’yuternoe testirovanie v obrazovanii (Katalog testovykh obolochek, programm razrabotki testov i provedeniya testirovaniya) [Electronic resource]. Available at: http://slmini.narod.ru/prgtest. html (Accessed: 20.12.2016). (in Russ.)

3. Nauchno-tekhnicheskiy vestnik SPb GITMO (TU). Vol. 1. Novye obrazovatel’nye tekhnologii / Gl. red. V.N. Vasil’ev. SPb: SPb GITMO(TU), 2001. 177 P. (in Russ.)

4. Poguda A.A. Modeli i algoritmy kontrolya znaniy po gumanitarnym distsiplinam: dissertatsiya na soiskanie uchenoy stepeni kandidata tekhnicheskikh nauk. TUSUR, Tomsk, 2016. [Electronic resource]. Available at: http://old.tusur.ru/ export/sites/ru.tusur.new/ru/science/education/dissertations/2016-002-01.pdf (Accessed: 20.12.2016) (in Russ.)

5. Mitsel’ A.A., Poguda A.A. Modeli i algoritmy dlya komp’yuternogo kontrolya znaniy // Otkrytoe obrazovanie. 2010. Vol. 6. Pp. 44–49. (in Russ.)

6. Rizun N.O., Taranenko Yu.K. Metodika razrabotki avtomatizirovannoy sistemy upravleniya kachestvom testovogo kontrolya znaniy // Vestnik NTU “KhPI”. Vol. 31, – Khar’kov. 2010. Pp. 145–152. (in Russ.)

7. Zaozerskaya L.A., Plankova V.A. Primenenie modeley diskretnoy optimizatsii dlya razrabotki avtomatizirovannoy sistemy kontrolya znaniy // Vestnik NGU. Seriya: Informatsionnye tekhnologii. 2008. T. 6. Vol. 1. Pp. 47–52. (in Russ.)

8. Kolokolov A.A., Zaozerskaya L.A., Plankova V.A. Ob odnoy avtomatizirovannoy sisteme testirovaniya znaniy studentov po ekonomiko-matematicheskim metodam // Sbornik tezisov IV Mezhdunarodnoy konferentsii po voprosam obucheniya s primeneniem tekhnologiy e-learniig. Moskva, 2010. Pp. 130–133. (in Russ.)

9. Tyagunova T.N. Kul’tura komp’yuternogo testirovaniya. Kul’tura proektirovaniya testovogo zadaniya: monografiya. M: MGUP, 2006. 300 P. (in Russ.)

10. Larina L.V. Komp’yuternye sistemy testirovaniya znaniy studentov na razlichnykh etapakh otsenki uspevaemosti // Omskiy nauchnyy vestnik. 2013. № 1 (117). Pp. 43–46. (in Russ.)

11. Agaponov S.V. i dr. Sredstva distantsionnogo obucheniya. Metodika, tekhnologiya, instrumentariy. – SPB.:BKhV – Peterburg, 2003. – 336 P. (in Russ.)

12. Traynev V.A., Gurkin V., Traynev O.V. Distantsionnoe obuchenie i ego razvitie - Moskva, 2006. – 196 P. (in Russ.)

13. Avanesov V.S. Formy testovykh zadaniy. Uchebnoe posobie dlya uchiteley shkol, litseev, prepodavateley vuzov i kolledzhey. 2-e izd. Pererab. i rasshiren. – M.: Tsentr testirovaniya, 2005. – 156 P. (in Russ.)

14. Larina L.V. Razrabotka zadaniy dlya komp’yuternogo testirovaniya studentov //Vestnik sibirskogo otdeleniya akademii voennykh nauk № 4. Omsk. 2011. Pp. 85–89. (in Russ.)

15. Kolokolov A.A., Larina L.V. Razrabotka i primenenie modeley diskretnoy optimizatsii pri formirovanii testov po informatike // Vestnik Omskogo universiteta. 2011. № 2. Pp. 173–175. (in Russ.)

16. Kolokolov A.A., Larina L.V. Formirovanie proverochnykh testov po informatike s ispol’zovaniem diskretnoy optimizatsii // Materialy XIX Mezhdunar. konf. «Primenenie novykh tekhnologiy v obrazovanii». Troitsk: MOO fond novykh tekhnologiy v obrazovanii «Baytik», 2008. Pp. 326–327. (in Russ.)

17. Eremeev A.V., Zaozerskaya L.A., Kolokolov A.A. Zadachi o pokrytii i ikh prilozheniya // Materialy mezhdunarodnogo seminara «Vychislitel’nye metody i reshenie optimizatsionnykh zadach». Novosibirsk: IVM i MG SO RAN, 2004. Pp. 70–76. (in Russ.)

18. Chelyshkova M.B. Teoriya i praktika konstruirovaniya pedagogicheskikh testov. – M.: LOGOS, 2002. – 432 P. (in Russ.)

19. B.S. Bloom (1956). Taxonomy of Educational Objectives: The Classification of Educational Goals. Handbook 1; Cognitive Domain. New York: David McKay Co. Inc.: Pp. 7–8 [Electronic resource]. Available at: http://www.learnnc.org/lp/ pages/4719#noteref1 (Accessed: 20.12.2016).