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

Бывалый
Команда форума
20 Фев 2019
28,555
1,617,694
113
Голосов: 0
#1
Автор: Яндекс.Практикум
Название: Алгоритмы для разработчиков (2020) [Часть 4 из 4]

1618309341332-png.40015


Описание:

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

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

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

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

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

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

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

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

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

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

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

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

Подробнее:



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


Скачать:



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

О нас
  • Скачивайте бесплатно курсы со слив форума через торрент!

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

    Sliwbl.Com регулярно публикует:

    • различные обучающие курсы и инфопродукты от известных бизнес тренеров и коучей;
    • тренинги, вебинары и мануалы от популярных авторов на тему саморазвития;
    • видео уроки, книги и обучения по дизайну, продвижению и созданию сайтов, программированию, бизнесу и другим популярным напрпавлениям

    Мы ежедневно обновляем базу слитых курсов, добавляем новые темы и свежие сливы складчин на форум, чтобы у Вас всегда под рукой была библиотека для освоения новой информации и развития. Материалы для скачивания доступны через торрент и облачные сервисы.

    Контакты: [email protected]
Меню