Региональный центр «Альтаир» приглашает обучающихся 6–10 классов на образовательный курс «Алгоритмы и структуры данных для начинающих», который пройдет с 28 сентября по 21 октября в рамках школы «Альтаир-онлайн».

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

На занятиях школьники:

— повторят базовые конструкции Python, необходимые для работы с алгоритмами;
— познакомятся с понятием сложности алгоритма и научатся оценивать эффективность решений с помощью Big O;
— изучат основные структуры данных: списки, строки, словари, множества, стек, очередь и дерево;
— освоят рекурсию и базовые алгоритмические приёмы: бинарный поиск, два указателя и префиксные суммы;
— разберут принципы работы основных алгоритмов сортировки и научатся выбирать подходящий способ решения задачи;
— будут решать задачи разного уровня сложности, в том числе из школьных олимпиад по информатике;
— подготовят итоговую работу, в которой смогут объединить несколько изученных структур данных и алгоритмических приёмов.

От базовых задач — к олимпиадным

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

Домашние задания будут разделены на два уровня:

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

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

Курс посвящен именно базовым алгоритмам, структурам данных и практическому программированию. Изучение искусственного интеллекта и других продвинутых направлений в программу не входит.

По итогам курса школьники смогут:

— оценивать временную сложность простых алгоритмов и сравнивать эффективность разных решений;
— выбирать подходящую структуру данных под конкретную задачу;
— самостоятельно реализовывать базовые структуры данных и алгоритмы на Python;
— применять сортировку, бинарный поиск, рекурсию, два указателя и префиксные суммы;
— решать типовые олимпиадные задачи начального уровня, в том числе уровня школьного этапа ВсОШ и НТО Junior;
— анализировать готовые решения и находить участки программы, которые снижают скорость её работы.

Расписание и формат занятий

Занятия будут проходить по понедельникам и средам с 15:30 до 17:30 в дистанционном формате на платформе Pruffme.

Для общения с преподавателем будет организован чат во «ВКонтакте».

Занятия проведет Забродский Александр Владимирович, студент 4 курса факультета прикладной информатики университета ИТМО.

Как принять участие? 

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

По вопросам участия можно обращаться к Минаевой Алине Николаевне, методисту РЦ «Альтаир», по e-mail: altair-nso@yandex.ru.

Следите за новостями РЦ «Альтаир» в соцсетях:

Мы в МАКС — https://max.ru/altair_rc 

Мы Вконтакте — https://vk.com/altair_rc, https://vk.cc/cTFHjT (только анонсы программ!)

Мы на Рутубе — https://rutube.ru/channel/59429487/