Заявка на участие
Вы можете выбрать несколько направлений, включая архивные. Мы сообщим, когда начнутся вступительные испытания
Параллель C
Для кого
Для школьников, которые никогда не занимались олимпиадным программированием или неуверенно себя чувствуют в базовых темах уровня параллели C’ ЛКШ, и хотят познакомиться с ними поближе.
Что требуется
Необходимо знать синтаксис одного из языков программирования и уметь решать простейшие задачи по математике и программированию
Краткое содержание курса
- C++ с нуля
- Сортировки: квадратичные, MergeSort, QuickSort
- Бинарный поиск: обычный и по ответу
- Теория чисел: алгоритм Евклида, разбиение числа на простые
- Простейшие структуры данных: vector, set, map, стек, очередь, дек
- Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов
- Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа
- Простая геометрия: векторы, прямые, окружности
Преподаватели
Полина Романченко
Учусь в ВШЭ на факультете компьютерных наук. В школе занималась олимпиадной математикой и информатикой, ездила по летним школам. Преподаю в ЛКШ уже два года. Занимаюсь разработкой backend-а на джаве и биоинформатикой.
Егор Гутров
Учусь в ВШЭ ФКН. В школьные годы занимался олимпиадами по информатике. Призер всероса, ВКОШП и открытой олимпиады школьников.