все онлайн-курсы
Подготовка к олимпиадам по программированию для среднего уровня, 7-8 классы
Изучите язык программирования Python с нуля и успешно подготовьтесь к олимпиаде.
Преподаватели
Кандидат физико-математических наук. Член жюри олимпиад. Главный редактор проекта problems.ru.
Содержание курса
Основы программирования на языке Python:
- Ввод/вывод, целочисленная арифметика.
- Условная инструкция.
- Циклы for и while.
- Строки.
- Списки.
- Файловый ввод/вывод.
- Словари и множества.
- Функции. Рекурсия.
Численные методы:
- Проверка числа на простоту.
- Разложение на множители.
- Алгоритм Евклида.
- Поиск и сортировка:
- Квадратичные алгоритмы сортировки.
- Быстрые сортировки.
- Линейный и двоичный поиск в упорядоченном массиве.
- Метод двух указателей.
Динамическое программирование:
- Одномерное динамическое программирование.
- Двумерное динамическое программирование.
- Наибольшая возрастающая и наибольшая общая подпоследовательности.
- Задача об укладке рюкзака.
Комбинаторные алгоритмы:
- Игры и стратегии.
- Генерация и подсчет числа комбинаторных последовательностей.
Структуры данных:
- Стек, очередь, дек.
Кому подойдет данный курс
Курс подходит тем, кто хочет изучить язык Python, начать программировать и участвовать в олимпиадах в данном направлении.
Приобретенные навыки
Во время обучения вы освоите следующие навыки:
- освоение алгоритмов поиска и сортировки;
- знакомство с арифметическими алгоритмами;
- программирование на языке Python.
В результате с нуля вы научитесь программировать на языке Python, освоите необходимые знания и сможете успешно подготовиться олимпиадам.
Дополнительная информация
Школа дает бесплатный доступ к первому вводному занятию, чтобы вы оценили курс и формат подачи информации на практике.
