help@sirius.online ВЕРСИЯ ДЛЯ СЛАБОВИДЯЩИХ
5-24 марта 2022

Мартовская образовательная программа по информатике

Прием заявок для участия в конкурсном отборе был открыт до 24 января
К участию в программе допускались только зарегистрировавшиеся школьники

 

По вопросам участия в программе просим обращаться по адресу nauka@sochisirius.ru


Программы прошлых лет: 2021202020192018

О программе

Образовательная программа включила в себя теоретические и практические занятия по информатике, пробные туры олимпиад, лекции и семинары ведущих педагогов.

Материалы программы

Участники программы изучили теоретический материал по следующим темам:

Основные применения дерева отрезков
Продвинутые применения дерева отрезков 
Двумерное и персистентное дерево отрезков
Деревья: LCA + Euler tour + Приливания 
Динамическое программирование на дереве + HLD + Приливания 
Деревья: HLD + Centroid 
Мосты, точки сочленения, компоненты сильной связности 
Напоминание про мосты и точки сочленения, Эйлеров цикл, 2-SAT, цикл Де Брюина 
Компоненты реберной и вершинной двусвязности, цикл Де-Брюина 
Паросочетания 
Потоки 
Кратчайшие пути 
Метод ветвей и границ
Потоки минимальной стоимости 
Базовая геометрия 
Многоугольники, выпуклые оболочки 
Вычислительная геометрия
Отладка и стресс тестирование
Многоугольники, выпуклые оболочки, окружности

 

Округлая геометрия
Продвинутая геометрия 
Z и префикс функции
Алгоритм Ахо-Корасик
Суффиксный массив 
Хеши для начинающих и продолжающих
Суффиксный массив и автомат 
Динамическое программирование с введением дополнительного параметра по цифрам, маскам, подмножествам и профилю 
Оптимизации динамического программирования: CHT, «разделяй и властвуй», Кнут 
Оптимизации динамического программирования: Лямбда, 1D/1D, Li Chao Tree 
Декартово дерево для начинающих 
Декартово дерево по неявному ключу 
Продвинутые структуры данных (персистентность, разделяй и властвуй по запросам, segment tree beats) 
Корневая декомпозиция и продвинутая корневая декомпозиция 
Интерактивные задачи и двойной запуск

Подробный план лекций

Теоретические лекции сопровождались практическими занятиями. Участники программы участвовали в тренировочных и командных олимпиадах по программированию и решали олимпиадные задачи:

Блок 1
Блок 2
Блок 3
Блок 4

Блок 5
Блок 6
Блок 7
Блок 8

Блок 9
Блок 10
Блок 11

Блок 12

Завершилась программа написанием итогового зачета.

Участники и порядок отбора

К участию в конкурсном отборе на образовательную программу приглашаются учащиеся 7-10 классов – участники регионального этапа Всероссийской олимпиады школьников по информатике 2022 года, набравшие не менее 500 баллов – для учеников 10-х классов и не менее 400 баллов из 800 первичных баллов – для учеников 7-9 классов (рейтинги формируются отдельно для участников регионального этапа за 9 и 10 класс).

Отбор участников образовательной программы осуществляется на основании рейтинга участников регионального этапа Всероссийской олимпиады школьников по информатике 2021/2022 учебного года за 9 и 10 класс.

Школьники из регионов, успешно осуществляющих самостоятельную подготовку к олимпиадам по информатике высокого уровня и имеющих на заключительном этапе Всероссийской олимпиады школьников по информатике 2021 г. не менее 10 участников (г. Москва, Московская обл., г. Санкт-Петербург, Свердловская обл., Республика Татарстан, Челябинская область), могут принять участие в программе только, если они не участвовали в мартовской образовательной программе по информатике 2020, 2021 года.

Учащиеся, отказавшиеся от участия в образовательной программе, могут быть заменены на следующих за ними по рейтингу учащихся только 9-х классов. Внесение изменений в список участников программы происходит до 16 февраля.

Список кандидатов на участие в образовательной программе будет опубликован не позднее 26 января 2022 года.

Руководители программы

Андреева
Елена Владимировна

Заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук

Станкевич
Андрей Сергеевич

