FEATURES OF THE FOUR-LEVEL APPROACH TO TRAINING FOR STUDENT OLYMPIADS IN COMPUTER SCIENCE
Keywords:computer science, elements of methodological system, Olympiad, programming schools
The article proposes elements of the methodological system of training students for computer science Olympiads (CSO), which covers four levels: basic, medium, high and advanced. For each of the levels, a list of topics is given; for some topics there are proposed assessment tasks, that can be used to determine the student's readiness. Also for each level the sets of tasks on eolymp.com and codeforces.com are offered. To increase the effectiveness of the proposed approach, it is recommended that students, starting from the medium level, participate in various competitions and Olympiads, which give many motivating impulses to master programming. High and advanced levels include own topics and tasks as well.
Besides, the paper formulates the requirements that were the basis for the selection of tasks by topics and separation of the proposed levels. In particular, there are proposed the following requirements for tasks: availability of interesting plot, making curiosity for students, illustrativeness, connectivity and diversity. The construction of task systems takes into account the didactic and methodological requirements that determine the pedagogical expediency of their use. The model of the process of creating a tasks system, which consists of analytical, design and technological stages, is described.
The proposed approach methodology was successfully used in teaching students of Uzhhorod specialized boarding school with in-depth study of certain subjects (UzhSBSwiDSCS), at summer and winter programming schools in Kremenchug and summer programming schools in Khust. Many students of UzhSBSwiDSCS studied on the basis of this approach, participated in competitions and became winners of various stages of the All-Ukrainian Student Olympiad in Informatics. The mentioned approach has been successfully tested in distance learning.
Gryshko, L.V. (2009). Metodychna systema navchannya osnov programuvannya majbutnih inzheneriv-programistiv [Methodical system of teaching the basics of programming to future software engineers]. Candidate’s thesis. Cherkasy, 281 [in Ukrainian].
Zhukovskyj, S.S. (2013). Pedagogichni umovy pidgotovky obdarovanyh shkolyariv do olimpiad z informatyky [Pedagogical conditions for the preparation of gifted students for computer science competitions]. Candidate’s thesis. Zhytomyr, 235 [in Ukrainian].
Postova, S. (2009). Pidgotovka uchniv do uchasti v olimpiadax z informatyky ta informacijnyh texnologij z vykorystannyam internet-resursiv [Preparing students to participate in competitions in computer science and information technology using Internet resources]. Naukovi zapysky. Seriya: Problemy metodyky fizyko-matematychnoyi i tehnologichnoyi osvity – Academic Commentaries. Series: Problems of methodology physical-mathematical and technological education. Kirovograd, № 8 (2), 32-38 [in Ukrainian].
Kaglyuk, V.V. Metodyka pidgotovky do olimpiady z informatyky (indyvidualnyj tvorchyj proekt) [Methods of preparation for the Olympiad in Informatics (individual creative project)]. Retrieved from: http://oblosvita.com/navigaciya/skrynka/informatyka/11232-metodika-pdgotovki-do-olmpadi-z-nformatiki.html [in Ukrainian].
Melnyk, V.I., Goroshko Yu.V., & Mitsa, O.V. (2017). Oglyad system pidgotovky do olimpiad z informatyky v deyakyh krayinax [Review of systems for preparing for computer science competitions in some countries]. Suchasni informacijni texnologiyi v osviti i nauci – Modern information technologies in education and science: II Vseukr. nauk.-prakt. konf. z mizhnar. uchastyu. Zhytomyr, 21-23 [in Ukrainian].
Horoshko, Yu.V., Mitsa, O.V., & Melnyk, V.I. (2019). Applying of the general scheme to solving the olympiad task on computer science. Information Technologies and Learning Tools, 71.3, 40-52 [in English].
Vapnichnyj, S.D. (2021). Navchannya pochatkiv programuvannya na urokah informatyky [Learning the basics of programming in computer science lessons]. Visnyk Nacionalnogo universytetu "Chernigivskyj kolegium" imeni T.G. Shevchenka – Bulletin of the T.H. Shevchenko National University "Chernihiv Colehium", № 4, 128-136 [in Ukrainian].
Melnyk, V.I. (2006). Systema roboty v riznovikovyh grupah pid chas pidgotovky do olimpiad [The system of work in different age groups in preparation for Olympiads]. Kompyuter v shkoli ta simyi – Computer at school and family, № 6, 25-30 [in Ukrainian].
Internet portal of organizational and methodological support of remote programming competitions for gifted youth of educational institutions of Ukraine e-olimp. Retrieved from: https://www.e-olymp.com/ [in English].
Mitsa, O., Horoshko, Y., & Vapnichnyi, S. (2020). Reduction of programs execution time for tasks related to sequences or matrices. EDP Sciences. In SHS Web of Conferences, vol. 75, 04019 [in English].
Vapnichnyi, S., Mitsa, O., & Oryshych, S., red. (2020). Litnia shkola z prohramuvannia [Summer school on programming]: materialy lektsii, umovy ta rozbir zadach 2017-2019 rr. Uzhhorod: Rik-U, 336 [in Ukrainian].
Skiena, S.S. (2020). The Algorithm Design Manual. Springer [in English].
Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2022). Introduction to algorithms. MIT press [in English].
Zymnyaya shkola po programmyrovanyyu [Winter school of programming]. Harkov: XNURE, 14-24 fevralya 2014, 294 [in Ukrainian].
Vapnichnyi, S.D., Putkanadze, Kh., Mitsa, O.V., & Horoshko, Yu.V. (2020). Orhanizatsiia ta analiz eksperymentu shchodo dystantsiinoho navchannia osnov prohramuvannia uchniv viddalenykh raioniv [Organization and analysis of an experiment on distance learning of basics of programming students in remote areas]. Aktualni pytannia suchasnoi pedahohiky: tvorchist, maisternist, profesionalizm – Cbrrent issues of modern pedagogy: artist, master, professionalism: materialy Mizhnar. nauk.-prakt. konf. Kremenchuk, 283-289 [in Ukrainian].
Drugokursnyk specialnosti "Kompyuterni nauky" stav internom u londonskomu ofisi "Facebook" [A sophomore majoring in Computer Science became an intern at Facebook’s London office]. Retrieved from: https://mediacenter.uzhnu.edu.ua/news/druhokursnyk-spetsialnosti-komp-iuterni-nauky-stav-internom-u-londonskomu-ofisi-facebook/2021-12-27-50086 [in Ukrainian].
Yak uzhgorodski ajtivci Yevropu pidkoryuyut – As Uzhhhorod’s IT spesialists conquer Europe. Retrieved from: https://mediacenter.uzhnu.edu.ua/news/iak-nashi-ajtivtsi-ievropu-pidkoriaiut/2020-09-03-43062 [in Ukrainian].
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors published in this journal agree to the following terms:
a) The authors reserve the right to author their work and grant the journal the right to first publish this work under the Creative Commons Attribution License, which allows others to freely distribute the published work with a mandatory link to the authors of the original work and the first publication of the work therein magazine.
b) Authors have the right to enter into separate additional agreements regarding the non-exclusive distribution of the work in the form in which it was published by this journal (for example, posting work in an electronic repository of the institution or publishing as part of a monograph), provided that the reference to the first publication of the work is maintained therein. magazine.
c) Journal policy permits and encourages the submission of manuscripts by the authors on the Internet (for example, in repositories of institutions or on personal websites), both prior to submitting this manuscript to the editorial board and as it contributes to the emergence of productive scientific discussion, and has a positive impact on the promptness and dynamics of citing a published work (see The Effect of Open Access).