Preview

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

Расширенный поиск

Задачи на рекуррентное соотношение «все суммы»

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

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


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)