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

​

Модуль 1 - Арифметические задачи, делимость, комбинаторика

• Знакомство с языком программирования Python. Установка, ввод-вывод
• Что такое тестирующая система?
• Операции целочисленного деления и взятия остатка
• Арифметические задачи
• Деление с округлением вверх. Разные задачи
• Дата и время
• Задачи на делимость
• Задачи про числа и цифры
• Комбинаторные задачи

Модуль 2 - Условный оператор и циклы

• Условный оператор if-else
• Условия на шахматной доске
• Цикл for
• Цикл while
• Вложенные циклы
• Перебор
• Моделирование

Модуль 3 - Строки

• Строки, срезы строк, задачи на строки
• Маски, разные задачи на строки
• Шифры и криптография

Модуль 4 - Списки, двумерные списки

• Списки, срезы, задачи на списки
• Двумерные списки
• Разные задачи

Модуль 5 - Функции и рекурсия

• Функции в Python
• Рекурсия в Python
• Классические рекурсивные сюжеты
• Волновой алгоритм

Модуль 6 - Поиск и сортировка

• Сортировка
• Наибольшее и наименьшее. Жадный алгоритм
• Линейный поиск
• Метод двух указателей

Модуль 7 - Динамическое программирование

• Одномерное динамическое программирование: количество способов
• Одномерное динамическое программирование: наилучший способ
• Восстановление ответа в задачах динамического программирования
• Двумерное динамическое программирование