Компьютер нужен человеку для решения задач практики. Примерами таких задач могут быть: описание поведение тела, двигающегося в среде с сопротивлением; описание последствий ядерной войны; построение рационального варианта транспортных перевозок; прогнозирование результатов сброса промышленных отходов в водоем и т.п. Невзирая на существенное различие задач, просматриваются общие моменты в порядке их решения:
- во-1-х, требуется выделить систему и выстроить ее информационную модель — ею определяется набор данных и их связи;
- во-2-х, должен быть установлен порядок обработки данных.
Это звенья одной последовательности решения, потому представляется полностью оправданным разглядеть их вместе, при этом с обсуждения 2-ой составляющей — обработки данных.
В общем случае обработка состоит в преобразовании по неким правилам начальной данных, в итоге чего возникают новые данные. Безусловно, принципиальным оказывается то событие, что преобразование должно производить некое техническое устройство в автоматическом режиме (т.е. без роли человека на каждом шаге преобразования). В связи с этим появляется ряд взаимосвязанных задач, требующих разрешения:
- определение правил обработки инфы с учетом того, что она представлена в дискретной форме;
- установление, каким требованиям должно удовлетворять устройство, производящее обработку;
- определение того, каким образом данные и последовательность обработки может быть представлена для выполнения устройству.
Ответы на последний вопрос (представление данных) отчасти получены нами в гл. 6. Общие подходы к решению заморочек обработки дискретной инфы изучаются в теории алгоритмов, к рассмотрению частей которой и приступим.