Прием заявок для участия в конкурсном отборе был открыт с 18 по 28 января 2020 года.
К участию в программе допускались только зарегистрировавшиеся школьники.
По вопросам участия в программе просим обращаться по адресу nauka@sochisirius.ru.
Результаты оценивания академических достижений
Образовательная программа включила в себя теоретические и практические занятия по информатике, пробные туры олимпиад, лекции и семинары ведущих педагогов.
Материалы программы
Участники программы изучили теоретический материал по следующим темам:
STL для начинающих |
Мосты, точки сочленения, компоненты сильной связности |
Теоретические лекции сопровождались практическими занятиями. Материалы всех практических занятий размещены на сайте дистанционной подготовки по информатике: там можно не только потренировать в решении учебных задач, но и сдавать решения этих задач на автоматическую проверку.
Кроме того, участники программы участвовали в тренировочных и командных олимпиадах по программированию и решали олимпиадные задачи:
Видеолекции
Андреева Елена Владимировна «Паросочетание в двудольном графе»: Граф называют двудольным, если по какому-то признаку все множество вершин можно явно или условно разделить на две непересекающиеся доли. При этом каждая вершина будет принадлежать какой-то из долей. На лекции рассматриваются задачи о построении максимального паросочетания в двудольном графе.
Кириенко Денис Павлович «Структуры данных. Декартово дерево»: Декартово дерево считается красивой и легкой в реализации структурой данных. Из лекции вы узнаете, как такая структура позволяет легко и быстро работать с массивами данных и в каких операциях она эффективна.
Грибов Филипп Юрьевич «Суффиксный автомат в программировании»: Суффиксным автоматом называется минимальный конечный детерминированный автомат, который принимает все суффиксы строки и только их. С помощью суффиксного автомата можно эффективно решать такие задачи как поиск подстроки в строке, определение наибольшей общей подстроки двух и более строк и другие.
Станкевич Андрей Сергеевич «Продвинутое динамическое программирование»: Лекция посвящена трем основным подходам к решению задач на дереве. Первый - динамика на не подвешенном дереве. Второй подход - «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. Финансирование образовательной программы
Оплата проезда, пребывания и питания школьников – участников образовательной программы осуществляется за счет средств Образовательного Фонда «Талант и успех».