Python - подготовка к олимпиадам (8, 9, 10, 11 классы)

[Харди]

Скачать курсы для подготовки по Python

[POSTS]

Зарегистрируйтесь или войдите в свой аккаунт для просмотра данного контента на bazakursov.net

[/POSTS]

1. Введение в Python. Целочисленная арифметика

• О языке Python
• Установка Python и сред разработки
• Синтаксис языка Python
• Переменные в Python
• Типы данных и приоритеты операций в языке Python
• Преобразование типов в Python
• Структура простейшей программы в Python
• Ввод-вывод в Python
• Целочисленная арифметика

2. Условная инструкция и циклы в языке Python

• Условная инструкция в Python
• Цикл for в Python
• Цикл while в Python
• Инструкции управления циклом в Python

3. Строки и списки в языке Python

• Строки в 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
• Стандартная сортировка в Python

11. Двоичный поиск числа в упорядоченном массиве. Двоичный поиск и бисекция.

• Двоичный поиск и бисекция в Python

12. Одномерное динамическое программирование

• Одномерное динамическое программирование: количество способов

13. Двумерное динамическое программирование

• Двумерное динамическое программирование: таблицы

14. Наибольшая общая подпоследовательность. Расстояние Левененштейна

• Наибольшая общая подпоследовательность
• Вычисление расстояния Левенштейна

15. Наибольшая возрастающая подпоследовательность

• Наибольшая возрастающая подпоследовательность

16. Рекурсивный перебор

• Рекурсивный перебор

17. Задача об укладке рюкзака

• Алгоритм "укладки рюкзака"

18. Решение комбинаторных задач

• Подсчет числа комбинаторных последовательностей

19. Куча (Heap)

• Куча (heap)

20. Основные понятие теории графов. Поиск в ширину

• Теория графов
• Алгоритм поиска в ширину

21. Поиск в глубину и его применения

• Алгоритм поиска в глубину

22. Алгоритм Дейкстры. Алгоритм Флойда

• Алгоритм Дейкстры
• Алгоритм Флойда

23. Алгоритм Форда-Беллмана

• Алгоритм Форда-Беллмана

24. Постоение минимального остовного дерева. Постоение Гамильтонова цикла

• Построение минимального остовного дерева
• Построение гамильтонова цикла

25. Вычислительная геометрия на плоскости

• Вычислительная геометрия на плоскости
• Создание классов Point и Vector для работы с точками и векторами

26. Скалярное и векторное произведение векторов

• Применение скалярного и векторного произведения
• Прямые на плоскости
• Векторное произведение векторов

27. Поворот точки. Окружности

• Расстояние от точки до прямой
• Поворот точки
• Окружности
• Прямая, параллельная данной, отстоящая от нее на расстояние d

28. Многоугольники на плоскости

• Многоугольники на плоскости
• Вычисление площади многоугольника
• Принадлежность точки многоугольнику
• Построение выпуклой оболочки многоугольника

29. Представление целых и действительных чисел в памяти компьютера

• Представление целых и действительных чисел в памяти компьютера
• Математические функции в Python

30. Задачи на отрезки на прямой. Сканирующая прямая

• Задачи на отрезки на прямой
• Сканирующая прямая