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