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

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

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

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