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

vitriol0674

Команда форума
Живёт по соседству
Особенный
Спасибо от Разулы
Регистрация
13 Янв 2018
Сообщения
26.762
Реакции
406.142
Ra
93.092
[Яндекс.Практикум] Алгоритмы для разработчиков. Часть 3 из 4 (2022)
2022-03-12_12-05-35

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

Содержание
Введение в алгоритмы

20 часов
Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.

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

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

Сортировки
15 часов
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.

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

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

Графы
20 часов
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.

Динамическое программирование
15 часов
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.

Жадные алгоритмы
5 часов
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.

Алгоритмы на строках
20 часов
Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.

Продажник:

Войти или Зарегистрироваться чтобы увидеть скрытый текст.



Скачать:

Для просмотра содержимого вам необходимо Войти или Зарегистрироваться.
 

Anna78

Пользователь
Регистрация
20 Авг 2020
Сообщения
19
Реакции
13
Ra
349
Здравствуйте! А есть 4 часть? Нашла только старую версию последней части на сайте =(
 

Похожие темы

Сверху