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

45 000 

Add to wishlistAdded to wishlistRemoved from wishlist 0
Сравнить
Добавить свой отзыв

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

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

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

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

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

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

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

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

Рекурсия

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

Сортировки

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

Деревья

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

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

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

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

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

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

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

Графы

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

User Reviews

0.0 из 5
0
0
0
0
0
Write a review

There are no reviews yet.

Будьте первым, кто оставил отзыв на “Алгоритмы для разработчиков”

Ваш адрес email не будет опубликован. Обязательные поля помечены *

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

45 000 

Онлайн-курсы IT. Интенсивы. Репетиторы.
Logo
Сбросить пароль
Сравнить товары
  • Всего (0)
Сравнить
0