[Фоксфорд] Подготовка к олимпиадам по программированию для среднего уровня 7 - 9 классы (Елена Горская)

Курс дает необходимые знания для уверенного выступления на олимпиаде по программированию: алгоритмы поиска и сортировки, арифметические алгоритмы и прочие темы. На занятиях обсуждаются теоретические вопросы, разбираются решения задач по программированию и основы языка 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 Стек, очередь, дек