help@sirius.online ВЕРСИЯ ДЛЯ СЛАБОВИДЯЩИХ
3-26 марта 2020

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

Прием заявок для участия в конкурсном отборе был открыт с 18 по 28 января 2020 года.

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

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

Результаты оценивания академических достижений

 

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

О программе

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

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

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

STL для начинающих
STL для продолжающих
Обзор методов динамического программирования
Динамическое программирование по профилю и с матрицей перехода
Динамическое программирование оптимизации
Как писать контесты
Корневая декомпозиция 
Вычислительная геометрия 
Применения дерева отрезков
Sparse Table, дерево Фенвика
Продвинутые структуры данных
Базовые алгоритмы на строках
Суффиксный массив
Суффиксный автомат
Деревья
Бор, хеши
Бор, Ахо-Корасик

Мосты, точки сочленения, компоненты сильной связности
2SAT, Эйлеров цикл, компоненты реберной двусвязности
Компоненты реберной и вершинной двусвязности, цикл Де-Брейна
Алгоритмы Дейкстры, Форда-Беллмана и Флойда
Форд-Беллман и его применения, 0-1 и 0-k BFS
Алгоритмы Джонсона и А*
Декартово дерево для начинающих
Декартово дерево по неявному ключу
Персистентные структуры данных
Остовы. СНМ
Паросочетания
Потоки для начинающих
Интерактивные задачи

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

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

Кроме того, участники программы участвовали в тренировочных и командных олимпиадах по программированию и решали олимпиадные задачи:

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

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

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

 

Видеолекции

Андреева Елена Владимировна «Паросочетание в двудольном графе»: Граф называют двудольным, если по какому-то признаку все множество вершин можно явно или условно разделить на две непересекающиеся доли. При этом каждая вершина будет принадлежать какой-то из долей. На лекции рассматриваются задачи о построении максимального паросочетания в двудольном графе.

Кириенко Денис Павлович «Структуры данных. Декартово дерево»: Декартово дерево считается красивой и легкой в реализации структурой данных. Из лекции вы узнаете, как такая структура позволяет легко и быстро работать с массивами данных и в каких операциях она эффективна. 

Грибов Филипп Юрьевич «Суффиксный автомат в программировании»: Суффиксным автоматом называется минимальный конечный детерминированный автомат, который принимает все суффиксы строки и только их. С помощью суффиксного автомата можно эффективно решать такие задачи как поиск подстроки в строке, определение наибольшей общей подстроки двух и более строк и другие.

Станкевич Андрей Сергеевич «Продвинутое динамическое программирование»: Лекция посвящена трем основным подходам к решению задач на дереве. Первый - динамика на не подвешенном дереве. Второй подход - «Heavy-light decomposition», декомпозиции на тяжелые и легкие, позволяющие обобщить концепцию дерево отрезков и логарифмических запросов на дерево. Третий - алгоритм переливания меньшего к большему, часто встречающийся в задачах в обходах дерева.

Андреева Елена Владимировна «Вычислительная геометрия»: Лекция посвящена вычислительной геометрии – разделу информатики, изучающему алгоритмы решения геометрических задач. Такие задачи возникают в компьютерной графике, проектировании интегральных систем, технических устройств и др. Лектор, при помощи решения, рассказывает о задачах, связанных с выпуклым многоугольником, задачах про окружности и прямые.

Мамай Игорь Борисович «Принцип корневой декомпозиции»: Принцип корневой декомпозиции – универсальный научный метод решения сложной задачи, основанный на ее детальном анализе и разборе на более простые части. Педагог разбирает несколько запросов, например, быстрого подсчета суммы на отрезке от L до R в статичном массиве, разберет операцию сложения или поиска числа на отрезке, а также расскажет о системе Split-rebuild – простом разделении на блоки, позволяющем создать достаточно мощную структуру для операций вставки, удаления и подсчета некоторых функций на отрезках.

Кириенко Денис Павлович «Обход в глубину и его применения»: В лекции рассмотрен алгоритм обхода графа в глубину, его особенности для ориентированных и неориентированных графов и различные применения: топологическая сортировка, нахождение циклов, нахождение мостов и точек сочленения.

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

На программу приглашаются не более 100 человекОтбор участников осуществляется на основании рейтинга участников регионального этапа Всероссийской олимпиады школьников по информатике 2019/2020 учебного года (далее – Олимпиада). Для участия в конкурсном отборе необходимо пройти регистрацию, которая будет доступна до 28 января 2020 года.

К участию в конкурсном отборе на образовательную программу приглашаются учащиеся 7-10 классов – участники регионального этапа Олимпиады, набравшие не менее 480 баллов* – для учеников 10-х классов и не менее 400 баллов* – для учеников 7-9 классов, кроме призеров заключительного этапа всероссийской олимпиады 2019 года. Школьники из Москвы, Санкт-Петербурга, республики Татарстан, Челябинской и Свердловской областей могут принять участие в программе только, если они не были участниками заключительного этапа 2019 года.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Григорьев
Дмитрий Олегович

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

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

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

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

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

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

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

Кучеренко
Демид Сергеевич

Заместитель директора ФПМИ МФТИ по спортивному программированию, тренер золотых медалистов IOI и финала ICPC, член центральной предметно-методической комиссии ВсОШ по информатике.

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

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

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

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

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

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

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

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

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

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

Субботин
Иван Викторович

Преподаватель Центра физико-математического образования «Архимед» (Оренбург) и Яндекс.Лицея, призер студенческих соревнований по программированию

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

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

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

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

1. Общие положения

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

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

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

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

1.3.   Общее количество участников образовательной программы – не более 100 человек.

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

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

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

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

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

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

2. Цели и задачи образовательной программы

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

2.2.   Задачи образовательной программы:

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

3. Порядок отбора участников образовательной программы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4. Аннотация образовательной программы

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

5. Финансирование образовательной программы

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

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