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

Подготовка к олимпиадам по программированию для среднего уровня 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 Стек, очередь, дек​

Продажник