City: Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Sunday, 23 November 2014, 13:00–14:35
Where: ПОМИ РАН

Description

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

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

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

Video