Параллель B

Для кого

Для школьников — участников регионального и победителей-призёров муниципального этапов Всероссойской олимпиады школьников по информатике

Что требуется

Необходимо комфортно владеть языком программирования (рекомендуется — C++) а также разбираться в алгоритмах и структурах данных уровня параллелей C-C’ ЛКШ

Краткое содержание курса

  • Графы: BFS, DFS, их применения. Алгоритмы поиска кратчайших путей во взвешенных графах (Форда-Беллмана, Дейкстры, Флойда). Минимальные остовные деревья. Паросочетания, алгоритм Куна
  • Деревья: алгоритм поиска наименьшего общего предка в дереве. Эйлеров обход. Декомпозиции дерева (heavy-light, centroid)
  • Строки: префикс-, Z- функции, бор, автомат Ахо-КОрасик, хеширование. Суффиксный массив
  • Динамическое программирование: одномерное, многомерное, по подмаскам, подграфам, подотрезкам, подмножествам, профилю и изломанному профилю
  • Структуры данных: дерево отрезков с массовыми операциями, декартово дерево, sparse table, система непересекающихся множеств. Дерево Фенвика
  • Геометрия: базовые примитивы, алгоритмы построения выпуклой оболочки, быстрые алгоритмы в вычислительной геометрии (например, построение касательной к выпуклому многоугольнику)
  • И много других тем: теория Шпрага-Гранди, корневая оптимизация, метод разделяй-и-властвуй, решето Эратосфена, задача дискретного логарифмирования, meet-in-the-middle

Преподаватели

Максим Деб Натх

Учусь на ФКН ВШЭ. Будучи школьником, участвовал в олимпиадах по информатике и математике: становился призёром Всеросса и других олимпиад. Продолжаю участвовать в олимпиадах и преподаю алгоритмы

Андрей Чулков

В школьные годы увлекался олимпиадами по математике и информатике, сейчас учусь на ФКН ВШЭ на специализации распределенные системы. Иногда участвую в составлении различных олимпиад и преподаю в ЛКШ

Артем Рябов

Преподаю алгоритмы, учусь в ВШЭ на факультете ФКН. В школе был олимпиадником по информатике и сейчас продолжаю заниматься олимпиадами

Заявка на участие
Вы можете выбрать несколько направлений, включая архивные. Мы сообщим, когда начнутся вступительные испытания
Город
Москва
Санкт-Петербург
Рязань
Екатеринбург
Ростов-на-Дону
Ижевск
Нижний Новгород
Новосибирск
Направление
Алгоритмы и структуры данных
Олимпиадная математика
Машинное и глубокое обучение