«Олимпиадное программирование
на языке Python»
на языке Python»
Дополнительная общеобразовательная общеразвивающая программа
Возраст: от 14 до 17 лет.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются ИТ-технологиями; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются ИТ-технологиями; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.
● 1 год обучения - 216 часа.
Занятия 2 раза в неделю.
Занятия 2 раза в неделю.
«Олимпиадное программирование
на языке Python»
на языке Python»
Дополнительная общеобразовательная общеразвивающая программа
Возраст: от 14 до 17 лет.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются IT; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.
«Олимпиадное программирование на языке Python» - программа технической направленности для учащихся среднего и старшего школьного возраста (14-17 лет), рассчитанная на 1 год обучения. Требования: имеют склонность к алгоритмическому мышлению, увлекаются IT; владеют одним из языков программирования; имеют устойчивые знания по школьному курсу математики и информатики.
● 1 год обучения - 216 часа.
Занятия 2 раза в неделю.
Занятия 2 раза в неделю.
● Удобный график обучения - по будням и в выходные;
● Обучение происходит с применением современного оборудования;
● Обучение происходит с применением кейсового метода и проектной деятельности.
● Обучение происходит с применением современного оборудования;
● Обучение происходит с применением кейсового метода и проектной деятельности.
Что входит в программу?
Раздел 1. Целочисленные алгоритмы и структуры данных.
Сложность алгоритмов. Скорость работы программ. Массивы, динамические массивы, ассоциативные массивы. Стек, очередь, дек, список, множество, приоритетная очередь. Простые числа. Решето Эратосфена. Алгоритм Евклида. Расширенный алгоритм Евклида. Быстрое возведение в степень.
Раздел 2. Алгоритмы на массивах.
Префиксные суммы. Поиск в массиве. Двоичный поиск. Двоичный поиск по ответу. Вещественный двоичный поиск. Метод двух указателей. Алгоритмы сортировки.
Раздел 3. Графы.
Представление графов в компьютере. Поиск в графе. Поиск в глубину и ширину. Топологическая сортировка. Поиск кратчайшего пути
Поиск мостов и точек сочленения. Алгоритмы поиска остовных деревьев в графе. Система непересекающихся множеств. Дерево отрезков. Дерево Фенвика. Двудольные графы.
Поиск мостов и точек сочленения. Алгоритмы поиска остовных деревьев в графе. Система непересекающихся множеств. Дерево отрезков. Дерево Фенвика. Двудольные графы.
Раздел 4. Динамическое программирование и комбинаторика.
Основные формулы комбинаторики. Генерация перестановок и сочетаний. Одномерная динамика. Двумерная динамика. Динамика по профилю.
Чему научимся?
- Soft skills● Умение работать в команде.
● Умение находить и анализировать информацию (datascouting).
● Умение высказывать свою точку зрения.
● Умение публично выступать и представлять себя и свой продукт.
● Умение управлять командой (лидерские качества). - Hard skills● Навыки построения и анализа алгоритмов и применение полученных знаний на практике.
● Алгоритмическая база знаний.
● Умения формализации поставленной задачи.
Никита Дмитриевич Мишарин
Педагог направления «Олимпиадное программирование
на языке Python»
на языке Python»