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

[ЧЁ ТАМ]

Часть 10

Спринт 17

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

 

[ЧЁ ТАМ]