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

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

СПРИНТ 14 1) Основные структуры данных - Что вас ждёт в этом спринте - Оперативная память и представление данных - Пространственная сложность алгоритма - Массивы постоянного размера - Сложность вставки и удаления в динамических массивах - Реаллокация в динамических массивах - Связные списки - Операции со связным списком - Структура данных стек - Структуры данных: очередь и дек - Структура данных очередь. Реализация - Стек вызовов - Рекурсия. Переполнение стека вызовов 2) Задание спринта: основные структуры данных СПРИНТ 15 1) Рекурсия и сортировки - Что вас ждёт в этом спринте - Введение. Примеры задач на рекурсию - Рекурсивный и базовый случаи - Реализация бинарного поиска с помощью рекурсии - Разбор задач. Рекурсивный перебор вариантов - Алгоритмы сортировки. Знакомство 2) Рекурсия и сортировки: продолжение - Выбор алгоритма сортировки - Сортировка вставками - Сортировка по ключу - Сравнение элементов - Сортировка слиянием - Реализация сортировки слиянием. Характеристики алгоритма - Быстрая сортировка - Сложность быстрой сортировки - Сортировка подсчётом 3) Задание спринта: рекурсия и сортировки Бонусные уроки: 1) Хеш-функции: - Что такое хеш-таблица и хеш-функция - Выбор размера хеш-таблицы и вычисление номера корзины - Свойства хеш-функций - Коллизии. Метод цепочек - Коллизии. Метод открытой адресации - Построение хеш-функций для строк - Поисковый индекс - Резюме 2) Деревья: - Деревья. Вступление - Двоичные деревья поиска - Обход дерева - Двоичные деревья поиска. Вставка - Двоичные деревья поиска. Удаление - Сбалансированные деревья поиска. 3) Деревья: продолжение - Балансировка АВЛ-дерева - Приоритетная очередь - Приоритетная очередь. Вставка и удаление - Куча. Пирамидальная сортировка. Алгоритм и его сложность - Резюме

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