TASKS OF THE INTELLECTUAL OLYMPIAD OF THE VOLGA FEDERAL DISTRICT AMONG SCHOOLCHILDREN
https://doi.org/10.32517/2221-1993-2019-18-8-56-62
Abstract
The article discusses the author's solutions of the tasks of the intellectual Olympiad. The set of tasks is balanced by subject and difficulty. The topics of the tasks are related to the construction of rational data structures, recurrence relations, optimization on graphs, ways of cutting off unpromising solutions. The most common reason for the incomplete solution of problems is revealed that is underestimation of the computational complexity of the algorithms. The article is intended for schoolchildren, students, trainers, leading classes in Olympiad programming.
About the Author
V. I. GalochkinRussian Federation
Yoshkar-Ola, The Mari El Republic
References
1. Акишев И. Р. Об опыте участия в командных соревнованиях по программированию формата ACM ICPC // Информатика. 2008. № 19. С. 20–28. http://is.ifmo.ru/works/_akishev.pdf
2. Галочкин В. И. Задачи заключительного тура международной интернет-олимпиады по информатике и программированию 2012 года для студентов России и ближайшего зарубежья // Программные системы и вычислительные методы. 2012. № 1. С. 17–27.
3. Кирюхин В. М., Цветкова М. С. Информатика. Программы внеурочной деятельности учащихся по подготовке к Всероссийской олимпиаде школьников: 5–11 классы. М.: БИНОМ. Лаборатория знаний, 2014. 224 с.
4. Кормен Т., Лайзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 3-е изд. / пер. с англ. М.: Вильямс, 2013. 1328 с.
5. Оршанский С. А. О решении олимпиадных задач по программированию формата ACM ICPC // Информатика. 2006. № 1. http://inf.1september.ru/article.php?ID=200600106
6. Порублев И. Н., Ставровский А. Б. Алгоритмы и программы. Решение олимпиадных задач. М.: Вильямс, 2007. 480 с.
7. Сайт системы ejudge. https://ejudge.ru/wiki/index.php/Система_ejudge
8. Скиена С. С., Ревилла М. А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. М.: КУДИЦ-ОБРАЗ, 2005. 416 с.
Review
For citations:
Galochkin V.I. TASKS OF THE INTELLECTUAL OLYMPIAD OF THE VOLGA FEDERAL DISTRICT AMONG SCHOOLCHILDREN. Informatics in school. 2019;(8):56-62. (In Russ.) https://doi.org/10.32517/2221-1993-2019-18-8-56-62