Доцент кафедры компьютерных технологий Университета ИТМО, председатель жюри Всероссийской командной олимпиады школьников по программированию, санкт-петербургских олимпиад по информатике, член жюри и методической комиссии Всероссийской олимпиады школьников по информатике, руководитель национальной команды на Международной олимпиаде по информатике, лауреат Премии Президента РФ в области образования, кандидат технических наук

Преподаватели

Будин
Николай Алексеевич

Преподаватель Университета ИТМО и Высшей школы экономики (Санкт-Петербург), член жюри Всероссийской олимпиады школьников по информатике, серебряный медалист IOI (2015), золотой медалист NERC (2019)

Волков
Анатолий Дмитриевич

Преподаватель кружков по олимпиадному программированию в физико-математической школе №2007 (Москва), студент Высшей школы экономики, призер Всероссийской и Открытой олимпиад школьников по информатике, призер студенческих соревнований по программированию

Грибов
Филипп Юрьевич

Преподаватель факультета компьютерных наук НИУ ВШЭ, член тренерского штаба сборной России по информатике, преподаватель Яндекса по олимпиадному программированию для школьников, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию, бронзовый медалист студенческого чемпионата мира по программированию

Деб натх
Максим

Программист-разработчик, преподаватель студенческих и школьных курсов по алгоритмам, выпускник факультета компьютерных наук Высшей школы экономики, призер Всероссийской олимпиады школьников по информатике

Иванова
Алеся Александровна

Студентка 4 курса НИУ ВШЭ, Преподаватель кружков по алгоритмам и структурам данных в физико-математической школе №2007 (Москва), студентка НИУ ВШЭ, призер Всероссийской олимпиады по информатике и математике, победитель Открытой олимпиады по программированию, серебряная медалистка Asia-Pacific Informatics Olympiad, бронзовая медалистка Всероссийской командной олимпиады школьников по программированию

Кириенко
Денис Павлович

Преподаватель школы №179 (Москва), председатель московской центральной предметно-методической комиссии по информатике и руководитель сборной Москвы на заключительном этапе Всероссийской олимпиады школьников по информатике, автор курса по обучению школьников программированию, заслуженный учитель города Москвы

Кулдошин
Алексей Дмитриевич

Преподаватель кружков по алгоритмам и структурам данных в школе №179 (Москва), студент Высшей школы экономики, призер Всероссийских олимпиад по информатике

Мамай
Игорь Борисович

Педагог дополнительного образования Центра педагогического мастерства (Москва), доцент кафедры информатики СУНЦ МГУ, преподаватель школы №57 (Москва), главный тренер по спортивному программированию НИТУ «МИСиС», тренер сборной Москвы на ВсОШ по информатике, призер Всеукраинской олимпиады школьников по математике (2001–2003), кандидат физико-математических наук

Махнев
Константин Игоревич

Преподаватель Летней компьютерной школы, выпускник Высшей школы экономики (Санкт-Петербург), призер Всероссийской олимпиады школьников по информатике (2016, 2017), призер чемпионата Северной Евразии по программированию, финалист чемпионата мира по программированию ICPC 2021

Мельников
Сергей Вячеславович

Член жюри и технического комитета Всероссийской олимпиады школьников по информатике, Всероссийской командной олимпиады школьников по программированию, полуфинала студенческого чемпионата мира по программированию, призер Всероссийской олимпиады школьников по информатике и студенческих соревнований по программированию

Олемская
Александра Витальевна

Выпускница бакалавриата «Прикладная математика и информатика» в СПб ВШЭ. В прошлом преподавательница в ЛКШ, ШОП и ЛКЛ, а также семинаристка курса алгоритмов и курса дискретной математики в СПб ВШЭ. Призёр ВСОШ по информатике и призёр NEF (полуфинала ICPC).

Первеев
Михаил Валерьевич

Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, студент магистратуры НИУ ИТМО по программе «Программирование и искусственный интеллект», выпускник факультета информационных технологий и программирования НИУ ИТМО, председатель жюри регионального этапа ВсОШ по информатике в Липецкой области, тренер призеров и победителей ВсОШ по информатике из Липецкой области, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, призер ВсОШ по информатике (2018), трехкратный золотой медалист Northern Eurasia Finals.

Пядеркин
Михаил Михайлович

Научный сотрудник МФТИ, член жюри Всероссийской олимпиады школьников по информатике, вице-чемпион мира по программированию (2014, 2015), золотой медалист международной олимпиады школьников по информатике (2010), кандидат физико-математических наук

