Preview

Информатика в школе

Расширенный поиск
Доступ открыт Открытый доступ  Доступ закрыт Только для подписчиков

Решение задач рекурсивной генерацией чисел

https://doi.org/10.32517/2221-1993-2021-20-1-46-51

Полный текст:

Аннотация

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

Об авторе

М. С. Долинский
Гомельский государственный университет имени Франциска Скорины
Беларусь

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

246000, Республика Беларусь, г. Гомель, ул. Советская, д. 104



Список литературы

1. Баррон Д. Рекурсивные методы в программировании. М.: Мир,1974. 79 с.

2. Бердж В. Методы рекурсивного программирования. М.: Машиностроение, 1983. 256 с.

3. Вирт Н. Алгоритмы и структуры данных. М.: ДМК, 2016. 272 с.

4. Головешкин В. А., Ульянов В. В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296 с.

5. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. М.: МЦНМО, 2019. 320 с.

6. Долинский М. С. Введение в решение задач с помощью рекурсивных процедур и функций // Информатика в школе. 2016. № 9. С. 49–56.

7. Долинский М. С. Генерация комбинаторных объектов с помощью рекурсивных процедур и функций // Информатика в школе. 2019. № 4. С. 59–63.

8. Долинский М. С. Решение рекурсивных задач по определению // Информатика в школе. 2020. № 2. С. 60–66.

9. Златопольский Д. М.1400 задач по программированию. М.: ДМК, 2019. 192 с.

10. Луридас П. Алгоритмы для начинающих. Теория и практика для разработчика. М.: ЭКСМО, 2018. 608 с.

11. Рафгарден Т. Совершенный алгоритм. Графовые алгоритмы и структуры данных. СПб.: Питер, 2020. 256 с.

12. Рафгарден Т. Совершенный алгоритм. Жадные алгоритмы и динамическое программирование. СПб.: Питер, 2020. 256 с.

13. Рафгарден Т. Совершенный алгоритм. Основы. СПб.: Питер, 2019. 256 с.

14. Рубио-Санчес М. Введение в рекурсивное программирование. М.: ДМК Пресс, 2019. 436 с.

15. Скиена С. Алгоритмы. Руководство по разработке. СПб.: BHV, 2011. 720 c.

16. Солтис М. Введение в анализ алгоритмов. М.: ДМК, 2019. 278 с.

17. Стивенс Р. Алгоритмы. Теория и практическое применение. М.: ЭКСМО, 2016. 544 с.

18. Шень А. Программирование: теоремы и задачи. М.: МЦНМО, 2017. 320 с.

19. Do P. T., Pham B. T., Than V. C. Latest algorithms on particular graph classes // Olympiad in Informatics. 2020. Vol. 14. P. 21–35.

20. Castro R., Lehmann N., Pérez J., Subercaseaux B. Wavelet trees for competitive programming // Olympiad in Informatics. 2016. Vol. 10. P. 19–37.

21. Forisek M. Towards a better way to teach dynamic programming // Olympiad in Informatics. 2015. Vol. 9. P. 45–55.

22. Manev K. Tasks on graphs // Olympiad in Informatics. 2008. Vol. 2. P. 90–104.

23. Manev K., Nikolov N., Markov M. Reconstruction of trees using metric properties // Olympiad in Informatics. 2011. Vol. 5. P. 82–91.

24. Erdősné Németh A. Teaching graphs for contestants in lower-secondary-school-age // Olympiad in Informatics. 2017. Vol. 11. P. 41–53.

25. Erdősné Németh A., Zsakó L. The place of the dynamic programming concept in the progression of contestants’ thinking // Olympiad in Informatics. 2016. Vol. 10. P. 61–72.

26. Pachocki J., Radoszewskij J. Where to use and how not to use polynomial string hashing // Olympiad in Informatics. 2013. Vol. 7. P. 90–100.


Для цитирования:


Долинский М.С. Решение задач рекурсивной генерацией чисел. Информатика в школе. 2021;1(1):46-51. https://doi.org/10.32517/2221-1993-2021-20-1-46-51

For citation:


Dolinsky M.S. Solution of tasks using recursive numbers generation. Informatics in school. 2021;1(1):46-51. (In Russ.) https://doi.org/10.32517/2221-1993-2021-20-1-46-51

Просмотров: 47


ISSN 2221-1993 (Print)