Preview

Informatics in school

Advanced search

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. Galochkin
Volga State University of Technology
Russian 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

Views: 698


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


ISSN 2221-1993 (Print)