Алгоритмы. Модели. Системы

Компьютер нужен человеку для решения задач практики. Примерами таких задач могут быть: описание поведение тела, двигающегося в среде с сопротивлением; описание последствий ядерной войны; построение рационального варианта транспортных перевозок; прогнозирование результатов сброса промышленных отходов в водоем и т.п. Невзирая на существенное различие задач, просматриваются общие моменты в порядке их решения:

• во-1-х, требуется выделить систему и выстроить ее информационную модель — ею определяется набор данных и их связи;
• во-2-х, должен быть установлен порядок обработки данных.

Это звенья одной последовательности решения, потому представляется полностью оправданным разглядеть их вместе, при этом с обсуждения 2-ой составляющей — обработки данных.

В общем случае обработка состоит в преобразовании по неким правилам начальной данных, в итоге чего возникают новые данные. Безусловно, принципиальным оказывается то событие, что преобразование должно производить некое техническое устройство в автоматическом режиме (т.е. без роли человека на каждом шаге преобразования). В связи с этим появляется ряд взаимосвязанных задач, требующих разрешения:

• определение правил обработки инфы с учетом того, что она представлена в дискретной форме;
• установление, каким требованиям должно удовлетворять устройство, производящее обработку;
• определение того, каким образом данные и последовательность обработки может быть представлена для выполнения устройству.

Ответы на последний вопрос (представление данных) отчасти получены нами в гл. 6. Общие подходы к решению заморочек обработки дискретной инфы изучаются в теории алгоритмов, к рассмотрению частей которой и приступим.