Слив курса «Python-разработчик. Часть 7 из 8» [Яндекс.Практикум]

[Angel]

[Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023)

Описание курса:

СПРИНТ 14

1. Основные структуры данных
   • Что вас ждёт в этом спринте
   • Оперативная память и представление данных
   • Пространственная сложность алгоритма
   • Массивы постоянного размера
   • Сложность вставки и удаления в динамических массивах
   • Реаллокация в динамических массивах
   • Связные списки
   • Операции со связным списком
   • Структура данных стек
   • Структуры данных: очередь и дек
   • Структура данных очередь. Реализация
   • Стек вызовов
   • Рекурсия. Переполнение стека вызовов
2. Задание спринта: основные структуры данных

---

СПРИНТ 15

1. Рекурсия и сортировки
   • Что вас ждёт в этом спринте
   • Введение. Примеры задач на рекурсию
   • Рекурсивный и базовый случаи
   • Реализация бинарного поиска с помощью рекурсии
   • Разбор задач. Рекурсивный перебор вариантов
   • Алгоритмы сортировки. Знакомство
2. Рекурсия и сортировки: продолжение
   • Выбор алгоритма сортировки
   • Сортировка вставками
   • Сортировка по ключу
   • Сравнение элементов
   • Сортировка слиянием
   • Реализация сортировки слиянием. Характеристики алгоритма
   • Быстрая сортировка
   • Сложность быстрой сортировки
   • Сортировка подсчётом
3. Задание спринта: рекурсия и сортировки

---

Бонусные уроки:

1. Хеш-функции:
   • Абстракция отображения
   • Что такое хеш-таблица и хеш-функция
   • Выбор размера хеш-таблицы и вычисление номера корзины
   • Свойства хеш-функций
   • Коллизии. Метод цепочек
   • Коллизии. Метод открытой адресации
   • Построение хеш-функций для строк
   • Поисковый индекс
   • Резюме
2. Деревья:
   • Деревья. Вступление
   • Двоичные деревья поиска
   • Обход дерева
   • Двоичные деревья поиска. Вставка
   • Двоичные деревья поиска. Удаление
   • Сбалансированные деревья поиска
3. Деревья: продолжение
   • Балансировка АВЛ-дерева
   • Приоритетная очередь
   • Приоритетная очередь. Вставка и удаление
   • Куча. Пирамидальная сортировка. Алгоритм и его сложность
   • Резюме

Подробнее:

Для просмотра ссылок пройдите регистрацию

Скачать - [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023)

Ссылка доступна для пользователей с группой: Premium, Premium+