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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

Подробнее:
Авторизуйтесь, чтобы посмотреть скрытый контент.

Скачать:
Авторизуйтесь, чтобы посмотреть скрытый контент.
 

Отзывов в теме: 1

Megov
Просветленный
badge badge badge
Регистрация
01/02/2020
Сообщения
16
Репутация
31
А где видео?
 
Sergey_K
Премиум
badge badge badge
Регистрация
19/02/2019
Сообщения
265
Репутация
235
Присоединяюсь к вопросу по поводу видео
 
msuworkout
Премиум
badge badge badge
Регистрация
23/04/2020
Сообщения
20
Репутация
48
выложите видео плез
 
anonymousmaharaj
Просветленный
badge badge
Регистрация
05/06/2019
Сообщения
14
Репутация
3
Видео будут?
 
Makzonor
Makzonor
Премиум
badge badge badge badge
Регистрация
30/03/2021
Сообщения
7
Репутация
15
Друзья, видео удалось кому-нибудь раздобыть?
 
stalker12345
stalker12345
Премиум
badge badge badge badge
Регистрация
23/02/2020
Сообщения
15
Репутация
27
Яндекс практикум так выглядит. Как книга. Здесь видео нет
 

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

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

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

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

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

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

Последние темы автора

Алан-э-Дейл
Ответы
5
Просмотры
7K
meow_meow
Алан-э-Дейл
Ответы
1
Просмотры
10K
VIT1103
VIT1103
Алан-э-Дейл
Ответы
2
Просмотры
4K
Captain Sparrow
Captain Sparrow
Алан-э-Дейл
Ответы
3
Просмотры
8K
Lora81
Lora81

Похожие темы

Алан-э-Дейл
Ответы
29
Просмотры
13K
Stabilitron464
Stabilitron464
Брат Тук
Ответы
1
Просмотры
852
chebmel
Алан-э-Дейл
Ответы
24
Просмотры
34K
Velmer31
Velmer31
Брат Тук
Ответы
0
Просмотры
2K
Брат Тук
Брат Тук
Алан-э-Дейл
Ответы
7
Просмотры
6K
Zheka005
Брат Тук
Ответы
6
Просмотры
2K
Дева Мэриан
Дева Мэриан
Копостник
Ответы
0
Просмотры
2K
Копостник
Копостник
Малыш Джон
Ответы
1
Просмотры
1K
barmaq
Брат Тук
Ответы
7
Просмотры
4K
Дева Мэриан
Дева Мэриан
Малыш Джон
Ответы
4
Просмотры
5K
MayAlex
Сверху Снизу