Программирование [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023)

Moderator
29 Мар 2020
282,379
1,237,574
113
Голосов: 0
#1
1727762060345-png.77484


Описание [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):



Спринт 14:

  1. Основные структуры данных:
  • что вас ожидает в этом спринте;
  • оперативная память и представление данных;
  • пространственная сложность алгоритма;
  • массивы постоянного размера;
  • сложность вставки и удаления в динамических массивах;
  • реалокация в динамических массивах;
  • связанные списки;
  • операции со связанным списком;
  • структура данных «стек»;
  • структуры данных «очередь» и «дек»;
  • структура данных «очередь». Реализация;
  • стек вызовов;
  • рекурсия. Переполнение стека вызовов.
  1. Задание спринта: основные структуры данных.
Спринт 15:

  1. Рекурсия и сортировки:
  • что вас ожидает в этом спринте;
  • введение. Примеры задач на рекурсию;
  • рекурсивный и базовый случаи;
  • реализация бинарного поиска с помощью рекурсии;
  • разбор задач. Рекурсивный перебор вариантов;
  • алгоритмы сортировки. Знакомство.
  1. Рекурсия и сортировки: продолжение.
  • выбор алгоритма сортировки;
  • сортировка вставками;
  • сортировка по ключу;
  • сравнение элементов;
  • сортировка слиянием;
  • реализация сортировки слиянием. Характеристики алгоритма;
  • быстрая сортировка;
  • сложность быстрой сортировки;
  • сортировка подсчётом.
  1. Задание спринта: рекурсия и сортировки.
Бонусные уроки:

  1. Хеш-функции:
  • абстракция отображения;
  • что такое хеш-таблица и хеш-функция;
  • выбор размера хеш-таблицы и вычисление номера корзины;
  • свойства хеш-функций;
  • коллизии. Метод цепочек;
  • коллизии. Метод открытой адресации;
  • построение хеш-функций для строк;
  • поисковый индекс;
  • резюме.
  1. Деревья:
  • деревья. Вступление;
  • двоичные деревья поиска;
  • обход дерева;
  • двоичные деревья поиска. Вставка;
  • двоичные деревья поиска. Удаление;
  • сбалансированные деревья поиска.
Подробнее:
Для просмотра содержимого вам необходимо авторизоваться

Скачать курс [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023):


Для просмотра содержимого вам необходимо авторизоваться
 
Последнее редактирование модератором: