Алгоритмы. Олимпиадное программирование

Записаться на бесплатный пробный урок

Возраст: 14-16 лет
Продолжительность: 4 модуля

Наши курсы

Записаться на курс

О курсе

Узнаем, что такое олимпиадное программирование, и в чем заключаются особенности автоматической проверки алгоритмов. Научимся решать основные задачи из области арифметики. Изучим различные методы сортировки, в том числе использующие тонкие оптимизации.

Сможете на лету решать основные задачи из области арифметики: разложение числа на цифры, на простые множители, делимость, арифметика остатков

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

Узнаете, как легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы

Изучите различные методы сортировки, в том числе использующие тонкие оптимизации

Познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию

Программа курса

Записаться

Проект 1: Решение олимпиадных задач

Практика

Рекурсия
Алгоритм поиска в глубину (DFS – Depth First Search)
Применения поиска в глубину
Сортировка слиянием
Быстрая сортировка
Динамическое программирование
Системы счисления

Основные понятия и формулы комбинаторики
Генерация комбинаторных объектов
Задачи динамического программирования I (НВП)
Динамическое программирование II (НОП)
Задачи динамического программирования III (расстояние Левенштейна)
Алгоритм Флойда-Уоршалла
Алгоритм Дейкстры
Бинарный поиск
Функция Шпрага-Гранди
Геометрия. Основы
Геометрия. Окружности и многоугольники
Наивный алгоритм
Алгоритм Джарвиса
Алгоритм Грэхэма
Куча (HEAP)

3 модуль

4 модуль

1 модуль (Стартовый)

Основы программирования на Java
Арифметические операции
Условный оператор
Оператор цикла
Тернарный оператор, конструкция switch-case
Оператор цикла for
Вложенные циклы
Вспомогательные алгоритмы
Обзор сайтов с автоматической проверкой задач

Практика:

Проект 1: Решение олимпиадных задач
Проект 2: Решение сложных задач на условный оператор

Проект 1: Решение олимпиадных задач

2 модуль

Типы данных и отладка
Решение задач из области арифметики
НОД(GCD) и НОК(LCM)
Однопроходные алгоритмы
Массивы
Сортировка массива
Символы и строки в Java
Двумерные массивы
Графы I. Определения, хранение
Стек и очередь
Графы II. Поиск в ширину

Практика

ОСТАЛИСЬ ВОПРОСЫ?
Свяжитесь с нами любым из удобных вам способов или оставьте вопрос в форме ниже!

Быстрые ссылки

Основы программирования на Scratch

Создание игр в Minecraft

Видеоблогинг

Создание игр в Roblox

Программирование на Python

Создание игр: Unity, Unreal Engine, 3D-моделирование

Создание сайтов

Системное администрирование

Подготовка к ЕГЭ по информатике

Все курсы

Общество с ограниченной ответственностью "Инфомодуль"

ОГРН: 1175053008217
ИНН: 5053044730

144007, Московская область, г. Электросталь, ул. Мира, дом 24, корпус 1, этаж 3, офис 3.04

Соглашение об обработке персональных данных

Политика конфиденциальности

Оферта IT CLUB

Основы компьютерной грамотности на Windows

Алгоритмы. Олипиадное программирование

Управление разработкой программных продуктов