Preview

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

Расширенный поиск
Доступ открыт Открытый доступ  Доступ закрыт Только для подписчиков

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

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

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


ISSN 2221-1993 (Print)