infoschoolИнформатика в школеInformatics in school2221-1993Publishing House Education and Informatics10.32517/2221-1993-2021-20-9-43-50infoschool-592Research ArticleЗАДАЧИРешение игровых задач с помощью рекурсииSolving game problems using recursionДолинскийМ. С.DolinskyM. S.

канд. тех. наук, доцент, доцент кафедры математических проблем управления и информатики

dolinsky@gsu.byГомельский государственный университет имени Франциска СкориныРоссияFrancisk Skorina Gomel State UniversityRussian Federation202123122021194552Copyright © Долинский М.С., 20212021Долинский М.С.Dolinsky M.S.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://school.infojournal.ru/jour/article/view/592

В статье описана методика изучения темы «Решение игровых задач с помощью рекурсии» при подготовке школьников к олимпиадам по информатике. Изучение основано на последовательном решении усложняющихся задач. Для каждой задачи приводятся следующие материалы: условие задачи, идея решения с предложением придумать самостоятельно реализацию, решение на языке программирования Pascal. Серьезной технической основой является разработанная под руководством автора инструментальная система дистанционного обучения (http://dl.gsu.by), которая позволяет: предложить ученику условие задачи; отправить решение на проверку; получить от системы вердикт — правильное или неправильное решение; для неправильных решений указывается номер теста, на котором решение не прошло. Ученик может взять тест (входные и выходные данные), на котором не прошло его решение, разобраться, в чем ошибка в его программе, исправить ее и послать решение повторно. Кроме того, для каждой задачи на сайте есть ссылка по ней на тему в форуме, где можно задать вопрос по решению этой задачи и/или почитать ответ, если вопросы уже задавались ранее.

The article describes the methodology to game problems of Olympiads in informatics using recursive numbers generation. The study is based on the sequential solution of increasingly complex tasks. For each task, the following materials are given: the condition of the task, the idea of the solution with a proposal to come up with an independent implementation, the solution in the Pascal programming language. Distance learning system DL.GSU.BY is the effective technical base for teaching. It allows offer the student a condition of the task; send the solution for review; get a verdict from the system  — a correct or incorrect solution; for incorrect solutions, the number of the test on which the solution did not pass is indicated. A student can take a test (input and output data), on which his solution did not pass, figure out what the error is in his program, correct and send the solution again. In addition, for each problem there is a link on it to the topic in the forum at site, where you can ask a question on solving this problem and  / or read the answer if the questions have already been asked before.

рекурсияолимпиады по информатикеинструментальная система дистанционного обученияrecursionOlympiads in informaticsdistance learning toolsReferencesБаррон Д. Рекурсивные методы в программировании. М.: Мир, 1974. 79 с.Баррон Д. Рекурсивные методы в программировании. М.: Мир, 1974. 79 с.Бердж В. Методы рекурсивного программирования. М.: Машиностроение, 1983. 256 с.Бердж В. Методы рекурсивного программирования. М.: Машиностроение, 1983. 256 с.Головешкин В. А., Ульянов В. В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296 с.Головешкин В. А., Ульянов В. В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296 с.Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. М.: МЦНМО, 2019. 320 с.Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. М.: МЦНМО, 2019. 320 с.Долинский М. С. Введение в решение задач с помощью рекурсивных процедур и функций // Информатика в школе. 2016. No 9. С. 49–56.Долинский М. С. Введение в решение задач с помощью рекурсивных процедур и функций // Информатика в школе. 2016. No 9. С. 49–56.Долинский М. С. Генерация комбинаторных объектов с помощью рекурсивных процедур и функций // Информатика в школе. 2019. No 4. С. 59–63.Долинский М. С. Генерация комбинаторных объектов с помощью рекурсивных процедур и функций // Информатика в школе. 2019. No 4. С. 59–63.Долинский М. С. Решение задач рекурсивной генерацией чисел // Информатика в школе. 2021. No 1. С. 46–51.Долинский М. С. Решение задач рекурсивной генерацией чисел // Информатика в школе. 2021. No 1. С. 46–51.Долинский М. С. Решение рекурсивных задач по определению // Информатика в школе. 2020. No 2. С. 60–66.Долинский М. С. Решение рекурсивных задач по определению // Информатика в школе. 2020. No 2. С. 60–66.Златопольский Д. М.1400 задач по программированию. М.: ДМК, 2019. 192 с.Златопольский Д. М.1400 задач по программированию. М.: ДМК, 2019. 192 с.Луридас П. Алгоритмы для начинающих. Теория и практика для разработчика. М.: ЭКСМО, 2018. 608 с.Луридас П. Алгоритмы для начинающих. Теория и практика для разработчика. М.: ЭКСМО, 2018. 608 с.Рафгарден Т. Совершенный алгоритм. Графовые алгоритмы и структуры данных. СПб.: Питер, 2020. 256 с.Рафгарден Т. Совершенный алгоритм. Графовые алгоритмы и структуры данных. СПб.: Питер, 2020. 256 с.Рубио-Санчес М. Введение в рекурсивное программирование. М.: ДМК Пресс, 2019. 436 с.Рубио-Санчес М. Введение в рекурсивное программирование. М.: ДМК Пресс, 2019. 436 с.Скиена С. Алгоритмы. Руководство по разработке. СПб.: BHV, 2011. 720 c.Скиена С. Алгоритмы. Руководство по разработке. СПб.: BHV, 2011. 720 c.Солтис М. Введение в анализ алгоритмов. М.: ДМК, 2019. 278 с.Солтис М. Введение в анализ алгоритмов. М.: ДМК, 2019. 278 с.Стивенс Р. Алгоритмы. Теория и практическое применение. М.: ЭКСМО, 2016. 544 с.Стивенс Р. Алгоритмы. Теория и практическое применение. М.: ЭКСМО, 2016. 544 с.Шень А. Программирование: теоремы и задачи. М.: МЦНМО, 2017. 320 с.Шень А. Программирование: теоремы и задачи. М.: МЦНМО, 2017. 320 с.Do P. T., Pham B. T., Than V. C. Latest algorithms on particular graph classes // Olympiad in Informatics. 2020. Vol. 14. P. 21–35.Do P. T., Pham B. T., Than V. C. Latest algorithms on particular graph classes // Olympiad in Informatics. 2020. Vol. 14. P. 21–35.Manev K. Tasks on graphs // Olympiad in Informatics. 2008. Vol. 2. P. 90–104.Manev K. Tasks on graphs // Olympiad in Informatics. 2008. Vol. 2. P. 90–104.Manev K., Nikolov N., Markov M. Reconstruction of trees using metric properties // Olympiad in Informatics. 2011. Vol. 5. P. 82–91.Manev K., Nikolov N., Markov M. Reconstruction of trees using metric properties // Olympiad in Informatics. 2011. Vol. 5. P. 82–91.Erdősné N émeth A. Teaching graphs for contestants in lower-secondary-school-age // Olympiad in Informatics. 2017. Vol. 11. P. 41–53Erdősné N émeth A. Teaching graphs for contestants in lower-secondary-school-age // Olympiad in Informatics. 2017. Vol. 11. P. 41–53

The authors declare that there are no conflicts of interest present.