Параллель C

Для кого

Для школьников, которые никогда не занимались олимпиадным программированием или неуверенно себя чувствуют в базовых темах уровня параллели C’ ЛКШ, и хотят познакомиться с ними поближе.

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

Необходимо знать синтаксис одного из языков программирования и уметь решать простейшие задачи по математике и программированию

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

  • C++ с нуля
  • Сортировки: квадратичные, MergeSort, QuickSort
  • Бинарный поиск: обычный и по ответу
  • Теория чисел: алгоритм Евклида, разбиение числа на простые
  • Простейшие структуры данных: vector, set, map, стек, очередь, дек
  • Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов
  • Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа
  • Простая геометрия: векторы, прямые, окружности

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

Полина Романченко

Учусь в ВШЭ на факультете компьютерных наук. В школе занималась олимпиадной математикой и информатикой, ездила по летним школам. Преподаю в ЛКШ уже два года. Занимаюсь разработкой backend-а на джаве и биоинформатикой.

Егор Гутров

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

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