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

[RoBot]

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

Спринт 14:

1. Основные структуры данных:

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

1. Задание спринта: основные структуры данных.

Спринт 15:

1. Рекурсия и сортировки:

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

1. Рекурсия и сортировки: продолжение.

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

1. Задание спринта: рекурсия и сортировки.

Бонусные уроки:

1. Хеш-функции:

• абстракция отображения;
• что такое хеш-таблица и хеш-функция;
• выбор размера хеш-таблицы и вычисление номера корзины;
• свойства хеш-функций;
• коллизии. Метод цепочек;
• коллизии. Метод открытой адресации;
• построение хеш-функций для строк;
• поисковый индекс;
• резюме.

1. Деревья:

• деревья. Вступление;
• двоичные деревья поиска;
• обход дерева;
• двоичные деревья поиска. Вставка;
• двоичные деревья поиска. Удаление;
• сбалансированные деревья поиска.

Подробнее:

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

 

[poli_moli]

спасибо за курс!

 

[SunCloud55667788]

спасибо! Крутейший курс!