сайт учителя информатики

Видеоуроки Фоксфорда по Python

1. Ключевые слова и идентификаторы в Python
2. Обмен переменных значениями в Python
3. Ввод данных в Python
4. Вывод данных в Python
5. Преобразование типов в Python
6. Условная инструкция в Python
7. Инструкции управления циклом в Python
8. Цикл for в Python
9. Цикл while в Python
10. Локальные и глобальные переменные в Python
11. Строки в Python
12. Литералы строк в Python
13. Срезы строк в Python
14. Коды символов в Python
15. Задачи поиска, замены и удаления подстроки в строке в Python
16. Срезы списков в Python
17. Генераторы списков в Python
18. Двумерные массивы в Python
19. Кортежи в Python
Множества в Python
Словари в Python
Работа с текстовыми файлами в Python
Математические функции в Python
Стиль программирования
Задачи на кортежи и множества в Python
20. Рекурсия в Python
21. Инструкция pass в Python
22. Lambda- функции в Python
23. Поиск второго по значению экстремума
24. Случайные числа
25. Локальные и глобальные переменные

Немного из олимпиадного программирования:
1. Быстрая сортировка Хоара
2. Структуры данных: очередь
3. Структуры данных: очередь на Python
4. Структуры данных: стек

Теория графов
Способы хранения графа (видео)
Хранение графа: матрица смежности (видео)
Хранение графа: список ребер (видео)
Хранение графа: списки смежных вершин (видео)
Волновой алгоритм поиска кратчайшего пути (видео)
Алгоритм поиска в глубину (видео)
Алгоритм поиска в ширину (видео)
Количество путей в графе
Построение минимального остовного дерева
Построение гамильтонова цикла
Алгоритм Дейкстры (видео)
Алгоритм Флойда (видео)
Алгоритм Форда-Беллмана
Графы: основные термины

Вычислительная геометрия на плоскости (видео)
Векторное произведение векторов (видео)
Применение скалярного и векторного произведения
Прямые на плоскости (видео)
Расстояние от точки до прямой (видео)
Прямая, параллельная данной, отстоящая от нее на расстояние d (видео)
Окружности (видео)
Поворот точки (видео)

Одномерное динамическое программирование: количество способов (видео)
Одномерное динамическое программирование: наилучший способ (видео)
Двумерное динамическое программирование: таблицы (видео)
Двумерное динамическое программирование: игры (видео)
Наибольшая общая подпоследовательность (видео)
Наибольшая возрастающая подпоследовательность (видео)
Вычисление расстояния Левенштейна (видео)
Алгоритм "укладки рюкзака" (видео)
Полный перебор с использованием циклов

План решения задачи методом динамического программирования (видео).