Вычисления и структуры данных во внешней памяти
Дополнительные главы алгоритмов, часть 1


Что: Лекция
Когда: Воскресенье, 23 ноября 2014, 13:00–14:35
Где: ПОМИ РАН

Описание

  1. Вычисления во внешней памяти

    • Почему нужна внешняя память. Время доступа
    • Модель внешней памяти
    • Базовые алгоритмы: Scan, Sort
    • Транспонирование матрицы
    • Разворачивание списка
  2. Структуры данных

    • Стек, очередь, список
    • B-дерево
    • Буфферное дерево
    • Куча

Видео