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

[Капоне]

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

Внимание!
В складчине могут участвовать только те, кто оплатил первую, вторую, третью, четвертую, пятую и шестую части курса. Заявки без оплаты предыдущих частей будут отклонены.

Содержание:

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

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

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

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

2. Деревья
- Введение в деревья
- Двоичные деревья поиска
- Обход дерева
- Вставка и удаление в двоичных деревьях поиска
- Сбалансированные деревья поиска
3. Продолжение по деревьям
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Вставка и удаление в приоритетной очереди
- Куча и пирамидальная сортировка
- Резюме

Для просмотра скрытого содержимого вы должны зарегистрироваться