До старта всероссийской онлайн-олимпиады «Летово» осталось 2 дня!
Уникальный шанс для учеников 5-8 классов проверить свои знания. 11 предметов на выбор, удобное время для участия и ценные призы! Подробнее

Онлайн-кружок по информатике

Кафедра информационных технологий и дизайна «Летово» рада пригласить всех школьников, которые всерьез интересуются олимпиадной информатикой, на занятия в дистанционном кружке.
Мы предлагаем вам выбрать один из четырех курсов — в зависимости от вашего уровня подготовки и вовлеченности. Подробное описание каждого цикла занятий читайте ниже.


Курс олимпиадной информатики 1
Если после изучения любого языка программирования у вас появилось непреодолимое желание узнать, что же такое олимпиадная информатика — добро пожаловать сюда. В этой группе мы будет изучать самые простые алгоритмы, которые, в свою очередь, послужат основой для дальнейшего изучения более продвинутых и сложных тем. Понимание сути олимпиадного программирования и знание начальных алгоритмов поможет вам пройти на муниципальный этап ВОШ по информатике и хорошо там выступить.
Изучаемые темы:
  • Квадратичные сортировки
  • Бинарный поиск
  • Базовое динамическое программирование
  • Арифметические алгоритмы
Курс олимпиадной информатики 2
В эту группу мы приглашаем учеников, имеющих некоторый опыт в олимпиадном программировании. Здесь вы разовьете свои навыки, улучшите знания алгоритмов, научитесь писать красивый и правильный код. Участие в этой группе поможет пройти на региональный этап всероссийской олимпиады школьников.
Изучаемые темы:
  • Сортировки за NlogN
  • Бинарный поиск по ответу
  • Тернарный поиск
  • Метод двух указателей
  • Метод частичных сумм
  • Алгоритмы DFS, BFS, Дейкстры
  • Двумерное динамическое программирование
  • Арифметические алгоритмы
Курс олимпиадной информатики 3
Третья группа вводит учеников в мир серьезного олимпиадного программирования, где изучаются непростые алгоритмы, продвинутые структуры данных. Объем знаний, а также большое количество практики позволит участникам группы претендовать на попадание в сборную Москвы на ВОШ.
Изучаемые темы:
  • Топологическая сортировка, конденсация графа
  • Комбинаторные алгоритмы
  • Алгоритмы поиска остовных деревьев
  • Задача о рюкзаке
  • Задачи НОП, НВП
  • Корневая декомпозиция, разреженные таблицы, дерево отрезков
  • Строковые алгоритмы
  • Точки, окружности, многоугольники, выпуклая оболочка
Курс олимпиадной информатики 5
Данная группа концентрируется на развитии имеющихся навыков и изучении сложных тем, совершенствовании навыков написания правильного кода и поиска ошибок в нем. Предполагаемые участники — потенциальные или уже действующие призеры и победители ВОШ. Также на занятиях группы будут рассмотрены сложные и нестандартные подходы к задачам.
Изучаемые темы:
  • Динамика с матрицами
  • Heavy-light декомпозиция
  • Центроидная декомпозиция
  • Алгоритм поиска паросочетаний
  • Геометрические задачи
  • Многомерные деревья
  • Строковые структуры
  • Персистентные структуры
Чтобы присоединиться к нужной вам группе, необходимо:
Перейти в Личный кабинет. В меню выбрать «Онлайн-кружок». Затем выбрать нужный вам уровень и по соответствующей ссылке перейти на занятия.
Успешной вам учебы и новых знаний!
Команда школы «Летово»

Подписаться на новости «Летово»