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

[Gatsby]

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


Содержание:

СПРИНТ 14

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

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

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

СПРИНТ 15

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

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

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

• Выбор алгоритма сортировки
• Сортировка вставками
• Сортировка по ключу
• Сравнение элементов
• Сортировка слиянием
• Реализация сортировки слиянием. Характеристики алгоритма
• Быстрая сортировка
• Сложность быстрой сортировки
• Сортировка подсчётом

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

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

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

• Абстракция отображения
• Что такое хеш-таблица и хеш-функция
• Выбор размера хеш-таблицы и вычисление номера корзины
• Свойства хеш-функций
• Коллизии. Метод цепочек
• Коллизии. Метод открытой адресации
• Построение хеш-функций для строк
• Поисковый индекс
• Резюме

2) Деревья:

• Деревья. Вступление
• Двоичные деревья поиска
• Обход дерева
• Двоичные деревья поиска. Вставка
• Двоичные деревья поиска. Удаление
• Сбалансированные деревья поиска.

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

• Балансировка АВЛ-дерева
• Приоритетная очередь
• Приоритетная очередь. Вставка и удаление
• Куча. Пирамидальная сортировка. Алгоритм и его сложность
• Резюме

Подробнее:

Скачать: