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

vitriol0674

Команда форума
Живёт по соседству
Особенный
Спасибо от Разулы
Регистрация
13 Янв 2018
Сообщения
26.762
Реакции
406.148
Ra
93.092
[Яндекс.Практикум] Алгоритмы для разработчиков. Часть 2 из 4 (2022)
2022-02-25_21-32-26

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

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

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

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

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

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

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

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

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

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

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

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

Продажник:

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



Скачать:

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

vitriol0674

Команда форума
Живёт по соседству
Особенный
Спасибо от Разулы
Регистрация
13 Янв 2018
Сообщения
26.762
Реакции
406.148
Ra
93.092

Anna78

Пользователь
Регистрация
20 Авг 2020
Сообщения
19
Реакции
13
Ra
349
Пользуйтесь поиском по сайту, ссылки есть в этой теме:

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

Я и воспользовалась. Но это 4 часть прошлогоднего курса, она сильно отличается от 4 части 2022 года, именно поэтому я и спросила
Пользователь добавил сообщение

Пользуйтесь поиском по сайту, ссылки есть в этой теме:

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

Я спрашивала тот же вопрос и под другими частями, но, увы, без ответа =(
 

vitriol0674

Команда форума
Живёт по соседству
Особенный
Спасибо от Разулы
Регистрация
13 Янв 2018
Сообщения
26.762
Реакции
406.148
Ra
93.092

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

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

Anna78

Пользователь
Регистрация
20 Авг 2020
Сообщения
19
Реакции
13
Ra
349

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

Нет цитаты
Спасибо! Я эту версию тоже находила, только к огромному сожалению, это очень усечённый вариант без видеоуроков и логотипом, который закрывает текст занятий =( Всё равно спасибо, просто надеялась, может, есть в свободном доступе такая же удобная версия, как части 1-3
 

Похожие темы

Сверху