Образовательная программа была ориентирована на подготовку учащихся к олимпиадам по информатике высокого уровня, в том числе к региональному этапу Всероссийской олимпиады школьников по информатике, и организацию систематической работы с талантливыми школьниками, прошедшими конкурсный отбор по итогам самостоятельной работы.
Теоретическая часть представляла собой лекции ведущих педагогов. Состоялись открытые встречи на тему больших данных «Актуальные проблемы расследования киберпреступлений» и «Яндекс: снаружи и внутри». Школьники изучали теоретические основы алгоритмизации и программирования: структуры данных и множества, теорию чисел и паросочетания, арифметику и геометрию, алгоритмы и динамическое программирование, фишки С++ и т.д. Практические занятия включали решение олимпиадных задач по информатике. Ежедневно проводились тренировочные занятия на изученные алгоритмы и структуры данных. Модуль «Прикладное программирование» познакомил с промышленным программированием, IT-отраслью и рынком IT-технологий.
В рамках программы были проведены зачетные занятия. Коллоквиумы и итоговые зачеты содержали теоретический тест, ответ на теоретические вопросы и практическую часть в виде решения задач. Кроме того, были проведены личные олимпиады по решению задач уровня регионального этапа.
Школьники были разделены на 6 учебных групп. 1 и 2 группы изучали алгоритмы повышенной сложности и применяли на практике изученные алгоритмы. В 3 и 4 группах упор делался на применении в решении задач алгоритмов базового и продвинутого уровней. 5 и 6 группы изучали и закрепляли на практике базовые алгоритмы олимпиадного программирования.
Материалы программы
– 1-2 группы
– 3-4 группы
– 5-6 группы
1-2 группы
STL
Дерево отрезков
Разреженные таблицы и дерево Фенвика
Корневая эвристика
Декартово дерево
Динамика на подотрезках
Оптимизация динамики
Строковые алгоритмы
Базовая геометрия
Применение DFS
LCA и LA
Паросочетания
3-4 группы
STL
Дерево отрезков
Динамика
Алгоритмы на строках
Разреженные таблицы и дерево Фенвика
Геометрия
Бинарный и тернарный поиск
Применения DFS
BFS, кратчайшие пути
СНМ, минимальный остов
5-6 группы
Структуры данных
Линейные алгоритмы
Сканлайн
Теория чисел
Бинарный и тернарный поиск
Хеширование
Рекурсии
Динамика
Геометрия
Применение DFS
BFS
Кратчайшие пути
Зачет по графам
Лекции ведущих преподавателей
Андреева Елена Владимировна «Алгоритмы на строках. Хеширование»: В лекции разбираются основные принципы хеширования строк и его применение при решении задач, в первую очередь для быстрого сравнения строк и их фрагментов.
Кучеренко Демид Сергеевич «Динамическое программирование»: В лекции разбираются стандартные подходы к решению задач на динамическое программирование. На примерах простых задач показывается динамическое программирование по подотрезкам, по поддеревьям и по подмножествам.
Кучеренко Демид Сергеевич «Система непересекающихся множеств, поиск минимального остова графа»: В лекции идет речь о системе непересекающихся множеств и применяемых в ней оптимизациях. Также показываются два алгоритма нахождения минимального остовного дерева в графе, каждый из которых необходим при разных ограничениях задачи.
Регламент заключительного отборочного тура
Список участников заключительного отборочного тура
Проходной балл на заключительный отборочный тур составляет 111 баллов (max-141). За каждую задачу из пары модулей (Python, С++) засчитывается лучший результат и оценивается в 1 балл, каждая контрольная задача оценивается в 2 балла.
Решения заданий заключительного отборочного тура
Результаты заключительного отборочного тура
В конкурсном отборе на образовательную программу могут принять участие школьники 7-9 классов (2019/20 учебного года) из образовательных организаций всех регионов России, кроме учащихся образовательных организаций, расположенных на территории г. Москвы.
С 8 мая по 31 августа 2020 года для зарегистрировавшихся школьников будет организован первый этап отбора - дистанционный учебно-отборочный курс.
Обучение необходимо начать до 26 мая 2020 года включительно (31 мая 2020 года закроется первый образовательный модуль). По итогам дистанционного отбора будет сформирован список участников второго отборочного этапа.
На заключительный очный отборочный тур, вне зависимости от результатов обучения в дистанционной системе и с учетом пункта 3.11 Положения, приглашаются учащиеся:
- которые набрали на региональном этапе Всероссийской олимпиады школьников в 2020 году не менее 440 баллов;
- 8 классов (2019-2020 учебного года), принимавших участие в образовательной программе «Информатика. Регионы» в 2019 году;
- 8-9 классов (2019-2020 учебного года), принимавших участие в «Информатика.Юниоры» в 2018 или в 2019 годах.
Список школьников, допущенных к участию во втором этапе отбора, будет опубликован на сайте Образовательного центра «Сириус» 7 сентября 2020 года.
Очный отборочный тур будет проводится в регионах России 19 сентября 2020 года.
Отбор на образовательную программу осуществляется на основании рейтинга участников очного отборочного тура.
В образовательной программе не могут принимать участие:
- участники мартовской образовательной программы по информатике (2019 и 2020 года) и программы «Информатика.Юниоры» Образовательного центра «Сириус» 2020 года;
- участники образовательной программы «Информатика. Регионы» (ноябрь 2019), являющиеся учениками 9 класса в 2019-2020 учебном году;
- школьники. набравшие проходной балл (более 542) на заключительный этап Всероссийской олимпиады школьников по информатике 2020 года.
Список участников образовательной программы будет опубликован на сайте Образовательного центра «Сириус» не позднее 24 сентября 2020 года.
Доцент Липецкого государственного технического университета, член центральной предметно-методической комиссии ВсОШ по информатике, тренер липецких школьников − призеров заключительного этапа ВсОШ, член оргкомитета олимпиады «Высшая проба», победитель стипендиальной программы VK Fellowship (2018 год), кандидат технических наук
Учитель информатики школы «Летово», преподаватель Летней компьютерной школы, Летней олимпиадной школы по программированию, член Московской предметно-методической комиссии ВсОШ, приглашенный преподаватель НИУ «ВШЭ». Организатор олимпиады ВКОШП.Junior. Тренер призеров и победителей заключительного этапа ВСОШ по информатике и информационной безопасности, призёров и победителей, ВКОШП, призёра IOI. Соавтор курса «Информатика.Решает».
Заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук
Программист-разработчик, преподаватель студенческих и школьных курсов по алгоритмам, выпускник факультета компьютерных наук Высшей школы экономики, призер Всероссийской олимпиады школьников по информатике
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, выпускница факультета информационных технологий и программирования НИУ ИТМО, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, преподаватель образовательных смен по информатике в ОЦ «Сириус» (2020-2024), призер заключительного этапа ВсОШ по информатике 2020 .
Аспирант Института прикладной физики РАН, тренер команд Нижегородской области к командным и личным всероссийским олимпиадам по программированию, тренер сборной команды России к Международной олимпиаде школьников по информатике, золотой медалист Международной олимпиады школьников по информатике (2013, 2014), чемпион мира по программированию ICPC 2020, бронзовый призер студенческого чемпионата мира по программированию ACM ICPC 2016
Заместитель директора ФПМИ МФТИ по спортивному программированию, тренер золотых медалистов IOI и финала ICPC, член центральной предметно-методической комиссии ВсОШ по информатике.
Студент ВШЭ (Москва), призер Всероссийской олимпиады школьников по информатике (2019), победитель олимпиад рейтинга РСОШ по информатике
Студент НИУ ВШЭ, призер ВсОШ по математике и информатике (2018, 2019), преподаватель Летней школы по компьютерным наукам
Преподаватель Летней компьютерной школы, выпускник Высшей школы экономики (Санкт-Петербург), призер Всероссийской олимпиады школьников по информатике (2016, 2017), призер чемпионата Северной Евразии по программированию, финалист чемпионата мира по программированию ICPC 2021
Исследователь Центра глубинного обучения и байесовских методов факультета компьютерных наук НИУ ВШЭ, преподаватель факультета компьютерных наук НИУ ВШЭ
Выпускница бакалавриата «Прикладная математика и информатика» в СПб ВШЭ. В прошлом преподавательница в ЛКШ, ШОП и ЛКЛ, а также семинаристка курса алгоритмов и курса дискретной математики в СПб ВШЭ. Призёр ВСОШ по информатике и призёр NEF (полуфинала ICPC).
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, студент магистратуры НИУ ИТМО по программе «Программирование и искусственный интеллект», выпускник факультета информационных технологий и программирования НИУ ИТМО, председатель жюри регионального этапа ВсОШ по информатике в Липецкой области, тренер призеров и победителей ВсОШ по информатике из Липецкой области, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, призер ВсОШ по информатике (2018), трехкратный золотой медалист Northern Eurasia Finals.
Студент МФТИ, аналитик компании «Osome», призер Всероссийской олимпиады школьников по информатике (2014, 2015)
Научный сотрудник МФТИ, член жюри Всероссийской олимпиады школьников по информатике, вице-чемпион мира по программированию (2014, 2015), золотой медалист международной олимпиады школьников по информатике (2010), кандидат физико-математических наук
Преподаватель Высшей школы экономики (Санкт-Петербург) и Летней компьютерной школы, студент Университета ИТМО, член жюри открытой и Всероссийской олимпиад, двукратный финалист ICPC, победитель NEERC
Преподаватель Летней школы по компьютерным наукам ВШЭ (2020), студент Московского государственного университета имени М.В.Ломоносова, призер Всероссийской олимпиады школьников по информатике (2019, 2020)
Преподаватель Летней школы по компьютерным наукам, студент Университета ИТМО, победитель олимпиад рейтинга РСОШ по информатике и программированию
Положение о Ноябрьской образовательной программе «Информатика. Регионы»
Образовательного центра «Сириус»
1. Общие положения
1.1. Настоящее Положение определяет порядок организации и проведения Ноябрьской образовательной программы Образовательного центра «Сириус» по информатике (далее – образовательная программа), её методическое и финансовое обеспечение.
1.2. Образовательная программа проводится в Образовательном центре «Сириус» (Образовательный Фонд «Талант и успех») в ноябре 2020 года. Точные даты программы будут определены не позднее 31 августа 2020 года.
1.3. К участию в образовательной программе приглашаются обучающиеся 8-10 классов (по состоянию на сентябрь 2020 года) образовательных организаций всех субъектов Российской Федерации, кроме учащихся г. Москвы.
Общее число участников образовательной программы — не более 100 человек (в том числе не менее 60 учеников 8-9 классов).
1.4. К участию в образовательной программе допускаются школьники, являющиеся гражданами Российской Федерации.
1.5. Персональный состав участников образовательной программы утверждается Экспертным советом Образовательного Фонда «Талант и успех» по направлению «Наука».
1.6. Научно-методическое и кадровое сопровождение осуществляют члены Центральной предметно-методической комиссии по информатике, сотрудники Центра педагогического мастерства г. Москвы, ведущие преподаватели из Липецкой и Самарской областей.
1.7. Допускается участие школьников в течение учебного года (с июля 2020 по июнь 2021 года) не более, чем в двух образовательных программах по направлению «Наука» (по любым профилям, включая проектные образовательные программы), не идущих подряд.
1.8. В связи с целостностью и содержательной логикой образовательной программы, интенсивным режимом занятий и объемом академической нагрузки, рассчитанной на весь период пребывания обучающихся в Образовательном центре «Сириус», не допускается участие школьников в отдельных мероприятиях или части образовательной программы: исключены заезды и выезды школьников вне сроков, установленных Экспертным советом Образовательного Фонда «Талант и успех».
1.9. В случае обнаружения недостоверных сведений в заявке на образовательную программу (в т.ч. класса обучения) участник может быть исключен из конкурсного отбора
1.10. В случае нарушений правил пребывания в Образовательном центре «Сириус» или требований настоящего Положения решением Координационного совета участник образовательной программы может быть отчислен с образовательной программы.
1.10.1. Школьник может быть отчислен с программы в случае если им не усваиваются материалы образовательной программы, независимо от результатов отбора.
2. Цели и задачи образовательной программы
2.1. Образовательная программа ориентирована на подготовку учащихся к олимпиадам по информатике высокого уровня, в том числе к региональному этапу Всероссийской олимпиады школьников по информатике, и организацию систематической работы с талантливыми школьниками, прошедшими конкурсный отбор по итогам самостоятельной работы.
2.2. Задачи образовательной программы:
- развитие компетенций учащихся в области цифровых технологий;
- изучение структур данных и алгоритмов, использующихся при решении олимпиадных задач по информатике;
- популяризация информатики как науки и подготовка к олимпиадам высокого уровня.
3. Порядок отбора участников образовательной программы
3.1. Отбор участников осуществляется Координационным советом, формируемым руководителем Образовательного Фонда «Талант и успех», на основании общих критериев отбора в Образовательный центр «Сириус», а также требований, изложенных в настоящем Положении.
3.2. В образовательной программе могут принять участие до 100 школьников 8-10 классов (по состоянию на сентябрь 2020 года) из образовательных организаций, реализующих программы общего и дополнительного образования, всех регионов России, кроме учащихся образовательных организаций, расположенных на территории г. Москвы, в том числе не менее 60 учеников 8-9 классов.
3.3. В образовательной программе могут принять участие не более 10 участников из одного субъекта Российской Федерации, при этом не более 4 учащихся 10 класса (по состоянию на сентябрь 2020 года) от региона.
3.4. Для участия в конкурсном отборе школьникам необходимо подать заявку на странице программы на официальном сайте Образовательного центра «Сириус».
Регистрация будет доступна с 28 апреля по 26 мая 2020 года включительно.
3.5. С 8 мая по 31 августа 2020 года для зарегистрировавшихся школьников будет организован первый этап отбора - дистанционный учебно-отборочный курс.
Обучение необходимо начать до 26 мая 2020 года включительно (31 мая 2020 года закроется первый образовательный модуль).
3.6. По итогам дистанционного отбора будет сформирован список участников второго отборочного этапа. Количество задач, которые необходимо выполнить в рамках учебно-отборочного этапа, будет опубликовано 25 августа 2020 года.
3.7. На заключительный очный отборочный тур, вне зависимости от результатов обучения в дистанционной системе и с учетом пункта 3.11 Положения, приглашаются учащиеся:
- которые набрали на региональном этапе Всероссийской олимпиады школьников в 2020 году не менее 440 баллов;
- 8 классов (2019-2020 учебного года), принимавших участие в образовательной программе «Информатика. Регионы» в 2019 году;
- 8-9 классов (2019-2020 учебного года), принимавших участие в «Информатика.Юниоры» в 2018 или в 2019 годах.
Для участия в конкурсном отборе необходимо пройти регистрацию.
3.8. Список школьников, допущенных к участию во втором этапе отбора, будет опубликован на сайте Образовательного центра «Сириус» 7 сентября 2020 года.
3.9. Очный отборочный тур будет проводится в регионах России в согласованных с организаторами образовательной программы местах 19 сентября 2020 года.
Регламент проведения очного отборочного тура будет опубликован на сайте Центра «Сириус» не позднее 4 сентября 2020 года.
3.10.Отбор на образовательную программу осуществляется на основании рейтинга участников очного отборочного тура.
3.11. В образовательной программе не могут принимать участие:
- участники мартовской образовательной программы по информатике (2019 и 2020 года) и программы «Информатика.Юниоры» Образовательного центра «Сириус» 2020 года;
- участники образовательной программы «Информатика. Регионы» (ноябрь 2019), являющиеся учениками 9 класса в 2019-2020 учебном году;
- школьники. набравшие проходной балл (более 542) на заключительный этап Всероссийской олимпиады школьников по информатике 2020 года.
3.12. Учащиеся, отказавшиеся от участия в образовательной программе, могут быть заменены на следующих за ними по рейтингу школьников (по итогам заключительного очного отборочного тура). Решение о замене участников принимается Координационным советом программы.
3.13. Список участников образовательной программы будет опубликован на сайте Образовательного центра «Сириус» не позднее 24 сентября 2020 года.
4. Аннотация образовательной программы
Образовательная программа включает в себя теоретические и практические занятия по информатике, пробные туры олимпиад, лекции и семинары ведущих педагогов, общеобразовательные, спортивные и культурно-досуговые мероприятия, экскурсии по Олимпийскому парку, в Красную Поляну, по историческим местам города Сочи.
5. Финансирование образовательной программы
Оплата проезда, пребывания и питания школьников - участников образовательной программы осуществляется за счет средств Образовательного Фонда «Талант и успех».