Умнов
Дмитрий Вячеславович

Студент Высшей школы экономики

Федосеев
Тимофей Борисович

Студент Высшей школы экономики, призер международной олимпиады по информатике (IOI)

Фролов
Константин Владимирович

Студент направления «Прикладная математика и информатика» НИУ ВШЭ, победитель заключительного этапа ВсОШ 2021

Шовкопляс
Григорий Филиппович

Аспирант и преподаватель факультета информационных технологий и программирования НИУ ИТМО, координатор интернет-олимпиад ИТМО, член программного и технического комитетов полуфинала студенческого чемпионата мира и международных учебно-тренировочных сборов в Тулузе, Пекине, Цюрихе и Саранске, преподаватель Летней компьютерной школы

Положение о программе

Положение о мартовской образовательной программе по информатике
Образовательного центра «Сириус»

1. Общие положения
1.1. Настоящее Положение определяет порядок организации и проведения Мартовской образовательной программы по информатике Образовательного центра «Сириус» (далее – Образовательная программа), её методическое и финансовое обеспечение.

1.2. Образовательная программа по информатике проводится в Образовательном центре «Сириус» (Образовательный Фонд «Талант и Успех») с 5 по 23 марта 2022 года.

1.3. В образовательной программе могут принять участие школьники 7-10 классов из образовательных организаций, реализующих программы общего и дополнительного образования, всех субъектов Российской Федерации, не являющиеся призерами заключительного этапа Всероссийской олимпиады школьников по информатике .

При этом школьники из регионов, успешно осуществляющих самостоятельную подготовку к олимпиадам по информатике высокого уровня и имеющих на заключительном этапе Всероссийской олимпиады школьников по информатике 2021 г. не менее 10 участников (г. Москва, Московская обл., г. Санкт-Петербург, Свердловская обл., Республика Татарстан, Челябинская область), могут принять участие в программе только, если они не участвовали в мартовской образовательной программе 2020, 2021 года.
Общее количество участников образовательной программы – не более 100 человек.

1.4. К участию в образовательной программе допускаются школьники, обучающиеся в образовательных организациях Российской Федерации, реализующих программы общего и дополнительного образования, являющиеся гражданами Российской Федерации.

1.5. Персональный состав участников образовательной программы утверждается Экспертным советом Образовательного Фонда «Талант и успех» по направлению «Наука».

1.6. Научно-методическое и кадровое сопровождение образовательной программы осуществляют члены Центральной предметно-методической комиссии по информатике, сотрудники МГУ им. М.В. Ломоносова и Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики (ИТМО).

1.7. В целях создания более широких возможностей посещения Образовательного центра «Сириус» допускается участие школьников в течение учебного года (с июля 2021 по июнь 2022 года) не более, чем в двух образовательных программах по направлению «Наука» (по любым профилям, включая проектные образовательные программы), не идущих подряд.

1.8. В связи с целостностью и содержательной логикой образовательной программы, интенсивным режимом занятий и объемом академической нагрузки, рассчитанной на весь период пребывания обучающихся в Образовательном центре «Сириус», не допускается участие школьников в отдельных мероприятиях или части образовательной программы: исключены заезды и выезды школьников вне сроков, установленных Экспертным советом Образовательного Фонда «Талант и успех».

1.9. В случае нарушений правил пребывания в Образовательном центре «Сириус» или требований настоящего Положения решением Координационного совета участник образовательной программы может быть отчислен с образовательной программы..

2. Цели и задачи образовательной программы
2.1. Образовательная программа ориентирована на подготовку учащихся к олимпиадам по информатике высокого уровня и организацию систематической работы с талантливыми школьниками, выявленными на региональных этапах Всероссийской олимпиады школьников по информатике 2022 года.

2.2. Задачи образовательной программы:
– подготовка к олимпиадам по информатике высокого уровня;
– развитие способностей учащихся в области информатики и расширение их кругозора;
– изучение структур данных и алгоритмов, использующихся при решении олимпиадных задач по информатике;
– развитие умения записи алгоритмов при решении олимпиадных задач на языке программирования, развитие навыков отладки программ;
– популяризация информатики как науки.

3. Порядок отбора участников образовательной программы
3.1. Отбор участников осуществляется Координационным советом, формируемым Руководителем Образовательного Фонда «Талант и успех», на основании требований, изложенных в настоящем Положении, а также в Порядке отбора школьников на профильные образовательные программы Фонда по направлению «Наука».

