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

[Angel]

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

Описание:

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

Что нужно для обучения:

Потребуется уверенное владение одним из языков программирования : C, Python, Java, Go, JavaScript. Опыт промышленных разработок незаменим.
На курсе будут много заданий по написанию кода, так что для проведения нужно будет ноутбук и компьютер.
Не нужно предварительно знать алгоритмы и структуры данных, все расскажем сразу.

Что будет на курсе:

Это курс по базовым алгоритмам и структуре данных. Благодаря нему вы научитесь быстро писать чистые коды, увидеть различные варианты решений задач и сравнить их с эффективностью. Если вы планируете сменить место работы, то знания алгоритмов будут полезны на собеседовании - программа курса включает пробные алгоритмические собеседования с обратными связями. При поиске работы вы получите помощь и сопровождение.
Курс рассчитан на 4 месяца при нагрузке примерно 10 часов в неделю, но вы можете проходить его быстрее — новые уроки будут доступны вам по мере изучения материала.

Спойлер: Содержание:

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

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

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

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

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

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

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

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

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

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

Купить:

Для просмотра ссылок пройдите регистрацию

Скачать:​