Preview

Informatics in school

Advanced search

Solution of tasks using recursive numbers generation

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

Abstract

The article describes the methodology to solve tasks of Olympiads in informatics using recursive numbers generation. The study is based on the sequential solution of increasingly complex tasks. For each task, the following materials are given: the condition of the task, the idea of the solution with a proposal to come up with an independent implementation, the solution in the Pascal programming language. Distance learning system DL.GSU.BY is the effective technical base for teaching. It allows offer the student a condition of the task; send the solution for review; get a verdict from the system — a correct or incorrect solution; for incorrect solutions, 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, 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

Belarus



References

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.


Review

For citations:


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

Views: 310


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


ISSN 2221-1993 (Print)