3.2. Для участия в конкурсном отборе необходимо пройти регистрацию на официальном сайте Образовательного центра «Сириус».
Регистрация будет доступна до 24 января 2022 года.

3.3. К участию в конкурсном отборе на образовательную программу приглашаются учащиеся 7-10 классов – участники регионального этапа Всероссийской олимпиады школьников по информатике 2022 года, набравшие не менее 500 баллов – для учеников 10-х классов и не менее 400 баллов из 800 первичных баллов – для учеников 7-9 классов (рейтинги формируются отдельно для участников регионального этапа за 9 и 10 класс).

3.4. Отбор участников образовательной программы осуществляется на основании рейтинга участников регионального этапа Всероссийской олимпиады школьников по информатике 2021/2022 учебного года (далее – Олимпиада).

3.4.1. Рейтинг участников Олимпиады формируется на основании итоговых протоколов проверки работ участников Олимпиады в параллелях 9 и 10 классов (далее – Протоколы), загруженных региональными организаторами Олимпиады в государственный информационный ресурс о детях, проявивших выдающиеся способности, в срок до 1 февраля 2022 года.

3.4.2. Указанные в Протоколах результаты упорядочиваются в порядке убывания баллов, набранных участниками Олимпиады. В результате чего формируются отдельные рейтинговые списки участников Олимпиады для 9 класса и 10 класса.

3.4.3. По итогам анализа рейтингового списка Координационным советом определяется минимальный (пороговый) балл, необходимый для участия в образовательной программе.

3.4.4. Школьники из регионов, успешно осуществляющих самостоятельную подготовку к олимпиадам по информатике высокого уровня и имеющих на заключительном этапе Всероссийской олимпиады школьников по информатике 2021 г. не менее 10 участников (г. Москва, Московская обл., г. Санкт-Петербург, Свердловская обл., Республика Татарстан, Челябинская область), могут принять участие в программе только, если они не участвовали в мартовской образовательной программе по информатике 2020, 2021 года.

3.5. Из подавших заявки на программу к участию будут приглашены все учащиеся 7-9 классов, удовлетворяющие критериям отбора и попавшие в число 60 лучших по совокупному федеральному рейтингу регионального этапа Всероссийской олимпиады школьников по информатике для учащихся 9 классов.

3.6. Далее к участию в программе будут приглашены лучшие из подавших заявки учащихся 10 классов, удовлетворяющие критериям отбора и попавшие в число 80 лучших по совокупному федеральному рейтингу регионального этапа Всероссийской олимпиады школьников по информатике для учащихся 10 классов.

3.7. Сформированный список участников 7-10 классов может быть дополнен – до 10 человек (по одному от региона) – путем приглашения победителей региональных этапов и набравших не менее 300 баллов.

3.8. На оставшиеся места приглашаются следующие в рейтинге регионального этапа учащиеся только 9-х классов, если они не участвовали в образовательных программах «Информатика.Регионы» (ноябрь 2021 г.), «Информатика.Юниоры» (июнь 2021 г.), мартовской образовательной программе по информатике (март 2021 г.). 

3.9. Учащиеся, отказавшиеся от участия в образовательной программе, могут быть заменены на следующих за ними по рейтингу учащихся только 9-х классов. Решение о замене участников принимается Координационным советом программы. 

Внесение изменений в список участников программы происходит до 16 февраля 2022 года.

3.10. Список кандидатов на участие в образовательной программе будет опубликован на официальном сайте Центра «Сириус» не позднее 26 января 2022 года.

4. Аннотация образовательной программы
Образовательная программа включает в себя теоретические и практические занятия по информатике, тренировочные туры олимпиад, лекции и семинары ведущих педагогов, общеобразовательные, спортивные и культурно-досуговые мероприятия, экскурсии по Олимпийскому парку, в Красную Поляну, по историческим местам города Сочи.

5. Финансирование образовательной программы
Оплата проезда, пребывания и питания обучающихся Образовательной программы осуществляется за счёт средств Образовательного Фонда «Талант и успех».

Подать заявку
© 2015–2024 Фонд «Талант и успех»
Нашли ошибку на сайте? Нажмите Ctrl(Cmd) + Enter. Спасибо!