• Добро пожаловать!

    Для того, чтобы скачивать материалы на нашем сайте, необходимо приобрести премиум-доступ.
    Стоимость ТОЛЬКО СЕГОДНЯ составляет: 350 рублей (навсегда).

    Чтобы дополнительно получить скидку в размере 5% - введите код: минус5 на странице покупки и приобретайте премиум-доступ по более сниженной цене!

    Для приобретения - нажмите на кнопку ниже и выберите подходящий способ оплаты. Доступ активируется автоматически.

    Получить доступ Преимущества
  • Приветствуем Вас, Гость!
    Не нашли нужного курса или книгу? - Создайте тему в разделе поиска материалов и мы добавим запрошенный материал на сайт!

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

lolo

Публикатор
Регистрация
15.03.21
Сообщения
1.162
Реакции
6
Название: Алгоритмы для разработчиков (2020) [Часть 4 из 4]
Автор: Яндекс.Практикум

Изображение [Яндекс.Практикум] Алгоритмы для разработчиков (2020) [Часть 4 из 4] в посте 45024 (добавлено в 14:06)


Описание:
Стать крутым инженером будет проще разработчику, который знаком со структурами данных и алгоритмами. Крупнейшие IT-компании мира и многие стартапы проверяют на собеседованиях алгоритмическую подготовку соискателей. Это лучший способ убедиться, что человек умеет быстро думать и писать работающий код. В этом курсе вы напишете много кода, научитесь оценивать эффективность решений и набьёте руку на практических заданиях.

Программа обучения:
Введение в алгоритмы

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

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

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

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

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

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

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

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

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

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

Подробнее
Видят только зарегистрированные пользователи.
Скачать
Ссылку видят только пользователи группы: Премиум, Премиум S, Премиум M, Премиум L, Премиум XL, Премиум MAX
Получить доступ ко всем материалам или Получить доступ только к данному материалу
Ссылка на данный материал рабочая