Python-разработчик Плюс. Часть 10 из 14
О чём курс
Алгоритмические задачи, которые часто встречаются на технических собеседованиях, требуют глубокого понимания структур данных и принципов их работы. Этот модуль сфокусирован на переходе от простого написания кода к оптимизации алгоритмов: здесь разбирают, как работают рекурсивные вызовы, сложные методы сортировки и устройство хеш-таблиц.
Внутри разбираются:
- Рекурсия и подходы к решению задач через разделение на базовые и рекурсивные случаи.
- Алгоритмы сортировки, включая слиянием (merge sort), быструю (quick sort) и сортировку подсчетом, с анализом их вычислительной сложности.
- Устройство хеш-таблиц, методы обработки коллизий и построение поисковых индексов.
- Структуры данных «деревья», их балансировка (АВЛ-деревья) и принципы работы пирамидальной сортировки.
Материал предназначен для тех, кто уже знаком с базовым синтаксисом Python и готовится к задачам уровня middle-разработчика. После прохождения вы научитесь выбирать оптимальные структуры данных для хранения и поиска информации, а также сможете обоснованно оценивать производительность написанного кода.
Программа обучения
- Спринт 17: Рекурсия и сортировки
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство
- Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчётом
- Финальное задание спринта: рекурсия и сортировки
- Задание спринта: рекурсия и сортировки
- Оцените задание и сопровождение
- Бонусные уроки
- Хеш-функции
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии. Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска
- Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме
Другие материалы школы 10
ЯП Яндекс Практикум Все материалыОтзывов пока нет. Будьте первым!
Это не розничная цена — это ваш взнос в складчину. Мы собираем группу участников и делим между ними стоимость официального доступа: каждый платит только свою долю, а получает весь материал. Чем больше участников, тем меньше взнос. После того как сумма собрана, мы оформляем официальный доступ и раздаём материалы всем, кто участвовал.
Нажмите кнопку «Получить доступ» на этой странице и следуйте инструкциям. Вас переведёт на форму оплаты — доступны все современные способы (карта, СБП, электронные кошельки). После оплаты на почту придёт письмо с доступом: материалы выдаются в разделе «Мои складчины» на нашем основном сайте skladchik.org. Учтите: в России skladchik.org открывается только через ускоритель интернета (VPN) — настроить его можно за пару минут по инструкции на skladchik-kak-voiti.online.
Да, конечно. Все материалы — видео, PDF, дополнительные файлы — можно скачать к себе на компьютер и пользоваться ими сколько угодно, без ограничений по времени. Ссылки остаются активными в вашей библиотеке «Мои складчины».