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