Программирование Python (Подготовка к олимпиадам) для 8, 9, 10, 11 классов

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