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

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

1649742063428-png.50500


Описание:

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

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

20 часов
Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
Основные структуры данных
20 часов
Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.
Рекурсия
5 часов
Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.
Сортировки
15 часов
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
Хеш-функции и хеш-таблицы
20 часов
Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.
Деревья
20 часов
Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
Графы
20 часов
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
Динамическое программирование
15 часов
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
Жадные алгоритмы
5 часов
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.
Алгоритмы на строках
20 часов
Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.


Подробнее:


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


Скачать:


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

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

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

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

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

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

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