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

[Kevin]

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

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

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

**СПРИНТ 14**

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

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

**СПРИНТ 15**

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

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

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

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

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

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

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