Образовательная программа была ориентирована на приобретение учащимися углубленных знаний по алгоритмизации и программированию и подготовку к олимпиадам по информатике высокого уровня, в том числе к региональному этапу Всероссийской олимпиады школьников по информатике.
Теоретическая часть представляла собой лекции ведущих педагогов. Школьники изучали теоретические основы алгоритмизации и программирования: структуры данных и множества, теорию чисел и паросочетания, арифметику и геометрию, алгоритмы и динамическое программирование, фишки С++ и т.д.
Впервые в рамках программы был проведен день исследовательских задач. Этот формат позволил расширить представление школьников о современном программировании, показать прикладные возможности олимпиадных языков программирования. Было реализовано два трека:
1. Моделирование геометрических фракталов
Исследование заключалось в практическом освоении темы «Геометрические фракталы». На теоретической части занятия было погружение в тему: знакомство с типами фракталов, их свойствами и математическими характеристиками. На практике необходимо было построить геометрический фрактал на основе базовой аксиомы и правил преобразования. За основу был взят алгоритм построения снежинки Коха при помощи языка С++ или модуля Turtle Python. Затем ребятам предлагалось построить собственные фракталы, используя рассмотренные модели и правила преобразования.
2. Современные языки программирования
В рамках занятия ученики познакомились с парадигмами программирования и классификацией современных языков программирования. На практическом занятии ребятам предлагалось решить контест из 18 задач, причем каждую задачу необходимо было сдавать на новом языке программирования. Во время занятия ребята смогли найти подход к 17 (!) различным языкам программирования.
С целью расширения кругозора и популяризации современных информационных технологий были проведены спецкурсы:
– Компьютерные уязвимости: Spectre и Meltdown
– Оптимизационные задачи
– Стресс тестирование
– Участие в олимпиаде: правила эффективной самоорганизации
– Float point числа в памяти компьютера
– Программирование транспортных задач
– Как работают криптовалюты?
– Программная инженерия или как проектируют программные продукты
Практические занятия включали решение олимпиадных задач по информатике. Ежедневно проводились тренировочные практические занятия на изученные алгоритмы и структуры данных.
В рамках программы были проведены зачетные занятия. Коллоквиумы и итоговые зачеты содержали теоретический тест, ответ на теоретические вопросы и практическую часть в виде решения задач. Кроме того, были проведены личные олимпиады по решению задач уровня регионального этапа.
Школьники были разделены на 5 учебных групп, для которых было разработано 4 образовательных программы. 1 и 2 группы изучала алгоритмы повышенной сложности и применяли на практике изученные алгоритмы. В 3 и 4 группах упор делался на применении в решении задач алгоритмов продвинутого уровня. 5 группа систематизировала изученный ранее материал, изучала и закрепляла на практике базовые алгоритмы олимпиадного программирования, изучала и использовала конструкции языка программирования C++.
Материалы программы
– 1 группа
– 2 группа
– 3-4 группы
– 5 группа
1 группа
Дерево отрезков. Групповые операции
Sqrt-декомпозиция. Корневая по запросам, Мо
Разреженные таблицы, дерево Фенвика
ДП по подотрезкам, по поддеревьям, по подмножествам
Оптимизации динамического программирования
Хеши, z-функция, префикс-функция, бор
Мосты, точки сочленения, двусвязность
Эйлеров цикл, компоненты сильной связности, 2-sat
Задача поиска наименьшего общего предка
Паросочетания
Решение интерактивных задач
2 группа
Продвинутое использование STL
Дерево отрезков
Двумерный сканлайн
Разреженные таблицы, дерево Фенвика
Динамическое программирование
Динамическое программирование 2
Строковые алгоритмы, хеширование, z-функция, префикс-функция
DFS, BFS, 0-1 BFS. Задачи на неявных графах
Алгоритмы на основе DFS: конденсация, мосты и точки сочленения
Кратчайшие пути на взвешенных графах
DSU. Прим, Краскала
LCA, LA
3-4 группы
Обработка событий, сканирующая прямая
Бинарный и тернарный поиск, бинпоиск по ответу
Префиксные суммы и линейные алгоритмы
Дерево отрезков
Строковые алгоритмы: хеширование
Геометрия
Введение в теорию графов. Обход BFS
Алгоритмы на основе DFS.
Алгоритмы на основе DFS, мосты и точки сочленения
Поиск кратчайших путей в графе. Алгоритм Дейкстры
Поиск кратчайших путей в графе. Алгоритм Флойда, Форд-Беллмана, циклы отрицательного веса
DSU и минимальный остов
5 группа
Введение в С++. Основные конструкции. Векторы.
Стеки, деки, очереди. Применение для решения задач.
Префиксные суммы и линейные алгоритмы, два указателя
Обработка событий, сканирующая прямая.
Алгоритм бинарного поиск. Бинпоиск по ответу.
Динамическое программирование
Динамическое программирование 2
Комбинаторные рекурсивные алгоритмы
Введение в теорию графов. Обход BFS
Обход графов DFS. Алгоритмы на основе DFS
Поиск кратчайших путей в графе. Алгоритм Дейкстры и Алгоритм Флойда
Битовые операции
Условия задач очного отборочного тура
Задачи отбора для тренировки размещены на сайте Codeforces в разделе Тренировки.
Результаты очного отборочного тура (с разбаловкой по задачам)
На очный отборочный этап, который будет проходить 25 сентября, приглашаются школьники, набравшие от 300 баллов на дистанционном туре 4 сентября, а также:
– учащиеся, которые набрали на региональном этапе Всероссийской олимпиады школьников в 2021 году не менее 390 баллов;
– учащиеся, которые набрали не менее 360 баллов на олимпиаде им. М. Келдыша 2021 года.
Список участников, прошедших на очный тур.
Участники образовательных программ «Информатика.Юниоры» и «Информатика.Регионы» 2019 и 2020 годов, программы «Алгоритмы и анализ данных» 2020 года могут быть приглашены для участия в заключительном отборочном туре только по итогам оценки приведенных академических достижений.
В рамках дистанционного отбора 4 сентября 2021 года проходил дистанционный тур, к которому приглашались школьники, набравшие от 60 баллов на учебно-отборочном курсе.
Результаты дистанционного учебно-отборочного курса: 7-8 классы, 9 класс.
Результаты дистанционного отборочного этапа
В конкурсном отборе на образовательную программу могут принять участие школьники 7–9 классов (по состоянию на май 2021 года) из всех регионов России, кроме учащихся образовательных организаций, расположенных на территории г. Москвы.
К участию в программе без предварительного отбора допускаются:
– участники заключительного этапа Всероссийской олимпиады школьников по информатике 2021 года, набравшие на региональном этапе проходной балл;
– победители олимпиады им. М. Келдыша 2021 года.
C 22 мая по 4 сентября 2021 года для зарегистрировавшихся школьников будет организован первый этап отбора — учебно-отборочный курс и дистанционный тур.
По итогам дистанционного отбора будет сформирован список участников второго отборочного этапа.
На заключительный отборочный тур, вне зависимости от результатов обучения в дистанционной системе, приглашаются:
– учащиеся, которые набрали на региональном этапе Всероссийской олимпиады школьников в 2021 году не менее 390 баллов;
– учащиеся, которые набрали не менее 360 баллов на олимпиаде им. М. Келдыша 2021 года.
Участники образовательных программ «Информатика.Юниоры» и «Информатика.Регионы» 2019 и 2020 годов, программы «Алгоритмы и анализ данных» 2020 года могут быть приглашены для участия в заключительном отборочном туре только по итогам оценки приведенных академических достижений.
Список школьников, допущенных к участию во втором этапе отбора, будет опубликован 7 сентября 2021 года.
Заключительный отборочный тур будет проводиться в регионах России 25 сентября 2021 года.
Отбор на образовательную программу осуществляется на основании рейтинга участников заключительного отборочного тура.
Список участников образовательной программы будет опубликован не позднее 30 сентября 2021 года.
В образовательной программе не могут принимать участие:
– участники мартовской образовательной программы по информатике (2020 и 2021 года);
– участники программы «Информатика.Юниоры» 2021 года;
– участники образовательных программ «Информатика.Юниоры» (июль 2020 года) и «Информатика.Регионы» (ноябрь 2020 года), обучавшиеся по программе «Алгоритмы и структуры данных-2» (первая и вторая учебные группы в каждой из программ).
Доцент Липецкого государственного технического университета, член центральной предметно-методической комиссии ВсОШ по информатике, тренер липецких школьников − призеров заключительного этапа ВсОШ, член оргкомитета олимпиады «Высшая проба», победитель стипендиальной программы VK Fellowship (2018 год), кандидат технических наук
Учитель информатики школы «Летово», преподаватель Летней компьютерной школы, Летней олимпиадной школы по программированию, член Московской предметно-методической комиссии ВсОШ, приглашенный преподаватель НИУ «ВШЭ». Организатор олимпиады ВКОШП.Junior. Тренер призеров и победителей заключительного этапа ВСОШ по информатике и информационной безопасности, призёров и победителей, ВКОШП, призёра IOI. Соавтор курса «Информатика.Решает».
Заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук
Преподаватель кружка, лаборант кафедры инженерных исследований Университета ИТМО
Кандидат физико-математических наук. Учитель информатики физико-математического лицея №31 г. Челябинска. Преподаватель Т-поколение. Тренер призеров и победителей ВСОШ, IOI, тренер по олимпиадному программированию школьников г. Челябинска.
Старший преподаватель кафедры математики и цифровых технологий Оренбургского государственного университета. Тренер студентов и школьников Оренбургской области по спортивному программированию, председатель региональной предметно-методической комиссии ВсОШ по информатике. Руководитель направления «Информатика» в Центре выявления и поддержки одарённых детей «Гагарин». Преподаватель летних компьютерных школ.
Программист-разработчик, преподаватель студенческих и школьных курсов по алгоритмам, выпускник факультета компьютерных наук Высшей школы экономики, призер Всероссийской олимпиады школьников по информатике
Студент института прикладных компьютерных наук университета ИТМО. Преподаватель Летней компьютерной школы, кружка олимпиадной подготовки ИТМО и T-поколения, призер олимпиад второго уровня рейтинга РСОШ по информатике и математике.
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, выпускница факультета информационных технологий и программирования НИУ ИТМО, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, преподаватель образовательных смен по информатике в ОЦ «Сириус» (2020-2024), призер заключительного этапа ВсОШ по информатике 2020 .
Преподаватель математики и информационно-коммуникационных технологий лицея классического элитарного образования (Ростов-на-Дону)
Аспирант Института прикладной физики РАН, тренер команд Нижегородской области к командным и личным всероссийским олимпиадам по программированию, тренер сборной команды России к Международной олимпиаде школьников по информатике, золотой медалист Международной олимпиады школьников по информатике (2013, 2014), чемпион мира по программированию ICPC 2020, бронзовый призер студенческого чемпионата мира по программированию ACM ICPC 2016
Заместитель директора ФПМИ МФТИ по спортивному программированию, тренер золотых медалистов IOI и финала ICPC, член центральной предметно-методической комиссии ВсОШ по информатике.
Преподаватель математико-механического факультета Санкт-Петербургского государственного университета, тренер сборной СПбГУ по программированию, чемпион мира по программированию (2000, 2001)
Преподаватель кафедры математики и информатики образовательного центра «Горностай» (Новосибирск)
Преподаватель Летней компьютерной школы, выпускник Высшей школы экономики (Санкт-Петербург), призер Всероссийской олимпиады школьников по информатике (2016, 2017), призер чемпионата Северной Евразии по программированию, финалист чемпионата мира по программированию ICPC 2021
Выпускница бакалавриата «Прикладная математика и информатика» в СПб ВШЭ. В прошлом преподавательница в ЛКШ, ШОП и ЛКЛ, а также семинаристка курса алгоритмов и курса дискретной математики в СПб ВШЭ. Призёр ВСОШ по информатике и призёр NEF (полуфинала ICPC).
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, студент магистратуры НИУ ИТМО по программе «Программирование и искусственный интеллект», выпускник факультета информационных технологий и программирования НИУ ИТМО, председатель жюри регионального этапа ВсОШ по информатике в Липецкой области, тренер призеров и победителей ВсОШ по информатике из Липецкой области, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, призер ВсОШ по информатике (2018), трехкратный золотой медалист Northern Eurasia Finals.
Студент Университета ИТМО, призер олимпиад по программированию, преподаватель кружка олимпиадной информатики при ИТМО, преподаватель Летнего компьютерного лагеря
Научный сотрудник МФТИ, член жюри Всероссийской олимпиады школьников по информатике, вице-чемпион мира по программированию (2014, 2015), золотой медалист международной олимпиады школьников по информатике (2010), кандидат физико-математических наук
Доцент кафедры компьютерных технологий Университета ИТМО, председатель жюри Всероссийской командной олимпиады школьников по программированию, санкт-петербургских олимпиад по информатике, член жюри и методической комиссии Всероссийской олимпиады школьников по информатике, руководитель национальной команды на Международной олимпиаде по информатике, лауреат Премии Президента РФ в области образования, кандидат технических наук
Преподаватель Летней школы по компьютерным наукам, студент Университета ИТМО, победитель олимпиад рейтинга РСОШ по информатике и программированию
Студент направления «Прикладная математика и информатика» НИУ ВШЭ, победитель заключительного этапа ВсОШ 2021
Преподаватель Летней школы по компьютерным наукам, студент программы «Прикладная математика и информатика» факультета компьютерных наук Высшей школы экономики, призер заключительного этапа Всероссийской олимпиады школьников по информатике (2020)
Положение об образовательной программе «Информатика. Регионы»
Образовательного центра «Сириус»
1. Общие положения
1.1. Настоящее Положение определяет порядок организации и проведения Ноябрьской образовательной программы по информатике Образовательного центра «Сириус» (далее — образовательная программа), её методическое и финансовое обеспечение.
1.2. Образовательная программа проводится в Образовательном центре «Сириус» (Образовательный Фонд «Талант и успех») с 1 по 24 ноября 2021 года.
1.3. К участию в образовательной программе приглашаются обучающиеся 8–10 классов (по состоянию на сентябрь 2021 года) образовательных организаций всех субъектов Российской Федерации, кроме учащихся из образовательных организаций г. Москвы.
1.4. К участию в образовательной программе допускаются школьники, являющиеся гражданами Российской Федерации.
1.5. Персональный состав участников образовательной программы утверждается Экспертным советом Образовательного Фонда «Талант и успех» по направлению «Наука».
1.6. Общее число участников образовательной программы — не более 100 человек (в том числе не менее 60 учеников 8–9 классов).
1.7. Научно-методическое и кадровое сопровождение осуществляют члены Центральной предметно-методической комиссии по информатике, сотрудники Центра педагогического мастерства г. Москвы, ведущие преподаватели из Липецкой и Самарской областей.
1.8. Допускается участие школьников в течение учебного года (с июля 2021 по июнь 2022 года) не более чем в двух образовательных программах по направлению «Наука» (по любым профилям, включая проектные образовательные программы), не идущих подряд.
1.9. В связи с целостностью и содержательной логикой образовательной программы, интенсивным режимом занятий и объемом академической нагрузки, рассчитанной на весь период пребывания обучающихся в Образовательном центре «Сириус», не допускается участие школьников в отдельных мероприятиях или части образовательной программы: исключены заезды и выезды школьников вне сроков, установленных Экспертным советом Образовательного Фонда «Талант и успех».
1.10. В случае нарушений правил пребывания в Образовательном центре «Сириус» или требований настоящего Положения решением Координационного совета участник образовательной программы может быть отчислен с образовательной программы.
2. Цели и задачи образовательной программы
2.1. Образовательная программа ориентирована на подготовку учащихся к олимпиадам по информатике высокого уровня, в том числе к региональному этапу Всероссийской олимпиады школьников по информатике, и организацию систематической работы с талантливыми школьниками, прошедшими конкурсный отбор по итогам самостоятельной работы.
2.2. Задачи образовательной программы:
– развитие компетенций учащихся в области цифровых технологий;
– изучение структур данных и алгоритмов, использующихся при решении олимпиадных задач по информатике;
– популяризация информатики как науки и подготовка к олимпиадам высокого уровня.
3. Порядок отбора участников образовательной программы
3.1. Отбор участников осуществляется Координационным советом, формируемым руководителем Образовательного Фонда «Талант и успех», на основании общих критериев отбора в Образовательный центр «Сириус», а также требований, изложенных в настоящем Положении.
3.2. В образовательной программе могут принять участие до 100 школьников 8–10 классов (по состоянию на сентябрь 2021 года) из образовательных организаций, реализующих программы общего и дополнительного образования, всех регионов России, кроме учащихся образовательных организаций, расположенных на территории г. Москвы, в том числе не менее 60 учеников 8–9 классов.
3.3. В образовательной программе могут принять участие не более 10 участников из одного субъекта Российской Федерации, при этом не более 4 учащихся 10 класса (по состоянию на сентябрь 2021 года) от региона.
3.4. В образовательной программе не могут принимать участие:
– участники мартовской образовательной программы по информатике Образовательного центра «Сириус» 2020 и 2021 года;
– участники программы «Информатика.Юниоры» Образовательного центра «Сириус» 2021 года;
– участники образовательных программ «Информатика.Юниоры» (июль 2020 года) и «Информатика.Регионы» (ноябрь 2020 года), обучавшиеся по программе «Алгоритмы и структуры данных-2» (первая и вторая учебные группы в каждой из программ).
3.5. Для участия в конкурсном отборе школьникам необходимо подать заявку на странице программы на официальном сайте Образовательного центра «Сириус».
Регистрация будет доступна с 21 апреля по 26 мая 2021 года включительно.
3.6. К участию в программе без предварительного отбора допускаются:
– участники заключительного этапа Всероссийской олимпиады школьников по информатике 2021 года, набравшие на региональном этапе 2021 года проходной балл;
– победители олимпиады им. М. Келдыша 2021 года.
3.7. C 22 мая по 4 сентября 2021 года для зарегистрировавшихся школьников будет организован первый этап отбора — учебно-отборочный курс и дистанционный тур.
3.8. По итогам дистанционного отбора будет сформирован список участников второго отборочного этапа. Количество задач, которые необходимо выполнить в рамках учебно-отборочного этапа, будет опубликовано 25 августа 2021 года.
3.9. На заключительный отборочный тур, вне зависимости от результатов обучения в дистанционной системе, в случае своевременной подачи заявки на программу и с учетом пункта 3.4 Положения, приглашаются:
– учащиеся, которые набрали на региональном этапе Всероссийской олимпиады школьников по информатике 2021 года не менее 390 баллов;
– учащиеся, которые набрали не менее 360 баллов на олимпиаде им. М. Келдыша 2021 года.
Участники образовательных программ «Информатика.Юниоры» и «Информатика.Регионы» 2019 и 2020 годов, программы «Алгоритмы и анализ данных» 2020 года могут быть приглашены для участия в заключительном отборочном туре только по итогам оценки приведенных академических достижений.
3.10. Список школьников, допущенных к участию во втором этапе отбора, будет опубликован на сайте Образовательного центра «Сириус» 7 сентября 2021 года.
3.11. Заключительный отборочный тур будет проводиться в регионах России в согласованных с организаторами образовательной программы местах 25 сентября 2021 года.
Регламент проведения заключительного отборочного тура будет опубликован на сайте Центра «Сириус» не позднее 7 сентября 2021 года.
3.12. Отбор на образовательную программу осуществляется на основании рейтинга участников заключительного отборочного тура.
3.13 Учащиеся, отказавшиеся от участия в образовательной программе, могут быть заменены на следующих за ними по рейтингу школьников (по итогам заключительного отборочного тура). Решение о замене участников принимается Координационным советом программы. Внесение изменений в список участников программы происходит до 21 октября 2021 года.
3.14. Список участников образовательной программы будет опубликован на сайте Образовательного центра «Сириус» не позднее 30 сентября 2021 года.
4. Аннотация образовательной программы
Образовательная программа включает в себя теоретические и практические занятия по информатике, пробные туры олимпиад, лекции и семинары ведущих педагогов, общеобразовательные, спортивные и культурно-досуговые мероприятия, экскурсии по Олимпийскому парку, в Красную Поляну, по историческим местам города Сочи.
5. Финансирование образовательной программы
Оплата проезда, пребывания и питания школьников — участников образовательной программы осуществляется за счет средств Образовательного Фонда «Талант и успех».
Прием заявок для участия в конкурсном отборе был открыт до 26 мая 2021 года
