Описание для «DEV-PY111. S23. Базовые алгоритмы и структуры данных на языке Python»

DEV-PY111. S23. Базовые алгоритмы и структуры данных на языке Python

Преподаватель: Обидин Егор
Преподаватель: Первушин Алексей

Мы используем cookies и рекомендательные технологии для улучшения работы сайта. Продолжая использовать этот сайт, Вы соглашаетесь на использование файлов cookie.

Общее

Объявления

Репозиторий для работы с лабораторными работами

Тасктрекер для заданий Edutools

Тасктрекер для лабораторных заданий

Edu tools для практики

Задание на аттестацию

Linked List

Тестовый блок (прохождение по желанию)

Проверка знаний (O-нотация. Простые структуры данных)

Проверка знаний (Итеративные и рекурсивные алгоритмы)

Проверка знаний (Сортировки)

Проверка знаний (Динамическое программирование)

Проверка знаний (Графы и деревья)

O-нотация. Простые структуры данных

O-нотация. Простые структуры данных.ipynb

Введение (8 мин)

1.1. Понятие алгоритма. Пространственные затраты (10 мин)

1.2. Понятие алгоритма. Временные затраты (6 мин)

2.1. О-большое, омега-большое и тета (15 мин)

2.2. О-большое. Примеры (7 мин)

3.1. Правила вычисления (13 мин)

3.2. Примеры. Задача 1 и 2 (10 мин)

3.3. Примеры. Задача 3 и 4 (3 мин)

3.4. Примеры. Задача 5 (2 мин)

4.1. Почему важно оценивать О-большое? (6 мин)

4.2. Задачки на интуицию (9 мин)

1. Понятие структуры данных (4 мин)

2. Массив (array) (10 мин)

3. Связанный список (list) (6 мин)

4. Массив VS Список (8 мин)

5. Стек (Stack) (6 мин)

6.1. Очередь (Queue) (2 мин)

6.2. Очередь с приоритетами (8 мин)

6.3. Примеры очередей (2 мин)

7. Выводы (2 мин)

Итеративные и рекурсивные алгоритмы

Итеративные и рекурсивные алгоритмы.ipynb

1.1. Понятие итеративных алгоритмов (3 мин)

1.2. Примеры итеративных алгоритмов (2 мин)

2. Линейный поиск (4 мин)

3.1. Бинарный поиск (6 мин)

3.2. Бинарный поиск. Особенные моменты (5 мин)

4. Сравнение бинарного и линейного поиска (5 мин)

1. Понятие рекурсивных алгоритмов (2 мин)

2.1. Факториал (6 мин)

2.2. Проблемы рекурсии (5 мин)

3.1. Числа Фибоначчи (8 мин)

3.2. Числа Фибоначчи. Экпоненциальная сложность (6 мин)

4. Рекурсивные алгоритмы VS Итеративные алгоритмы (4 мин)

Сортировки

Сортировки.ipynb

Понятие сортировки (8 мин)

1. Сортировка выбором (5 мин)

2. Пузырьковая сортировка (8 мин)

3. Сортировка слиянием (9 мин)

4. Быстрая сортировка (8 мин)

5. QuickSort vs MergeSort (3 мин)

1. Сортировки не основанные на сравнении (2 мин)

2. Блочная сортировка (5 мин)

3. Сортировка подсчетами (3 мин)

Динамическое программирование

Динамическое программирование.ipynb

Динамическое программирование (Расширенная версия)

Анимация решения задачи с конём

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

2.1. Порядок пересчета (5 мин)

2.2. Прямой метод песчета (10 мин)

2.3. Обратный метод (10 мин)

2.4. Ленивая динамика (6 мин)

3.1 Хеш-таблицы (11 мин)

3.2. Кеширование (6 мин)

4. Зачем нужны алгоритмы динамического программирования (3 мин)

1. Задача 1 (11 мин)

2. Задача 2 (20 мин)

3. Реальные примеры (9 мин)

Графы и деревья

Графы и деревья.ipynb

Графы и деревья (Расширенная версия)

Анимация обход в ширину