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

[superslivman]

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



Содержание: СПРИНТ 14

1) Основные структуры данных

- Что вас ждёт в этом спринте

- Оперативная память и представление данных

- Пространственная сложность алгоритма

- Массивы постоянного размера

- Сложность вставки и удаления в динамических массивах

- Реаллокация в динамических массивах

- Связные списки

- Операции со связным списком

- Структура данных стек

- Структуры данных: очередь и дек

- Структура данных очередь. Реализация

- Стек вызовов

- Рекурсия. Переполнение стека вызовов

2) Задание спринта: основные структуры данных

СПРИНТ 15

1) Рекурсия и сортировки

- Что вас ждёт в этом спринте

- Введение. Примеры задач на рекурсию

- Рекурсивный и базовый случаи

- Реализация бинарного поиска с помощью рекурсии

- Разбор задач. Рекурсивный перебор вариантов

- Алгоритмы сортировки. Знакомство

2) Рекурсия и сортировки: продолжение

- Выбор алгоритма сортировки

- Сортировка вставками

- Сортировка по ключу

- Сравнение элементов

- Сортировка слиянием

- Реализация сортировки слиянием. Характеристики алгоритма

- Быстрая сортировка

- Сложность быстрой сортировки

- Сортировка подсчётом

3) Задание спринта: рекурсия и сортировки

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

1) Хеш-функции:

- Абстракция отображения

- Что такое хеш-таблица и хеш-функция

- Выбор размера хеш-таблицы и вычисление номера корзины

- Свойства хеш-функций

- Коллизии. Метод цепочек

- Коллизии. Метод открытой адресации

- Построение хеш-функций для строк

- Поисковый индекс

- Резюме

2) Деревья:

- Деревья. Вступление

- Двоичные деревья поиска

- Обход дерева

- Двоичные деревья поиска. Вставка

- Двоичные деревья поиска. Удаление

- Сбалансированные деревья поиска.

3) Деревья: продолжение

- Балансировка АВЛ-дерева

- Приоритетная очередь

- Приоритетная очередь. Вставка и удаление

- Куча. Пирамидальная сортировка. Алгоритм и его сложность

- Резюме

ИСТОЧНИК

Этот курс доступен с подпиской: Премиум и Премиум MAX

СКАЧАТЬ

Этот курс доступен с подпиской: Премиум и Премиум MAX