Python-разработчик Плюс. Часть 10 из 14

46 участников

О чём курс

Алгоритмические задачи, которые часто встречаются на технических собеседованиях, требуют глубокого понимания структур данных и принципов их работы. Этот модуль сфокусирован на переходе от простого написания кода к оптимизации алгоритмов: здесь разбирают, как работают рекурсивные вызовы, сложные методы сортировки и устройство хеш-таблиц.

Внутри разбираются:

  • Рекурсия и подходы к решению задач через разделение на базовые и рекурсивные случаи.
  • Алгоритмы сортировки, включая слиянием (merge sort), быструю (quick sort) и сортировку подсчетом, с анализом их вычислительной сложности.
  • Устройство хеш-таблиц, методы обработки коллизий и построение поисковых индексов.
  • Структуры данных «деревья», их балансировка (АВЛ-деревья) и принципы работы пирамидальной сортировки.

Материал предназначен для тех, кто уже знаком с базовым синтаксисом Python и готовится к задачам уровня middle-разработчика. После прохождения вы научитесь выбирать оптимальные структуры данных для хранения и поиска информации, а также сможете обоснованно оценивать производительность написанного кода.

Программа обучения

  • Спринт 17: Рекурсия и сортировки
    • Введение. Примеры задач на рекурсию
    • Рекурсивный и базовый случаи
    • Реализация бинарного поиска с помощью рекурсии
    • Разбор задач. Рекурсивный перебор вариантов
    • Алгоритмы сортировки. Знакомство
    • Рекурсия и сортировки: продолжение
    • Выбор алгоритма сортировки
    • Сортировка вставками
    • Сортировка по ключу
    • Сравнение элементов
    • Сортировка слиянием
    • Реализация сортировки слиянием. Характеристики алгоритма
    • Быстрая сортировка
    • Сложность быстрой сортировки
    • Сортировка подсчётом
    • Финальное задание спринта: рекурсия и сортировки
    • Задание спринта: рекурсия и сортировки
    • Оцените задание и сопровождение
  • Бонусные уроки
    • Хеш-функции
    • Абстракция отображения
    • Что такое хеш-таблица и хеш-функция
    • Выбор размера хеш-таблицы и вычисление номера корзины
    • Свойства хеш-функций
    • Коллизии. Метод цепочек
    • Коллизии. Метод открытой адресации
    • Построение хеш-функций для строк
    • Поисковый индекс
    • Резюме
    • Деревья. Вступление
    • Двоичные деревья поиска
    • Обход дерева
    • Двоичные деревья поиска. Вставка
    • Двоичные деревья поиска. Удаление
    • Сбалансированные деревья поиска
    • Деревья: продолжение
    • Балансировка АВЛ-дерева
    • Приоритетная очередь
    • Приоритетная очередь. Вставка и удаление
    • Куча. Пирамидальная сортировка. Алгоритм и его сложность
    • Резюме
Складчина создана 20 июня 2022 г. · описание обновлено 23 марта 2026 г.

Другие материалы школы 10

ЯП Яндекс Практикум Все материалы
564 ₽ 11 475 ₽