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

[eXceL]

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

Посмотреть вложение 1660

Темы занятия

• О языке 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

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

Продажник:
[DEMO]http://foxford.ru/courses/141[/DEMO]


Скачать:
[LIKES=20]

Пароль: skladchik.in[/LIKES]