- Сообщения
- 8,810
- Реакции
- 146
Автор: Яндекс.Практикум
Название: Алгоритмы для разработчиков. Часть 4 из 4 (2022)
Принципы, покоящиеся в основе алгоритмов и структур данных, актуальны для любого стека технологий. Они не устаревают. Знание и понимание этих принципов помогает разрабам писать более действенный и аккуратный код. Введение в алгоритмы 20 часов Понятие трудности алгоритма. Оценка времени исполнения программы. Основные структуры данных 20 часов Массив, связный список, стек, очередь. запутанность операций вставки, поиска и удаления. Представление данных в памяти. пластическая сложность алгоритма. 5 часов Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск. 15 часов квадратные сортировки. Сортировка слиянием. Быстрая сортировка. прямолинейная сортировка подсчётом. Хеш-функции и хеш-таблицы 20 часов обобщение отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения. 20 часов Структура данных дерево. выровненные деревья поиска. Структура данных куча. Пирамидальная сортировка. 20 часов установление графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево. Динамическое автопрограммирование 15 часов Определение, одномерные и двумерные задачи. Динамическое автопрограммирование по подотрезкам. Динамическое автопрограммирование по подмножествам. скупые алгоритмы 5 часов Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма. методы на строках 20 часов Подстроки, префиксы и суффиксы. Поиск шаблона в строке. провинциальный алгоритм. конструкция данных бор.
Скачать:
Последнее редактирование:
