Cтраница 4
Важное значение имеет понятие последовательно-оптимального алгоритма. Мы не будем давать формального определения, а лишь кратко разъясним суть этого понятия. [46]
Приведенную выше формулировку понятия алгоритма мы считаем не его определением, а лишь описанием благодаря ее неясности и неточности. Действительно, в математике нет понятия предписание, неясно, какова должна быть точность, что такое понятность, что следует понимать под ограниченной сложностью шагов. [47]
Интересно проследить развитие понятия алгоритма, контекста, в котором оно используется, в последние десятилетия. В математике, например, является традиционным подход к алгоритмам с точки зрения их существования и алгоритмической разрешимости задачи. В 70 - е годы в работах по кибернетике алгоритм рассматривается в основном еще в плане процесса вычислений, преимущественно с помощью ЭВМ. Ныне алгоритмы не связываются с обработкой чего-то конкретного и вперед выходят их общие свойства. [48]
Указанный способ уточнения понятия алгоритма имеет весьма важное значение для программирования. Фиксируя же перечень правил, допустимых для представления алгоритмов, мы как бы даем формальное описание исполнителя этих алгоритмов, точно оиределяя, какие указания он понимает непосредственно и какие элементарные акты переработки информации ( операции) он может вроизводить. [49]