Голосов: 0
#1
Описание [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):
Спринт 14:
- Основные структуры данных:
- что вас ожидает в этом спринте;
- оперативная память и представление данных;
- пространственная сложность алгоритма;
- массивы постоянного размера;
- сложность вставки и удаления в динамических массивах;
- реалокация в динамических массивах;
- связанные списки;
- операции со связанным списком;
- структура данных «стек»;
- структуры данных «очередь» и «дек»;
- структура данных «очередь». Реализация;
- стек вызовов;
- рекурсия. Переполнение стека вызовов.
- Задание спринта: основные структуры данных.
- Рекурсия и сортировки:
- что вас ожидает в этом спринте;
- введение. Примеры задач на рекурсию;
- рекурсивный и базовый случаи;
- реализация бинарного поиска с помощью рекурсии;
- разбор задач. Рекурсивный перебор вариантов;
- алгоритмы сортировки. Знакомство.
- Рекурсия и сортировки: продолжение.
- выбор алгоритма сортировки;
- сортировка вставками;
- сортировка по ключу;
- сравнение элементов;
- сортировка слиянием;
- реализация сортировки слиянием. Характеристики алгоритма;
- быстрая сортировка;
- сложность быстрой сортировки;
- сортировка подсчётом.
- Задание спринта: рекурсия и сортировки.
- Хеш-функции:
- абстракция отображения;
- что такое хеш-таблица и хеш-функция;
- выбор размера хеш-таблицы и вычисление номера корзины;
- свойства хеш-функций;
- коллизии. Метод цепочек;
- коллизии. Метод открытой адресации;
- построение хеш-функций для строк;
- поисковый индекс;
- резюме.
- Деревья:
- деревья. Вступление;
- двоичные деревья поиска;
- обход дерева;
- двоичные деревья поиска. Вставка;
- двоичные деревья поиска. Удаление;
- сбалансированные деревья поиска.
Для просмотра содержимого вам необходимо авторизоваться
Скачать курс [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):
Для просмотра содержимого вам необходимо авторизоваться
Последнее редактирование модератором: