В 2022 году Computer Science Center приостановил набор и обучение
Курсы
/
Алгоритмы и структуры данных, часть 1
/
осень 2014
/

Структуры данных

Четверг, 02 октября 2014
ФМЛ 239, Актовый зал
Список тем / 6 записей
    1.
    Введение в алгоритмы и структуры данных
    2.
    Пути в графах
    3.
    Метод «разделяй и властвуй»
    4.
    Структуры данных
    5.
    Сортировка
    6.
    Декомпозиция графов

Приложенные файлы

03-01-dynarray.pdf 03-01-heaps.pdf 03-02-heaps.pdf 03-02-segmenttrees.pdf 03-03-dsu.pdf 03-03-segmenttrees.pdf 03-04-dsu.pdf

Описание

Очные лекции проводились с 30 октября 2015. До 30 октября студенты сдавали онлайн-курс на Stepic. На данной странице опубликованы материалы третьей недели онлайн-курса.

Расширяющийся массив. Куча. Дерево отрезков. Системы непересекающихся множеств.