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

Редактор
Премиум
Активный участник
Регистрация
25/03/2020
Сообщения
8.375
Репутация
17.191
    0
    0.0 5 0 0 https://s1.sharewood.co/threads/%D0%AF%D0%BD%D0%B4%D0%B5%D0%BA%D1%81-%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D0%BA%D1%83%D0%BC-%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B-%D0%B4%D0%BB%D1%8F-%D1%80%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D1%87%D0%B8%D0%BA%D0%BE%D0%B2-%D0%A7%D0%B0%D1%81%D1%82%D1%8C-4-%D0%B8%D0%B7-4-2022.362611/
  • #1
Автор: Яндекс.Практикум
Название: Алгоритмы для разработчиков. Часть 4 из 4 (2022)

1652360017016


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

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

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

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

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

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

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

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

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

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

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

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

Подробнее:
Для просмотра содержимого вам необходимо авторизоваться.

Скачать:
 
Просветленный
Премиум
Регистрация
01/02/2020
Сообщения
9
Репутация
12
А где видео?
 
Премиум
Регистрация
19/02/2019
Сообщения
124
Репутация
97
Присоединяюсь к вопросу по поводу видео
 

Создайте учетную запись или войдите, чтобы комментировать или скачивать материалы!

У вас должна быть учетная запись, чтобы оставлять комментарии

Зарегистрироваться

Создайте учетную запись. Это просто!

Авторизоваться

У вас уже есть аккаунт? Войдите здесь.

Сверху Снизу