Курс дает необходимые знания для уверенного выступления на олимпиаде по программированию: алгоритмы поиска и сортировки, арифметические алгоритмы и прочие темы.
На занятиях обсуждаются теоретические вопросы, разбираются решения задач по программированию и основы языка Python.
Курс подойдёт тем, кто хочет изучить язык программирования Python с нуля и участвовать в олимпиадах по программированию.
1. Основы программирования на языке Python
Раздел рассказывает об основных конструкциях языка программирования, учит работать со словарями, множествами и файлами. Полученные знания используются для решения олимпиадных задач.
1.1 Ввод/вывод, целочисленная арифметика
1.2 Условная инструкция
1.3 Циклы for и while
1.4 Строки
1.5 Списки
1.6 Файловый ввод/вывод
1.7 Словари и множества
1.8 Функции. Рекурсия
2. Численные методы
Раздел посвящен нескольким важным числовым алгоритмам, проверке числа на простоту, а также решению задач по теме.
2.1 Проверка числа на простоту
2.2 Разложение на множители
2.3 Алгоритм Евклида
3. Поиск и сортировка
Раздел знакомит с различными видами сортировок Python, принципами использования упорядоченности массива для быстрого поиска элементов, а также с олимпиадными задачами по теме.
3.1 Квадратичные алгоритмы сортировки
3.2 Быстрые сортировки
3.3 Линейный и двоичный поиск в упорядоченном массиве
3.4 Метод двух указателей
4. Динамическое программирование
Раздел рассказывает о классических задачах одномерного и двумерного динамического программирования, а также задачах, решаемых данным методом.
4.1 Одномерное динамическое программирование
4.2 Двумерное динамическое программирование
4.3 Наибольшая возрастающая и наибольшая общая подпоследовательности
4.4 Задача об укладке рюкзака
5. Комбинаторные алгоритмы
Раздел знакомит с комбинаторными структурами, математическими играми, учит решать задачи на рекурсивный перебор.
5.1 Игры и стратегии
5.2 Генерация и подсчет числа комбинаторных последовательностей
6. Структуры данных
В разделе изучаются основные структуры данных и олимпиадные задачи по теме, в том числе задания на правильные скобочные последовательности.
6.1 Стек, очередь, дек
