Прием заявок для участия в конкурсном отборе был открыт до 20 марта 2022 года
К участию в программе допускаются только зарегистрировавшиеся школьники
По вопросам участия в программе просим обращаться по адресу nauka@sochisirius.ru
Образовательная программа была ориентирована на приобретение участниками углубленных знаний по алгоритмизации и программированию, подготовку к участию в олимпиадах по информатике высокого уровня, в том числе к региональному этапу Всероссийской олимпиады школьников по информатике.
Теоретическая часть представляла собой лекции преподавателей, работающих со школьниками, проявляющими способности в области информатики. Ребята изучили вопросы алгоритмизации и программирования, структуры данных. Был проведен день исследовательских задач, который позволил расширить представление участников программы о современных алгоритмах, показать прикладные возможности олимпиадных языков программирования.
В рамках программы было реализовано три трека:
– Моделирование геометрических фракталов
– Вершинная раскраска графов
– Криптография
Моделирование геометрических фракталов. На теоретических занятиях были рассмотрены типы фракталов, их свойства и математические характеристики. На практике необходимо было построить геометрический фрактал на основе базовой аксиомы и правил преобразования. За основу был взят алгоритм построения снежинки Коха при помощи языка С++ или модуля Turtle Python. Затем предлагалось построить собственные фракталы, используя рассмотренные модели и правила преобразования.
Вершинная раскраска графов. На теоретических занятиях были рассмотрены понятия правильной вершинной раскраски графов, их особенности и математические утверждения. На практике необходимо было написать программы для раскраски разных видов графов на основе различных алгоритмов, позволяющих точно или приближенно решать поставленную задачу. Был подготовлен специальный контест. Затем предлагалось решить задачи раскраски графов с использованием программ на основе полученных теоретических знаний.
Криптографиия. На теоретических занятиях были рассмотрены основные понятия криптографии: шифр, ключ шифра, шифрование, дешифрование, вскрытие, стойкость шифра, классификация шифров (шифры замены и перестановки, шифры с симметричными ключами и шифр с открытым ключом). На практике необходимо было вскрыть шифр замены со сдвигом, вскрыть шифр замены на основе частотного анализа, вскрыть шифр перестановки. Был организован контест в режиме работы с учителем.
С целью расширения кругозора и популяризации современных информационных технологий были проведены спецкурсы:
– Оптимизационные задачи
– Стресс тестирование
– Участие в олимпиаде: правила эффективной самоорганизации
– Программирование транспортных задач
– Неточные задачи
– Избранные задачи теории графов
Практические занятия включали решение олимпиадных задач по информатике и программированию. Ежедневно проводились тренировочные практические занятия на изученные алгоритмы и структуры данных.
В рамках программы были проведены зачетные занятия. Промежуточные и итоговые зачеты содержали теоретический тест, ответ на теоретические вопросы и практическую часть в виде решения задач. Кроме того, были проведены личные олимпиады по решению задач уровня регионального этапа.
Школьники были разделены на три учебных группы, для которых было разработано три образовательных программы. 1 группа изучала алгоритмы повышенной сложности и применяла на практике изученные алгоритмы. В 2 и 3 группах упор делался на применении в решении задач алгоритмов базового уровня и знакомство с конструкциями языка программирования С++. Во всех группах был систематизирован изученный ранее материал.
Материалы программы
Группа 1
Входной контест
Сканирующая прямая
Линейные алгоритмы со структурами данных
Дерево отрезков
Бинарный поиск
Динамическое программирование
Динамическое программирование 2
Комбинаторные рекурсивные алгоритмы
Агориритмы на основе DFS, конденсация
Обход BFS
Поиск кратчайших путей в графе. Алгоритм Дейкстры, Флойда
Алгоритмы на основе DFS (мосты и точки сочленения)
СНМ и минимальный остов
Строки
Группа 2
Входной контест
Обработка событий
Линейные алгоритмы
Дерево отрезков
Бинарный поиск
Динамическое программирование
Динамическое программирование 2
Комбинаторика и рекурсия
DFS
BFS
Кратчайшие пути
СНМ и минимальный остов
Строки
Битовые операции
Группа 3
Введение в программирование
Линейные алгоритмы, префиксные суммы, два указателя
Алгоритмы с линейными структуры данных
Обработка событий
Динамическое программирование
Динамическое программирование 2
Комбинаторные рекурсивные алгоритмы
Обход в глубину
Обход в ширину BFS
Кратчайшие пути
СНМ и минимальный остов
Z-функция и Манакер
Битовые операции
Лекции ведущих преподавателей
Панькова Марина Геннадьевна «Двумерная динамика. Рюкзаки»: На лекции разбираются методы решения задач о рюкзаке. В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес» требуется отобрать подмножество с максимальной стоимостью, соблюдая при этом ограничение на суммарный вес. Лектор рассказывает решение задачи об укладке рюкзака с помощью двумерной динамики. Обсуждаются способы эффективного хранения данных. Разбираются два способа восстановления ответа: с помощью обратной динамики и с помощью массива предков.
Первеев Михаил Валерьевич «Рекурсия. Генерация комбинаторных объектов»: В лекции рассматриваются основные комбинаторные объекты: перестановки, размещения, сочетания, правильные скобочные последовательности. Описываются алгоритмы генерации объектов в лексикографическом порядке, получение следующего объекта, получение предыдущего объекта, номера по объекту и объекта по номеру.
Грибов Филипп Юрьевич «Мосты и точки сочленения»: В лекции рассматривается применение алгоритма обхода графа в глубину для поиска мостов и точек сочленения, нахождения компонент реберной двусвязности.
Результаты заключительного тура
Регламент проведения заключительного тура
Места проведения заключительного тура
Список участников заключительного тура (на заключительный тур приглашаются участники, набравшие на дистанционном тестировании от 220 баллов)
Результаты дистанционного тестирования
К участию в конкурсном отборе на программу приглашаются учащиеся 7–8 классов (на март 2022 года) образовательных организаций субъектов Российской Федерации, принимающих участие в октябрьской, ноябрьской или декабрьской программах по математике 2022 года (кроме города Москва).
С 28 февраля по 12 мая для зарегистрировавшихся школьников будет организован первый этап отбора — учебно-отборочный курс и дистанционный тур (14 мая 2022 года). На дистанционный тур приглашаются школьники, набравшие не менее 41 балла в учебно-отборочном курсе. Результаты учебно-отборочного курса
По итогам дистанционного тура будет сформирован список участников заключительного отборочного тура. Регламент проведения тура и список участников будут опубликованы 18 мая 2022 года.
Заключительный отборочный тур пройдет в регионах России 28 мая 2022 года.
Отбор на образовательную программу осуществляется на основании рейтинга участников заключительного отборочного тура.
Список участников образовательной программы будет опубликован не позднее 1 июня 2022 года.
В образовательной программе могут принять участие школьники, не принимавшие ранее участие в образовательных программах Образовательного центра «Сириус» по направлению «Информатика»: «Информатика. Юниоры», «Информатика. Регионы», мартовская образовательная программа.
Информационный плакат для доски объявлений
Заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук
Доцент Липецкого государственного технического университета, член центральной предметно-методической комиссии ВсОШ по информатике, тренер липецких школьников − призеров заключительного этапа ВсОШ, член оргкомитета олимпиады «Высшая проба», победитель стипендиальной программы VK Fellowship (2018 год), кандидат технических наук
Преподаватель факультета компьютерных наук НИУ ВШЭ, член тренерского штаба сборной России по информатике, преподаватель Яндекса по олимпиадному программированию для школьников, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию, бронзовый медалист студенческого чемпионата мира по программированию
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, выпускница факультета информационных технологий и программирования НИУ ИТМО, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, преподаватель образовательных смен по информатике в ОЦ «Сириус» (2020-2024), призер заключительного этапа ВсОШ по информатике 2020 .
Студент Московского физико-технического института, призер Всероссийской олимпиады школьников по информатике (2018, 2019), призер и победитель Открытой олимпиады школьников по программированию
Студент НИУ ВШЭ, дважды призер ВсОШ по информатике и Открытой олимпиады по программированию, бронзовая медаль на Всероссийской командной олимпиаде школьников по программированию, участник сборов для отбора на международную олимпиаду школьников по информатике, стажер на Августовской смене по информатике 2022, преподаватель на ноябрьской ППК учителей 2022, преподаватель на апрельской ПК учителей в НИУ ВШЭ 2022, преподаватель параллели B' в Тинькофф Generation и ЛШКН 2022, преподаватель параллели B в ЛШКН 2023
Заместитель директора ФПМИ МФТИ по спортивному программированию, тренер золотых медалистов IOI и финала ICPC, член центральной предметно-методической комиссии ВсОШ по информатике.
Учитель информатики школы «Летово», преподаватель Летней компьютерной школы, Летней олимпиадной школы по программированию, член Московской предметно-методической комиссии ВсОШ, приглашенный преподаватель НИУ «ВШЭ». Организатор олимпиады ВКОШП.Junior. Тренер призеров и победителей заключительного этапа ВСОШ по информатике и информационной безопасности, призёров и победителей, ВКОШП, призёра IOI. Соавтор курса «Информатика.Решает».
Преподаватель курса «Алгоритмы и структуры данных» в университете НИУ ИТМО, студент магистратуры НИУ ИТМО по программе «Программирование и искусственный интеллект», выпускник факультета информационных технологий и программирования НИУ ИТМО, председатель жюри регионального этапа ВсОШ по информатике в Липецкой области, тренер призеров и победителей ВсОШ по информатике из Липецкой области, преподаватель Летней Школы по Компьютерным Наукам и Яндекс Кружка, призер ВсОШ по информатике (2018), трехкратный золотой медалист Northern Eurasia Finals.
Учитель математики и информатики Элистинского технического лицея
Студент направления «Прикладная математика и информатика» НИУ ВШЭ, победитель заключительного этапа ВсОШ 2021
Студент Высшей школы экономики, победитель и призер Всероссийской олимпиады школьников по информатике
Преподаватель Летней школы по компьютерным наукам, студент программы «Прикладная математика и информатика» факультета компьютерных наук Высшей школы экономики, призер заключительного этапа Всероссийской олимпиады школьников по информатике (2020)
Положение об Августовской образовательной программе по информатике
Образовательного центра «Сириус»
1. Общие положения
1.1. Настоящее Положение определяет порядок организации и проведения августовской образовательной программы по информатике Образовательного центра «Сириус» (далее — образовательная программа), её методическое и финансовое обеспечение.
1.2. Образовательная программа проводится в Образовательном центре «Сириус» (Образовательный Фонд «Талант и успех») с 1 по 24 августа 2022 года.
1.3. К участию в образовательной программе приглашаются учащиеся 8–9 классов (на сентябрь 2022 года) образовательных организаций субъектов Российской Федерации, принимающих участие в октябрьской, ноябрьской или декабрьской программах по математике (кроме учащихся из образовательных организаций города Москвы).
1.4. К участию в образовательной программе допускаются школьники, являющиеся гражданами Российской Федерации.
1.5. Персональный состав участников образовательной программы утверждается Экспертным советом Образовательного Фонда «Талант и успех» по направлению «Наука».
1.6. Общее число участников образовательной программы — не более 40 человек.
1.7. Научно-методическое и кадровое сопровождение осуществляют члены Центральной предметно-методической комиссии по информатике, сотрудники Центра педагогического мастерства г. Москвы, ведущие преподаватели из регионов РФ.
1.8. Допускается участие школьников в течение учебного года (с июля 2022 года по июнь 2023 года) не более, чем в двух образовательных программах по направлению «Наука» (по любым профилям, включая проектные образовательные программы), не идущих подряд.
1.9. В связи с целостностью и содержательной логикой образовательной программы, интенсивным режимом занятий и объёмом академической нагрузки, рассчитанной на весь период пребывания обучающихся в Образовательном центре «Сириус», не допускается участие школьников в отдельных мероприятиях или части образовательной программы: исключены заезды и выезды школьников вне сроков, установленных Экспертным советом Фонда «Талант и успех».
1.10. В случае обнаружения недостоверных сведений в заявке на образовательную программу (в т.ч. региона или класса обучения) участник исключается из конкурсного отбора.
1.11. В случае нарушений правил пребывания в Образовательном центре «Сириус» или требований настоящего Положения решением Координационного совета участник образовательной программы может быть отчислен с образовательной программы.
1.12. Школьник может быть отчислен с программы решением Координационного совета программы, если им не усваиваются материалы образовательной программы, независимо от результатов отбора.
2. Цели и задачи образовательной программы
2.1. Образовательная программа ориентирована на подготовку учащихся к участию в олимпиадном движении по информатике, прежде всего к различным этапам Всероссийской олимпиады школьников по информатике, организацию систематической работы с талантливыми школьниками, прошедшими конкурсный отбор по итогам самостоятельной работы.
2.2. Задачи образовательной программы:
– развитие компетенций учащихся в области цифровых технологий и программировании;
– изучение структур данных и алгоритмов, использующихся при решении олимпиадных задач по информатике;
– популяризация информатики как науки и подготовка к олимпиадам высокого уровня.
3. Порядок отбора участников образовательной программы
3.1. Отбор участников осуществляется Координационным советом, формируемым руководителем Образовательного Фонда «Талант и успех», на основании общих критериев отбора в Образовательный центр «Сириус», а также требований, изложенных в настоящем Положении.
3.2. К участию в образовательной программе приглашаются учащиеся 8–9 классов (на сентябрь 2022 года) образовательных организаций субъектов Российской Федерации, принимающих участие в октябрьской, ноябрьской или декабрьской программах по математике (кроме учащихся из образовательных организаций города Москвы).
Количество участников из одного региона не может превышать 4 человек.
3.3. В образовательной программе могут принять участие школьники, не принимавшие ранее участие в образовательных программах Образовательного центра «Сириус» по направлению «Информатика»: «Информатика. Юниоры», «Информатика. Регионы», мартовская образовательная программа.
3.4. Для участия в конкурсном отборе школьникам необходимо подать заявку на странице программы на официальном сайте Образовательного центра «Сириус».
Регистрация будет доступна с 21 февраля по 20 марта 2022 года.
3.5. С 28 февраля по 12 мая для зарегистрировавшихся школьников будет организован первый этап отбора — учебно-отборочный курс и дистанционный тур 14 мая 2022 года. 10 мая состоится объявление проходного балла на дистанционный тур.
3.6. По итогам дистанционного отбора будет сформирован список участников заключительного отборочного тура. Список участников заключительного отборочного тура будет опубликован 18 мая 2022 года.
3.7. Заключительный отборочный тур будет проводиться в регионах России в согласованных с организаторами образовательной программы местах 28 мая 2022 года. Регламент проведения заключительного отборочного тура будет опубликован на сайте Центра «Сириус» не позднее 18 мая 2022 года.
3.8. Отбор на образовательную программу осуществляется на основании рейтинга участников заключительного отборочного тура.
3.9 Учащиеся, отказавшиеся от участия в образовательной программе, могут быть заменены на следующих за ними по рейтингу школьников (по итогам заключительного отборочного тура). Решение о замене участников принимается Координационным советом программы. Внесение изменений в список участников программы происходит до 15 июля 2022 года.
3.10. Список участников образовательной программы будет опубликован на сайте Образовательного центра «Сириус» не позднее 1 июня 2022 года.
4. Аннотация образовательной программы
Образовательная программа включает в себя теоретические и практические занятия по информатике, пробные туры олимпиад, лекции и семинары ведущих педагогов, спортивные и культурно-досуговые мероприятия, экскурсии по Олимпийскому парку, в Красную Поляну, по историческим местам города Сочи.
5. Финансирование образовательной программы
Оплата проезда, пребывания и питания школьников – участников образовательной программы осуществляется за счет средств Образовательного Фонда «Талант и успех».
