Задачи на рекуррентное соотношение «все суммы»
https://doi.org/10.32517/2221-1993-2023-22-3-81-85
Аннотация
В данной статье на примере решения нескольких задач проиллюстрирована методика изучения темы «Рекуррентное соотношение “все суммы”» при подготовке школьников к олимпиадам по информатике. Изучение основано на последовательном решении усложняющихся задач. Для каждой задачи приводятся следующие материалы: условие задачи, идея решения с предложением придумать самостоятельно реализацию, решение на языке программирования Pascal. Серьезной технической основой является разработанная под управлением автора инструментальная система дистанционного обучения (http://dl.gsu.by), которая позволяет: предложить ученику условие задачи; отправить решение на проверку; получить от системы вердикт — правильное или неправильное решение; для неправильных решений указывается номер теста, на котором решение не прошло. Ученик может взять тест (входные и выходные данные), на котором не прошло его решение, разобраться, в чем ошибка в его программе, исправить и послать решение повторно. Кроме того, для каждой задачи есть ссылка по ней на тему в форуме, где можно задать вопрос по решению этой задачи и/или почитать ответ, если вопросы уже задавались ранее.
Об авторе
М. С. ДолинскийБеларусь
Долинский Михаил Семенович, канд. тех. наук, доцент, доцент кафедры математических проблем управления и информатики
246000, г. Гомель, ул. Советская, д. 104
Список литературы
1. Беллман Р., Энджел Э. Динамическое программирование и уравнения в частных производных. М.: Мир, 1974. 254 с.
2. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. М.: МЦНМО, 2019. 320 с.
3. Довгалюк П. М. Динамическое программирование и все-все-все: Как решать олимпиадные и «жизненные» программистские задачи. М.: ЛЕНАРД, 2021. 200 с.
4. Златопольский Д. М. 1400 задач по программированию. М.: ДМК Пресс, 2019. 192 с.
5. Калихман И. Л., Войтенко М. А. Динамическое программирование в примерах и задачах. М.: Высшая школа, 1978. 125 с.
6. Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. СПб.: Питер, 2016. 800 с.
7. Кормен Т. Алгоритмы: построение и анализ. М.: Вильямс, 2020. 1328 с.
8. Котов В. М. Сборник задач по теории алгоритмов. Минск: БГУ, 2017. 183 с.
9. Лааксонен А. Олимпиадное программирование / пер. с англ. А. А. Слинкин. М.: ДМК Пресс, 2018. 300 с.
10. Луридас П. Алгоритмы для начинающих. Теория и практика для разработчика. М.: ЭКСМО, 2018. 608 с.
11. Макдауэл Г. Л. Карьера программиста. СПб.: Питер, 2020. 688 с.
12. Монган Дж. Работа мечты для программиста. СПб.: Питер, 2014. 368 с.
13. Окулов С. М., Пестов О. А. Динамическое программирование. М.: БИНОМ. Лаборатория знаний, 2015. 299 с.
14. Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому. М.: ДМК Пресс, 2014. 464 с.
15. Потопахин В. В. Искусство алгоритмизации. М.: ДМК Пресс, 2013. 320 с.
16. Рафгарден Т. Совершенный алгоритм. Жадные алгоритмы и динамическое программирование. СПб.: Питер, 2020. 256 с.
17. Рафгарден Т. Совершенный алгоритм. Основы. СПб.: Питер, 2019. 256 с.
18. Скиена С. Алгоритмы. Руководство по разработке. СПб.: BHV, 2011. 720 c.
19. Солтис М. Введение в анализ алгоритмов. М.: ДМК Пресс, 2019. 278 с.
20. Спрингер В. Гид по Computer Science для каждого программиста. СПб.: Питер, 2020. 192 с.
21. Стивенс Р. Алгоритмы. Теория и практическое применение. М.: ЭКСМО, 2016. 544 с.
22. Струченков В. И. Динамическое программирование в примерах и задачах. М. — Берлин: Директ-Медиа, 2015. 275 с.
23. Шень А. Программирование: теоремы и задачи. М.: МЦНМО, 2017. 320 с.
24. 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.
25. Forisek M. Towards a better way to teach dynamic programming // Olympiad in Informatics. 2015. Vol. 9. P. 45–55.
Рецензия
Для цитирования:
Долинский М.С. Задачи на рекуррентное соотношение «все суммы». Информатика в школе. 2023;(3):81-85. https://doi.org/10.32517/2221-1993-2023-22-3-81-85
For citation:
Dolinsky M.S. Tasks on the recurrence relation "All sums". Informatics in school. 2023;(3):81-85. (In Russ.) https://doi.org/10.32517/2221-1993-2023-22-3-81-85