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

[Капоне]

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

---

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

**Содержание:**

**СПРИНТ 14**

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

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

**СПРИНТ 15**

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

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

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

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

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

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

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

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

Будьте внимательны при оплате предыдущих частей, чтобы не пропустить участие в обсуждениях и заданиях текущих спринтов.

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