[Foxford] Подготовка к олимпиадам, 7–9 классы (Python)

Складчина: [Foxford] Подготовка к олимпиадам, 7–9 классы (Python)

О курсе
На этом курсе мы с вами познакомимся с языком «Питон» и началами олимпиадного программирования. Вы увидите, как можно легко и быстро научиться программировать и решать олимпиадные задачи - от простых до достаточно сложных. Подключайтесь к нашим занятиям!
30 Занятий / 60 часов

Спойлер

Вводное занятие
1. Введение в язык программирования Python. Целочисленная арифметика.
2. Условная инструкция в языке Python
3. Цикл for в языке Python
4. Цикл while
5. Строки в языке Python
6. Списки в языке Python
7. Генераторы списков. Многомерные списки в Python. Файловый ввод-вывод
8. Словари и множества в Python
9. Функции. Рекурсия
10. Рекурсия. Ханойские башни
11. Проверка числа на простоту
12. Алгоритм Евклида. Расширенный алгоритм Евклида
13. Разложение на множители. Решето Эратосфена
14. Квадратичные алгоритмы сортировки
15. Сортировка подсчетом
16. Линейные структуры данных (стек)
17. Линейные структуры данных (очередь, дек)
18. Сортировка слиянием. Быстрая сортировка Хоара. Стандартная сортировка в Python
19. Двоичный поиск числа в упорядоченном массиве. Двоичный поиск по ответу.
20. Два указателя
21. Одномерное динамическое программирование
22. Двумерное динамическое программирование
23. Наибольшая общая подпоследовательность. Расстояние Левенштейна
24. Наибольшая возрастающая подпоследовательность
25. Задача об укладке рюкзака
26. Рекурсивный перебор
27. Жадные алгоритмы
28. Игры и стратегии
29. Решение комбинаторных задач
30. Куча (Heap)