Задачи интеллектуальной олимпиады Приволжского федерального округа среди школьников
https://doi.org/10.32517/2221-1993-2019-18-8-56-62
Аннотация
В статье рассмотрены авторские решения задач интеллектуальной олимпиады. Набор задач сбалансирован по тематике и трудности. Темы задач связаны с построением рациональных структур данных, рекуррентными соотношениями, оптимизацией на графах, способами отсечения бесперспективных вариантов решения. Выявлена наиболее распространенная причина неполного решения задач — недооценка вычислительной сложности алгоритмов. Статья предназначена для школьников, студентов, тренеров, ведущих занятия по олимпиадному программированию.
Об авторе
В. И. ГалочкинРоссия
Галочкин Владимир Иванович, канд. тех. наук, доцент, доцент кафедры информатики и системного программирования
424000, Республика Марий Эл, г. Йошкар-Ола, пл. Ленина, д. 3
Список литературы
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 с.
Рецензия
Для цитирования:
Галочкин В.И. Задачи интеллектуальной олимпиады Приволжского федерального округа среди школьников. Информатика в школе. 2019;(8):56-62. https://doi.org/10.32517/2221-1993-2019-18-8-56-62
For citation:
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