Основы алгоритмизации в информационных системах. Белов М.П. - 21 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

Предложения дано и надо необязательны. В них рекомендуется запи-
сывать утверждения, описывающие состояние среды исполнителя алгоритма, на-
пример:
1) алг Замена (арг лит Str1, Str2, арг рез лит Text)
дано | длины подстрок Str1 и Str2 совпадают
надо | всюду в строке Text подстрока Str1 заменена на Str2
2) алг Число максимумов (арг цел N, арг вещ таб A[1:N], рез цел К)
дано | N>0
надо | К – число максимальных элементов в таблице А.
Здесь в предложениях дано и надо после знака ″|″ записаны комментарии.
Комментарии можно помещать в конце любой строки. Они не обрабатываются
транслятором, но существенно облегчают понимание алгоритма.
Для обозначения (именования) величин, а также других объектов; с ко-
торыми производится работа в алгоритмах, используются символические имена
в виде идентификаторов.
Синтаксические конструкции языка подразделяются на два типа (см. рис.
7): описания данных (величин) и операторов (команд).
Описание данных производится путем отнесения их к одному из типов,
принятому в алгоритмическом языке. Для АЯ такими типами данных являются
целые, вещественные и литерные. К ним часто добавляются логические и нату-
ральные типы значений.
Значения, представленные в виде констант того или иного типа, опреде-
ляются по виду их написания. Так, целые числа записываются последователь-
ностью цифр со знаком или без него: 0; -7; 23; +107; -1250; 2003.
Вещественные числа записываются в виде десятичной дроби, состоящей
из целой и дробной частей, разделенных запятой, и содержащей при необходи-
мости знак ″ –″ или ″ + ″: – 3,1415926; 135,18; – 0,346; +13,4.
Литерные (символьные) значения – это отдельные символы алфавита алго-
ритмического языка или последовательности их, заключенные в кавычки (апо-
строфы): 'g', s1, 'Q3', 'A12', 'ROOT'.
Логических значений всего два – истина и ложь.
Натуральные числа являются подмножеством целых. Следует иметь в ви-
ду, что число нуль (0) не входит в подмножество натуральных чисел.
Описание типа данных применяется для тех величин, которые использу-
ются в алгоритмах на языке АЯ. К ним относятся переменные и массивы, пред-
21

Страницы