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

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

Профессия Python-разработчик в Яндекс.Практикуме
Python-разработчик Плюс 2021-2022
Часть 10

Складчины на другие части: Часть 1, Часть 2, Часть 3, Часть 4, Часть 5, Часть 6, Часть 7, Часть 8, Часть 9, Часть 11, Часть 12, Часть 13, Часть 14



Расширенная программа для тех, кто только знакомится с миром IT и хочет стать сильным python-разработчиком.
​

Часть 10

Спринт 17

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

​

Сайт: Скрытая ссылка