Решение игровых задач с помощью рекурсии
https://doi.org/10.32517/2221-1993-2021-20-9-43-50
Аннотация
В статье описана методика изучения темы «Решение игровых задач с помощью рекурсии» при подготовке школьников к олимпиадам по информатике. Изучение основано на последовательном решении усложняющихся задач. Для каждой задачи приводятся следующие материалы: условие задачи, идея решения с предложением придумать самостоятельно реализацию, решение на языке программирования Pascal. Серьезной технической основой является разработанная под руководством автора инструментальная система дистанционного обучения (http://dl.gsu.by), которая позволяет: предложить ученику условие задачи; отправить решение на проверку; получить от системы вердикт — правильное или неправильное решение; для неправильных решений указывается номер теста, на котором решение не прошло. Ученик может взять тест (входные и выходные данные), на котором не прошло его решение, разобраться, в чем ошибка в его программе, исправить ее и послать решение повторно. Кроме того, для каждой задачи на сайте есть ссылка по ней на тему в форуме, где можно задать вопрос по решению этой задачи и/или почитать ответ, если вопросы уже задавались ранее.
Об авторе
М. С. ДолинскийРоссия
канд. тех. наук, доцент, доцент кафедры математических проблем управления и информатики
Список литературы
1. Баррон Д. Рекурсивные методы в программировании. М.: Мир, 1974. 79 с.
2. Бердж В. Методы рекурсивного программирования. М.: Машиностроение, 1983. 256 с.
3. Головешкин В. А., Ульянов В. В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296 с.
4. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. М.: МЦНМО, 2019. 320 с.
5. Долинский М. С. Введение в решение задач с помощью рекурсивных процедур и функций // Информатика в школе. 2016. No 9. С. 49–56.
6. Долинский М. С. Генерация комбинаторных объектов с помощью рекурсивных процедур и функций // Информатика в школе. 2019. No 4. С. 59–63.
7. Долинский М. С. Решение задач рекурсивной генерацией чисел // Информатика в школе. 2021. No 1. С. 46–51.
8. Долинский М. С. Решение рекурсивных задач по определению // Информатика в школе. 2020. No 2. С. 60–66.
9. Златопольский Д. М.1400 задач по программированию. М.: ДМК, 2019. 192 с.
10. Луридас П. Алгоритмы для начинающих. Теория и практика для разработчика. М.: ЭКСМО, 2018. 608 с.
11. Рафгарден Т. Совершенный алгоритм. Графовые алгоритмы и структуры данных. СПб.: Питер, 2020. 256 с.
12. Рубио-Санчес М. Введение в рекурсивное программирование. М.: ДМК Пресс, 2019. 436 с.
13. Скиена С. Алгоритмы. Руководство по разработке. СПб.: BHV, 2011. 720 c.
14. Солтис М. Введение в анализ алгоритмов. М.: ДМК, 2019. 278 с.
15. Стивенс Р. Алгоритмы. Теория и практическое применение. М.: ЭКСМО, 2016. 544 с.
16. Шень А. Программирование: теоремы и задачи. М.: МЦНМО, 2017. 320 с.
17. Do P. T., Pham B. T., Than V. C. Latest algorithms on particular graph classes // Olympiad in Informatics. 2020. Vol. 14. P. 21–35.
18. Manev K. Tasks on graphs // Olympiad in Informatics. 2008. Vol. 2. P. 90–104.
19. Manev K., Nikolov N., Markov M. Reconstruction of trees using metric properties // Olympiad in Informatics. 2011. Vol. 5. P. 82–91.
20. Erdősné N émeth A. Teaching graphs for contestants in lower-secondary-school-age // Olympiad in Informatics. 2017. Vol. 11. P. 41–53
Рецензия
Для цитирования:
Долинский М.С. Решение игровых задач с помощью рекурсии. Информатика в школе. 2021;1(9):45-52. https://doi.org/10.32517/2221-1993-2021-20-9-43-50
For citation:
Dolinsky M.S. Solving game problems using recursion. Informatics in school. 2021;1(9):45-52. (In Russ.) https://doi.org/10.32517/2221-1993-2021-20-9-43-50