[Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023) Содержание: СПРИНТ 14 1) Основные структуры данных - Что вас ждёт в этом спринте - Оперативная память и представление данных - Пространственная сложность алгоритма - Массивы постоянного размера - Сложность вставки и удаления в динамических массивах - Реаллокация в динамических массивах - Связные списки - Операции со связным списком - Структура данных стек - Структуры данных: очередь и дек - Структура данных очередь. Реализация - Стек вызовов - Рекурсия. Переполнение стека вызовов 2) Задание спринта: основные структуры данных СПРИНТ 15 1) Рекурсия и сортировки - Что вас ждёт в этом спринте - Введение. Примеры задач на рекурсию - Рекурсивный и базовый случаи - Реализация бинарного поиска с помощью рекурсии - Разбор задач. Рекурсивный перебор вариантов - Алгоритмы сортировки. Знакомство 2) Рекурсия и сортировки: продолжение - Выбор алгоритма сортировки - Сортировка вставками - Сортировка по ключу - Сравнение элементов - Сортировка слиянием - Реализация сортировки слиянием. Характеристики алгоритма - Быстрая сортировка - Сложность быстрой сортировки - Сортировка подсчётом 3) Задание спринта: рекурсия и сортировки Бонусные уроки: 1) Хеш-функции: - Абстракция отображения - Что такое хеш-таблица и хеш-функция - Выбор размера хеш-таблицы и вычисление номера корзины - Свойства хеш-функций - Коллизии. Метод цепочек - Коллизии. Метод открытой адресации - Построение хеш-функций для строк - Поисковый индекс - Резюме 2) Деревья: - Деревья. Вступление - Двоичные деревья поиска - Обход дерева - Двоичные деревья поиска. Вставка - Двоичные деревья поиска. Удаление - Сбалансированные деревья поиска. 3) Деревья: продолжение - Балансировка АВЛ-дерева - Приоритетная очередь - Приоритетная очередь. Вставка и удаление - Куча. Пирамидальная сортировка. Алгоритм и его сложность - Резюме Продажник: ↓ Скачать: ↓
Скачать Яндекс.Практикум — Python-разработчик. Часть 7 из 8 (2023) слив курса.
Текущее время: Сегодня 09:36
Часовой пояс: GMT + 4
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах Вы не можете прикреплять файлы к сообщениям Вы не можете скачивать файлы
