Preview

Informatics in school

Advanced search

Tasks on the recurrence relation "All sums"

https://doi.org/10.32517/2221-1993-2023-22-3-81-85

Abstract

In the article, using the example of solving few problems, the methodology for studying the theme "Problems on the recurrence relation "All sums" is illustrated in preparing schoolchildren for Olympiads in informatics. The study is based on the sequential solution of increasingly complex tasks. For each problem, the following materials are given: the formulation of the problem, the idea of a solution with a proposal to come up with an implementation on their own, the solution in the Pascal programming language. Distance learning system (http://dl.gsu.by) is the effective technical base for teaching. The system allows to offer for a student a formulation of the problem; to submit the solution for review; to get a verdict from the system — a correct or incorrect solution; for incorrect solution, 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 task 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.

About the Author

M. S. Dolinsky
Francisk Skorina Gomel State University
Belarus

Gomel



References

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.


Review

For citations:


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

Views: 218


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)