[Foxford] Подготовка к олимпиадам, 7–9 классы (Python)
О курсе
На этом курсе мы с вами познакомимся с языком «Питон» и началами олимпиадного программирования. Вы увидите, как можно легко и быстро научиться программировать и решать олимпиадные задачи - от простых до достаточно сложных. Подключайтесь к нашим занятиям!
30 Занятий / 60 часов
Скрытое содержимое.
О курсе
На этом курсе мы с вами познакомимся с языком «Питон» и началами олимпиадного программирования. Вы увидите, как можно легко и быстро научиться программировать и решать олимпиадные задачи - от простых до достаточно сложных. Подключайтесь к нашим занятиям!
30 Занятий / 60 часов
Скрытое содержимое.
http://foxford.ru/courses/267
Вводное занятие
- Введение в язык программирования Python. Целочисленная арифметика.
- Условная инструкция в языке Python
- Цикл for в языке Python
- Цикл while
- Строки в языке Python
- Списки в языке Python
- Генераторы списков. Многомерные списки в Python. Файловый ввод-вывод
- Словари и множества в Python
- Функции. Рекурсия
- Рекурсия. Ханойские башни
- Проверка числа на простоту
- Алгоритм Евклида. Расширенный алгоритм Евклида
- Разложение на множители. Решето Эратосфена
- Квадратичные алгоритмы сортировки
- Сортировка подсчетом
- Линейные структуры данных (стек)
- Линейные структуры данных (очередь, дек)
- Сортировка слиянием. Быстрая сортировка Хоара. Стандартная сортировка в Python
- Двоичный поиск числа в упорядоченном массиве. Двоичный поиск по ответу.
- Два указателя
- Одномерное динамическое программирование
- Двумерное динамическое программирование
- Наибольшая общая подпоследовательность. Расстояние Левенштейна
- Наибольшая возрастающая подпоследовательность
- Задача об укладке рюкзака
- Рекурсивный перебор
- Жадные алгоритмы
- Игры и стратегии
- Решение комбинаторных задач
- Куча (Heap)