Побеждать в чемпионатах и сделать карьеру в олимпиадах по информатике реально. Обучиться спортивному программированию и дать старт карьере и реальной разработке. На онлайн курсе мы ждём ребят с 12 лет
Побеждать в чемпионатах и сделать карьеру в олимпиадах по информатике реально. Обучиться спортивному программированию и дать старт карьере и реальной разработке. На онлайн курсе мы ждём ребят с 12 лет
Записаться на пробный урок
Связаться с нами
Разработчики стабильно пользуются спросом, без них не обходится ни одна крупная компания, а труд IT-специалистов ценится высоко. Спортивные программисты ценятся вдвойне — на рынке труда их мало, а решать задачи они умеют быстро и эффективно
Решать сложные задачи , изучать нестандартные алгоритмы и искать новые пути решения проблем на скорость - вот с чем предстоит познакомиться на курсе спортивное программирование. Это не просто увлекательный раздел ИТ, а целая индустрия! Победы на всероссийских олимпиадах по спортивному программированию дают преимущества при поступлении в ВУЗы страны
Спортивное программирование
Программа курса
Сортировки (к-порядковая статистика, поиск количества инверсий, сортировка подсчетом) и асимптотика;
Углубление в С++ для сп + stl, быстрый ввод вывод;
Бинарный поиск;
Префиксные суммы + префиксное добавление;
Комбинаторика;
Метод сканирующей прямой;
Теория чисел;
Алгоритм Евклида;
Расширенный алгоритм Евклида;
Жадные алгоритмы;
Динамическое программирование;
Динамическое программирование (двумерная динамика, рюкзак, ноп, нвп, расстояние Левенштейна, динамики с комбинаторными объектами)
Корневая декомпозиция;
Крайний случай;
Графы. Понятие, структура (направленные, ненаправленные);
Поиск в глубину (Поиск компонента связности);
Поиск в ширину;
Алгоритмы на кратчайших путях, алгоритм Дейкстры, алгоритм Флойда
Геома, скалярное произведение, векторное,нахождения расстояния точки до прямой, точки до луча, расстояния точки до отрезка, расстояние между отрезками, проверка пересечения, нахождения площади многоугольника методом трапеции, формула Пика, нахождения площади треугольника при помощи векторного произведения;
Оптимизация перебора;
Строки, хэш строки (полиномиальный хэш, хэш с обеих сторон и его разница)