Обработка файлов, представляющих упорядоченные множества
Общая формулировка задания
Пусть
в файле f
записана упорядоченная (например, по
возрастанию) последовательность
элементов типа E,
не содержащая одинаковых элементов.
Будем говорить, что файл f
представляет упорядоченное множество
F
(при этом F E),
и кратко записывать это как f = R(F).
Цель, требования и рекомендации к выполнению задания
Цель
выполнения задания: ознакомиться с
основными приёмами и получить навыки
программирования задач обработки
последовательностей однотипных элементов
с применением однопроходных алгоритмов
(аналогично разд. 6). В качестве типовой
задачи рассматривается более сложная,
чем в разд. 6, задача последовательной
обработки файлов, представляющих
упорядоченные множества (прототипом
является задача о слиянии множеств,
подробно рассмотренная в [23]).
