Алан-э-Дейл
Алан-э-Дейл
Редактор
3 года с нами!
Награда за 5000 очков репутации
За 500 сообщений!
- Регистрация
- 25/03/2020
- Сообщения
- 11.278
- Репутация
- 8.087
Автор: Яндекс.Практикум
Название: Алгоритмы для разработчиков. Часть 3 из 4 (2022)
![[Яндекс.Практикум] Алгоритмы для разработчиков. Часть 3 из 4 (2022)](data:image/svg+xml;charset=utf-8,%3Csvg xmlns%3D'http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg' width='709' height='567' viewBox%3D'0 0 709 567'%2F%3E "[Яндекс.Практикум] Алгоритмы для разработчиков. Часть 3 из 4 (2022)")
Принципы, лежащие в основе алгоритмов и структур данных, актуальны для любого стека технологий. Они не устаревают. Знание и понимание этих принципов помогает разработчикам писать более эффективный и аккуратный код.
Содержание
Введение в алгоритмы
20 часов
Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
Основные структуры данных
20 часов
Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.
Рекурсия
5 часов
Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.
Сортировки
15 часов
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
Хеш-функции и хеш-таблицы
20 часов
Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.
Деревья
20 часов
Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
Графы
20 часов
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
Динамическое программирование
15 часов
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
Жадные алгоритмы
5 часов
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.
Алгоритмы на строках
20 часов
Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.
Подробнее:
Скачать:
Название: Алгоритмы для разработчиков. Часть 3 из 4 (2022)
Принципы, лежащие в основе алгоритмов и структур данных, актуальны для любого стека технологий. Они не устаревают. Знание и понимание этих принципов помогает разработчикам писать более эффективный и аккуратный код.
Содержание
Введение в алгоритмы
20 часов
Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
Основные структуры данных
20 часов
Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.
Рекурсия
5 часов
Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.
Сортировки
15 часов
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
Хеш-функции и хеш-таблицы
20 часов
Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.
Деревья
20 часов
Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
Графы
20 часов
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
Динамическое программирование
15 часов
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
Жадные алгоритмы
5 часов
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.
Алгоритмы на строках
20 часов
Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.
Подробнее:
Скачать:
Авторизуйтесь, чтобы посмотреть скрытый контент.
