Доступно

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

Тема в разделе "Курсы по программированию", создана пользователем Топикстартер, 23 авг 2021.

Цена: 10400р.
Взнос: 358р.-96%
100%

Основной список: 66 участников

Резервный список: 7 участников

Статус обсуждения:
Комментирование ограничено.
  1. 23 авг 2021
    #1
    Топикстартер
    Топикстартер ЧКЧлен клуба

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

    Продолжение курса:
    Часть 1
    Часть 2
    Часть 3 (вы здесь)
    Часть 4



    Обновленная программа, новый поток, 2021 год


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


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

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

    Скрытая ссылка
     
    Последнее редактирование модератором: 26 фев 2022
    1 человеку нравится это.
  2. Последние события

    1. skladchik.com
      Складчина доступна.
      9 мар 2022
    2. AQVAREL
      AQVAREL участвует.
      9 мар 2022
    3. Teloriel
      Teloriel участвует.
      7 мар 2022
    4. dflas
      dflas участвует.
      2 мар 2022

    Последние важные события

    1. skladchik.com
      Складчина доступна.
      9 мар 2022
    2. skladchik.com
      Взнос составляет 179р.
      27 фев 2022
    3. skladchik.com
      Складчина активна.
      27 фев 2022
    4. skladchik.com
      Сбор взносов начинается 27.02.2022.
      24 фев 2022
  3. Обсуждение
  4. 6 мар 2022
    #2
    Организатор
    Организатор ОргОрганизатор
    Как только будет 100 процент оплат - выдам материал!
     
Статус обсуждения:
Комментирование ограничено.

Поделиться этой страницей