[Яндекс.Практикум] Python-разработчик Плюс, 2021-2022, Часть 10 из 14

195

Часть 10

Спринт 17

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

    • Метод цепочек
    • Коллизии. Метод открытой адресации
    • Построение хеш-функций для строк
    • Поисковый индекс
    • Резюме
  • Деревья
    • Деревья. Вступление
    • Двоичные деревья поиска
    • Обход дерева
    • Двоичные деревья поиска. Вставка
    • Двоичные деревья поиска. Удаление
    • Сбалансированные деревья поиска.
  • Деревья: продолжение
    • Балансировка АВЛ-дерева
    • Приоритетная очередь
    • Приоритетная очередь. Вставка и удаление
    • Куча. Пирамидальная сортировка. Алгоритм и его сложность
    • Резюме