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

[Джокер]

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

**Важно!**
В складчине могут участвовать только те, кто оплатил предыдущие части курса (1-6). Заявки без оплаты будут отклонены.

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

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

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

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

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

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

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

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

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

3. Деревья: продолжение
- Балансировка и АВЛ-деревья
- Приоритетная очередь
- Вставка и удаление
- Куча и сортировка
- Итог

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