Подготовка к олимпиадам по программированию. 5-7 класс «Фоксфорд»

compare_arrows

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

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

Условный оператор и циклы

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

Строки

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

Списки, двумерные списки

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

Функции и рекурсия

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

Поиск и сортировка

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

Динамическое программирование

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