и КОМПАНИЯ Coddy
+7 (920)612-58-85
Пн - Пт с 09:00 до 20:00,
Сб - Вс с 09:30 до 20:00
Калуга, ул. Кирова, 29, к.206б
Наши курсы


Олимпиадное программирование

Курс 'Олимпиадное программирование'
Эти курсы позволят ребенку развить навыки программирования. Ребенок освоит как основные алгоритмические конструкции, так и продвинутые алгоритмы. В ходе учебы дети решают задачи по программированию с соревнований, проведенных в кампусе МФТИ, в образовательном лагере в Гродно (Белоруссия), на детских образовательных площадках Коллам (Индия), Барселоны (Испания). Пройдя курс "Олимпиадное программирование", дети уверенно участвуют в олимпиадах по информатике. Результаты указанных олимпиад постоянно анализируются ведущими IT компаниями с целью привлечения талантливых программистов к различным IT проектам.

Цена 400 руб.
Начало занятий:
5 октября
Стоимость:
2 400 руб. в месяц
Объем курса:
3 модуля по 12 занятий. 4 занятия в месяц
Учебный план

Модуль 1
Занятие 1. Языковые средства
Занятие 2. Рекурсивные алгоритмы
Занятие 3. Поразрядные операции
Занятие 4. Оценка эффективности алгоритма
Занятие 5. Сортировка и поиск. Пузырьковая сортировка и сортировка слиянием.
Занятие 6. Составление расписания, алгоритмы заметающей прямой. Двоичный поиск.
Занятие 7. Динамические массивы
Занятие 8. Множества и мультимножества. Очереди с приоритетом
Занятие 9. Динамическое программирование. Задача о рюкзаке
Занятие 10. Алгоритмы на графах
Занятие 11. Алгоритмы кратчайшего пути. Алгоритм Беллмана-Форда.
Занятие 12. Система непересекающихся множеств. Алгоритм Прима.
Модуль 2
Занятие 1. Алгоритмы с параллельным просмотром разрядов. Подсчет подсеток.
Занятие 2. Амортизационный анализ. Метод двух указателей
Занятие 3. Нахождение минимальных значений. Троичный поиск.
Занятие 4. Разработка секций.
Занятие 5. Понятие дерева
Занятие 6. Алгоритмы обхода дерева. Все максимальные пути.
Занятие 7. Запросы к деревьям. Объединение структур данных.
Занятие 8. Способы декомпозиции данных
Занятие 9. Теория чисел
Занятие 10. Простые числа. Разложение на простые множители
Занятие 11. Алгоритм Евклида. Решето Эратосфена
Занятие 12. Решение уравнений в целых числах
Модуль 3
Занятие 1. Комбинаторика
Занятие 2. Числа Каталана. Биномиальные коэффициенты
Занятие 3. Матрицы
Занятие 4. Операции над матрицами. Графы и матрицы
Занятие 5. Вероятность
Занятие 6. Случайные величины. Операции с событиями
Занятие 7. Марковские цепи
Занятие 8. Рандомизированные алгоритмы
Занятие 9. Теория игр
Занятие 10. Состояние игры
Занятие 11. Игра ним
Занятие 12. Теорема Шпрага-Гранди