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

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

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

Руководитель команды школьников г. Москвы на Всероссийской олимпиаде по информатике, член оргкомитета и жюри московских городских олимпиад по информатике.

Это продолжение базового курса по Python, который можно посмотреть тут:

Спойлер

https://v14.skladchik.org/threads/Программирование-python-для-начинающих.37448/

Темы занятия

Спойлер

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

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