Способы представления алгоритмов
Предыдущие рассуждения позволяют заключить, что свойство определенности алгоритма требует использования для его описания формальных языков. Однако степень формализации, т.е. то, насколько строгим должен быть синтаксис языка, а также возможные способы представления алгоритмов определяются тем, кто (или что) предполагается в качестве его исполнителя. В информатике сложились вполне определенные традиции в представлении алгоритмов, рассчитанных на различных исполнителей. Если алгоритм предназначен для исполнителя-человека, то запись его может быть не полностью формализована; существенными в представлении оказываются понятность и наглядность - по этим причинам для записи алгоритма может быть использован естественный язык или язык графический. В представлении алгоритмов, предназначенных для исполнения техническими устройствами, важнейшими качествами оказываются однозначность понимания и исполнения, a также ограниченность допустимых грамматических конструкций, что требует использования строго формализованных языков. Помимо этого, особенности устройств ввода и возможности интерпретации входной информации техническим устройством допускают запись алгоритма только в словесной форме. Далее более подробно рассматриваются различные формы представления алгоритмов. Однако сначала уточним понятие «исполнитель алгоритма», введенное в п.7.1. |
|
Системы естественные и искусственные Вернуться в оглавление: Теоретические основы информатики |
6102
5792