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

    • Автор темы Volf
    • Дата начала
    • 755
    Автор: Яндекс.Практикум
    Название: Алгоритмы для разработчиков. Часть 1 из 4 (2022)

    1644216816739


    Описание:

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

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

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

    Подробнее:






    Скачать:




     
    • Мне нравится
    Реакции: smtbkru, Stranger10110, ValekBeluu и 61 других
  • Сверху