Введение

Разработка многих программ на определённом этапе развития науки информатики уже не является творческим актом, а становится результатом применения некой технологии, которая может строить программы из готовых блоков, реализующих оптимальные алгоритмы обработки некоторых базовых структур данных. Работы Д. Кнута дали толчок ряду новых направлений исследований, получивших название математический анализ алгоритмов. Эти направления подразумевают построение новых математических моделей, которые описывают работу некоторых конкретных алгоритмов, позволяют изучать свойства этих алгоритмов и в идеале получать готовых программы.
Целью данной работы является ознакомление с некоторыми методами оптимального управления динамическими структурами данных в двухуровневой памяти.