113
писаний в
алгоритмической записи. Если алгоритм предназначен для
исполнителя-человека, то его запись может быть не полностью фор-
мализована и детализирована, но должна оставаться понятной и
корректной. Для записи таких алгоритмов может использоваться
естественный язык. Для записи алгоритмов, предназначенных для
исполнителей-автоматов, необходимы строгая формализация средств
записи и определенная детализация алгоритмических предписаний.
В таких случаях применяют специальные формализованные языки.
Поскольку одним из
пользователей языка описания алгоритмов,
так или иначе, остается человек, то, говоря об уровне языка, имеют
в виду также и уровень его доступности для человека.
К настоящему времени в
информатике сложились вполне опреде-
ленные традиции в представлении алгоритмов.
Самой распространенной формой представления алгоритмов,
адресуемых человеку, является обычная словесная
запись. В
этой
форме могут быть выражены любые алгоритмы. Но если такой алго-
ритм предназначен для его дальнейшей реализации на вычислитель-
ном устройстве, то принято придерживаться более формализованно-
го способа построения фраз с тщательно отобранным набором слов.
Кроме того, необходимо указывать начало и конец алгоритма, от-
мечать момент ввода в
вычислительное устройство значений исходных
данных и вывода/печати полученного результата. В вычислительных
алгоритмах широко используется общепринятая математическая
символика, язык формул. Вводится необходимая в
вычислительной
практике операция присваивания:
у :
=
А
(читается: «
у присвоить значение
А»), где
у — переменная;
А — не-
которое выражение/формула. Следует сначала выполнить все дей-
ствия, предусмотренные формулой
А, а затем полученный результат
сохранить в качестве значения переменной
у. Выражение
А в
частном
случае может быть переменной или числом. Например,
x :
= sinα — присвоить переменной
х значение синуса;
y :
=
x — присвоить переменной
у значение переменной
x;
z :
= 5,7 — считать значением переменной
z число 5,7;
k :
=
k + 1 — значение переменной
k увеличить на единицу.
Введенные соглашения позволяют представлять словесные алго-
ритмы в компактной и наглядной форме.
Достарыңызбен бөлісу: