Алгоритмы для работы с большими данными

  1. Введение. Сортировка во внешней памяти
  2. Задача о ранжировании списка (list ranking) и ее приложения
  3. Онлайн-деревья поиска
  4. Оффлайн-деревья поиска
  5. Кучи
  6. Графы, простейшие алгоритмы
  7. Обходы графов
  8. Связные компоненты и оптимальные остовные деревья
  9. Кеширование (caching)
  10. Нечувствительные к кешированию (cache-oblivious) алгоритмы и структуры данных
  11. Потоковые алгоритмы
  12. Хеширование (hashing) и создание эскизов (sketching)