Курсы
Программирование

Алгоритмы для разработчиков

Формат
Онлайн
Длительность
4 месяца
Трудоустройство
Да
Уровень
Начальный
Результат
Сертификат

Описание

Онлайн-курс Алгоритмы от онлайн-школы Яндекс Практикум. Образовательные услуги оказываются АНО ДПО «ШАД». Это Школа анализа данных, основанная Яндексом. Оказывает услуги на основании Лицензии № 036031 от 24 марта 2015 года. Документ о прохождении обучения по программе дополнительного профессионального образования также выдается АНО ДПО «ШАД».

Программа курса

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

  • Определение алгоритма. Понятие сложности алгоритмов. O-нотация.

Основные структуры данных

  • Массив, связный список, стек, очередь. Представление в памяти, сложность операций вставки, поиска и удаления. Преимущества и недостатки использования.

Жадные алгоритмы

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

Рекурсия

  • Понятие рекурсии. Основная теорема о рекурсии. Принцип разделяй и властвуй. Преимущества и недостатки метода.

Сортировки

  • Квадратичные сортировки. Сортировка слиянием. Алгоритм нахождения k-й порядковой статистики, быстрая сортировка. Сортировки с использованием свойств элементов. Внешняя сортировка.

Деревья

  • Бинарный поиск. Деревья поиска. Сбалансированные деревья. Куча. Пирамидальная сортировка. Некоторые специальные деревья.

Алгоритмы на строках

  • Алгоритм Хаффмана. Структура данных префиксное дерево. Алгоритмы поиска подстроки в строке.

Хеш-таблицы. Понятие и свойства хеш-функции.

  • Абстракция отображение. Понятие и свойства хеш-функции, примеры. Коллизии и способы их разрешения. Множества. Битовые маски. Фильтр Блума.

Динамическое программирование

  • Базовое динамическое программирование, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам. Динамическое программирование по поддеревьям.

Графы

  • Определение графа, способы представления в памяти. Обходы графов: DFS, BFS. Связность. Алгоритмы поиска кратчайших путей в графах. Построения минимального остовного дерева.

Как записаться на курс

  • 1

    Нажмите на кнопку Записаться на курс

  • 2

    Ознакомьтесь подробнее с материалом курса и программой обучения на странице школы или университета

  • 3

    Оставьте свои данные в форме заявки и после подтверждения оплатите учебный курс (полностью или в рассрочку)

  • 4

    Получите доступ к учебным материалам

Отзывов пока нет.

Текущая цена

45 000 ₽

Рассрочка

13 000 ₽/мес.
Записаться на курс

Автор курса

Яндекс Практикум

Рейтинг курса

0
0 отзывов

Поделиться курсом

Авторизуйтесь через одну из социальных сетей