Програмирование [Яндекс.Практикум] Алгоритмы для разработчиков Часть 1 из 4 (2022)

[ZetHUB]

[Яндекс.Практикум] Алгоритмы для разработчиков Часть 1 из 4 (2022)​

Принципы, покоящиеся изнутри алгоритмов и строений данных, злободневны для всякого стека технологий. Они не устаревают. компетентность и познание этих принципов ориентирует разрабам строчить более плодотворный и аккуратный код.

вступление в алгоритмы
20 часов
представление трудности алгоритма. анализ времени выполнения программы.
ключевые структуры информации
20 часов
Массив, складный список, стек, очередь. Сложность действий вставки, розыска и удаления. Представление данных в памяти. пластическая сложность алгоритма.

5 часов
представление рекурсии. Принцип «разделяй и властвуй». двоичный поиск.

15 часов
квадратные сортировки. Сортировка слиянием. стремительная сортировка. Линейная сортировка подсчётом.
Хеш-функции и хеш-таблицы
20 часов
Абстракция отображения. представление и характеристики хеш-функции, примеры. конструкция данных хеш-таблица. Коллизии и методы их разрешения.

20 часов
конструкция данных дерево. выровненные деревья поиска. конструкция данных куча. Пирамидальная сортировка.

20 часов
установление графа, технологии представления в памяти. Обход графа в глубину и в ширину. составляющие связности. методы розыска наикратчайшего пути. наименьшее остовное дерево.
Динамическое программирование
15 часов
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
скупые методы
5 часов
представление жадного алгоритма, участок применения. Примеры, свидетельство корректности алгоритма.
методы на строчках
20 часов
Подстроки, префиксы и суффиксы. Поиск шаблона в строке. бесхитростный алгоритм. конструкция данных бор.

Продажник курса

https://practicum.yandex.ru/algorithms/

Скачать