- Регистрация
- 1 Дек 2015
- Сообщения
- 145.889
- Реакции
- 777.031
**Складчина: Python-разработчик [2023] [Яндекс-Практикум] [Часть 7 из 8]**
---
**Внимание!**
В складчине могут участвовать только те, кто оплатил предыдущие части курса - от первой до шестой включительно. Заявки без оплаты предыдущих частей не принимаются.
---
**Содержание:**
**СПРИНТ 14**
1. Основные структуры данных
- Что вас ждет в этом спринте
- Оперативная память и представление данных
- Пространственная сложность алгоритма
- Массивы постоянного размера
- Сложность вставки и удаления в динамических массивах
- Реаллокация в динамических массивах
- Связные списки
- Операции со связным списком
- Структура данных стек
- Структуры данных: очередь и дек
- Структура данных очередь. Реализация
- Стек вызовов
- Рекурсия. Переполнение стека вызовов
2. Задание спринта: основные структуры данных
**СПРИНТ 15**
1. Рекурсия и сортировки
- Что вас ждет в этом спринте
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство
2. Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчетом
3. Задание спринта: рекурсия и сортировки
**Бонусные уроки:**
1. Хеш-функции:
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии. Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме
2. Деревья:
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска
3. Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме
---
**Внимание!**
В складчине могут участвовать только те, кто оплатил предыдущие части курса - от первой до шестой включительно. Заявки без оплаты предыдущих частей не принимаются.
---
**Содержание:**
**СПРИНТ 14**
1. Основные структуры данных
- Что вас ждет в этом спринте
- Оперативная память и представление данных
- Пространственная сложность алгоритма
- Массивы постоянного размера
- Сложность вставки и удаления в динамических массивах
- Реаллокация в динамических массивах
- Связные списки
- Операции со связным списком
- Структура данных стек
- Структуры данных: очередь и дек
- Структура данных очередь. Реализация
- Стек вызовов
- Рекурсия. Переполнение стека вызовов
2. Задание спринта: основные структуры данных
**СПРИНТ 15**
1. Рекурсия и сортировки
- Что вас ждет в этом спринте
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство
2. Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчетом
3. Задание спринта: рекурсия и сортировки
**Бонусные уроки:**
1. Хеш-функции:
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии. Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме
2. Деревья:
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска
3. Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме
Для просмотра скрытого содержимого вы должны зарегистрироваться
Возможно, Вас ещё заинтересует:
- Это всё для тебя. Часть 2 [Лана Карлен]
- Это всё для тебя. Часть 2 [Лана Карлен]
- 5 рунических мандал для привлечения клиентов и поиска работы и ритуалы с ними [Елена Филиппова]
- Токсичные матери в Cluster B [EduNote] [Марина Осборн]
- Секс как грех: сексуальные отклонения [EduNote] [Андрей Куликов, Олег Аксиненко]
- [Аудиокниги] Великие люди великой страны (часть 2) [Наталия Лалабекова, Константин Шабалдин, Виктория Семибратская]