- 27 Июл 2023
- 129,038
- 2,543
Описание [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):
Спринт 14:
Основные структуры данных:
- что вас ожидает в этом спринте;
- оперативная память и представление данных;
- пространственная сложность алгоритма;
- массивы постоянного размера;
- сложность вставки и удаления в динамических массивах;
- перераспределение памяти в динамических массивах;
- связанные списки;
- операции со связанным списком;
- структура данных «стек»;
- структуры данных «очередь» и «дек»;
- реализация структуры данных «очередь»;
- стек вызовов;
- рекурсия. Переполнение стека вызовов.
Спринт 15:
Рекурсия и сортировки:
- что вас ожидает в этом спринте;
- введение. Примеры задач на рекурсию;
- рекурсивный и базовый случаи;
- реализация бинарного поиска с помощью рекурсии;
- разбор задач. Рекурсивный перебор вариантов;
- алгоритмы сортировки. Знакомство.
- выбор алгоритма сортировки;
- сортировка вставками;
- сортировка по ключу;
- сравнение элементов;
- сортировка слиянием;
- реализация сортировки слиянием. Характеристики алгоритма;
- быстрая сортировка;
- сложность быстрой сортировки;
- сортировка подсчётом.
Бонусные уроки:
Хеш-функции:
- абстракция отображения;
- что такое хеш-таблица и хеш-функция;
- выбор размера хеш-таблицы и вычисление номера корзины;
- свойства хеш-функций;
- коллизии. Метод цепочек;
- коллизии.
Скачать курс [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):
Для просмотра содержимого вам необходимо авторизоваться
Последнее редактирование модератором:
