Центр «ИнфинITи» лицея № 126 проведет серию онлайн-занятий по подготовке к олимпиаде по информатике

Центр цифрового образования детей «ИнфинITи» на базе лицея № 126 Калининского района Санкт-Петербурга приглашает старшеклассников и учителей информатики на серию практических онлайн-занятий, посвященных особенностям подготовки к олимпиаде по информатике, а также образовательным проектам «Сириуса» и Высшей школы экономики.

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

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

Слушатели курса получат навыки, необходимые для вычислительной геометрии (расстояние до прямой, пересечение прямых, площадь многоугольника); смогут разобраться в теоретико-числовых алгоритмах (НОД, НОК, в разложении на множители, решете Эратосфена, проверке на простоту, быстром возведение в степень); познакомятся со строковыми алгоритмами (применение конечных автоматов, бор, хеширование).

Ведущий вебинаров – Михаил Курапов – выпускник одного из крупнейших учебно-научных центров России – математико-механического факультета (матмеха) СПбГУ; выпускник Школы для учителей информатики ВШЭ, участник проектов для учителей информатики и математики «Сириуса», педагог направлений «Мобильная разработка», «Программирование на Python. Искусственный интеллект и машинное обучение», дополнительного образования ЦЦО «ИнфинITи», преподаватель «Лицея Академии Яндекс».

Даты и темы занятий:

• 14 марта – «Структуры данных: стек, очередь, дек и их применение в олимпиадных задачах. Структуры данных STL (vector, queue, deque)»;
• 21 марта – «Структуры данных STL: set, map и их применения»;
• 28 марта – «Простые задачи на бинарный поиск. Сортировка подсчетом и применение встроенных сортировок»;
• 4 апреля – «Введение в динамическое программирование: одномерная и двумерная динамика»;
• 11 апреля – «Введение в теоретико-числовые алгоритмы: НОД, НОК, разложение на множители, решето Эратосфена, проверка на простоту, быстрое возведение в степень».

Начало занятий в 18:20.

Площадка проведения занятий – официальная группа Центра цифрового образования «ИнфинITи» в социальной сети «ВКонтакте».

Участие бесплатное, регистрация не требуется.

Справочно

Центр цифрового образования детей «ИнфинITи» на базе ГБОУ Лицей № 126 Калининского района Санкт-Петербурга открылся в 2021 году в рамках регионального проекта «Цифровая образовательная среда» национального проекта «Образование».

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

Источник: ЦЦО «ИнфинITи» на базе лицея № 126.