Preview

Информатика в школе

Расширенный поиск

Задачи по программированию Интеллектуальной олимпиады 2020 Приволжского федерального округа среди школьников

https://doi.org/10.32517/2221-1993-2020-19-4-36-43

Аннотация

В статье рассмотрены результаты ежегодной Интеллектуальной олимпиады по программированию Приволжского федерального округа среди школьников, в которой участвовали представители четырнадцати регионов. Каждая команда состояла из двух школьников, прошедших отбор в региональных турнирах. Приведены авторские решения задач олимпиады. Набор задач сбалансирован по тематике и трудности. Темы задач связаны с организацией рациональных структур данных, скобочными последовательностями, оптимизацией на графах, поиском в глубину и ширину, анализом областей на клетчатом поле, построением и оценкой дерева игры. Важными условиями успешного выступления оказались хорошее командное взаимодействие и правильная оценка вычислительной сложности алгоритмов. Победителем олимпиады стала команда Самарской области, решившая все восемь предложенных задач. Статья предназначена для школьников, студентов, а также для тренеров, ведущих занятия по олимпиадному программированию.

Об авторе

В. И. Галочкин
Поволжский государственный технологический университет
Россия

Галочкин Владимир Иванович, канд. тех. наук, доцент, доцент кафедры информатики и системного программирования

424000, Республика Марий Эл,
г. Йошкар-Ола, пл. Ленина, д. 3



Список литературы

1. Акишев И. Р. Об опыте участия в командных соревнованиях по программированию формата ACM ICPC // Информатика. 2008. № 19. С. 20–28. http://is.ifmo.ru/works/_akishev.pdf

2. Галочкин В. И. Задачи Интеллектуальной олимпиады Приволжского федерального округа среди школьников // Информатика в школе. 2019. № 8. С. 56–62. DOI: 10.32517/2221-1993-2019-18-8-56-72

3. Кирюхин В. М., Цветкова М. С. Информатика. Программы внеурочной деятельности учащихся по подготовке к Всероссийской олимпиаде школьников: 5–11 классы. М.: БИНОМ. Лаборатория знаний, 2014. 224 с.

4. Кормен Т., Лайзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ: 3-е изд.: пер. с англ. М.: Вильямс, 2013. 1328 с.

5. Меньшиков Ф. В. Олимпиадные задачи по программированию. СПб.: Питер, 2003. 315 с.

6. Окулов С.М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2006. 383 с.

7. Оршанский С. А. О решении олимпиадных задач по программированию формата ACM ICPC // Информатика. 2006. № 1. http://inf.1september.ru/article.php?ID=200600106

8. Порублев И. Н., Ставровский А. Б. Алгоритмы и программы. Решение олимпиадных задач. М.: Вильямс, 2007. 480 с.

9. Рейнгольд Э. Н., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.

10. Сайт системы ejudge. https://ejudge.ru/wiki/index.php/Система_ejudge

11. Скиена С. С., Ревилла М. А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. М.: КУДИЦ-ОБРАЗ, 2005. 416 с.


Рецензия

Для цитирования:


Галочкин В.И. Задачи по программированию Интеллектуальной олимпиады 2020 Приволжского федерального округа среди школьников. Информатика в школе. 2020;(4):36-43. https://doi.org/10.32517/2221-1993-2020-19-4-36-43

For citation:


Galochkin V.I. TASKS FOR PROGRAMMING OF THE INTELLECTUAL OLYMPIAD OF 2020 OF THE VOLGA FEDERAL DISTRICT AMONG SCHOOLCHILDREN. Informatics in school. 2020;(4):36-43. (In Russ.) https://doi.org/10.32517/2221-1993-2020-19-4-36-43

Просмотров: 439


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)