«Олимпиадное программирование
на языке Python»
Дополнительная общеобразовательная общеразвивающая программа
Возраст: от 14 до 17 лет.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются ИТ-технологиями; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.

● 1 год обучения - 216 часа.
Занятия 2 раза в неделю.
«Олимпиадное программирование
на языке Python»

Дополнительная общеобразовательная общеразвивающая программа
Возраст: от 14 до 17 лет.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются IT; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.

● 1 год обучения - 216 часа.
Занятия 2 раза в неделю.
● Удобный график обучения - по будням и в выходные;
● Обучение происходит с применением современного оборудования;
● Обучение происходит с применением кейсового метода и проектной деятельности.
Что входит в программу?
Раздел 1. Целочисленные алгоритмы и структуры данных.
Сложность алгоритмов. Скорость работы программ. Массивы, динамические массивы, ассоциативные массивы. Стек, очередь, дек, список, множество, приоритетная очередь. Простые числа. Решето Эратосфена. Алгоритм Евклида. Расширенный алгоритм Евклида. Быстрое возведение в степень.
Раздел 2. Алгоритмы на массивах.
Префиксные суммы. Поиск в массиве. Двоичный поиск. Двоичный поиск по ответу. Вещественный двоичный поиск. Метод двух указателей. Алгоритмы сортировки.
Раздел 3. Графы.
Представление графов в компьютере. Поиск в графе. Поиск в глубину и ширину. Топологическая сортировка. Поиск кратчайшего пути

Поиск мостов и точек сочленения. Алгоритмы поиска остовных деревьев в графе. Система непересекающихся множеств. Дерево отрезков. Дерево Фенвика. Двудольные графы.
Раздел 4. Динамическое программирование и комбинаторика.
Основные формулы комбинаторики. Генерация перестановок и сочетаний. Одномерная динамика. Двумерная динамика. Динамика по профилю.
Чему научимся?
  • Soft skills
    ● Умение работать в команде.
    ● Умение находить и анализировать информацию (datascouting).
    ● Умение высказывать свою точку зрения.
    ● Умение публично выступать и представлять себя и свой продукт.
    ● Умение управлять командой (лидерские качества).

  • Hard skills
    ● Навыки построения и анализа алгоритмов и применение полученных знаний на практике.
    ● Алгоритмическая база знаний.
    ● Умения формализации поставленной задачи.

Никита Дмитриевич Мишарин
Педагог направления «Олимпиадное программирование
на языке Python»