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