Способы записи алгоритмов

Наиболее распространенными являются следующие формы записи алгоритмов:

• запись на естественном языке;

• изображение алгоритма в виде графических символов;

• полуформализованное описание алгоритма на условном алгоритмическом языке, включающем в себя элементы языка программирования, фразы естественного языка, общепринятые математические обозначения и т.д.

Запись на естественном языке

При этом способе используются возможности естественного языка, но во избежание двусмысленности для данных применяют символические имена. Фразы аккуратно записываются, чтобы исключить неопределенность. Словесное описание очень близко к языкам программирования.

Алгоритму присваивается имя в первой строке. После имени алгоритма обязательно присутствует краткое описание задачи и ее решения. Действия алгоритма записываются по шагам и каждому шагу приписывается номер. Могут использоваться комментарии при записи алгоритма. Нет никаких стандартов для подобного метода за исключением нумерации шагов. Рекомендуется применять цифровую рубрикацию, т.е. иерархическую нумерацию шагов.

Пример

Словесное описание задачи подсчета количества введенных положительных и отрицательных чисел.

Calc_number Подсчет количества введенных положительных и отрицательных чисел.

1. Десять раз выполнить последующие действия (cчетчик i).

   1. Ввод очередного числа А,

   2. Если А >0, то NumPos= NumPos+1

   3. Если А <0, то NumNeg= NumNeg+1.

2. Распечатать NumPos и NumNeg.

Изображение алгоритма в виде графических символов

Изображение алгоритма в виде графических символов является более понятным и наглядным по сравнению с другими формами записи алгоритмов. Наиболее распространенными способами схематического представления алгоритмов являются блок-схемы и структурограммы Насси-Шнайдермана.

При таком способе алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется блок-схемой.

В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Линии могут заканчиваться стрелками для указания направления выполнения действий. Стрелки могут и не использоваться в случае, если порядок прохождения блоков сверху-вниз. Это обычный порядок расположения блоков.

В представлении алгоритма в виде блок-схемы используются несколько типов обозначений, принятых American National Standard Institute (ANSI) и ГОСТом. С помощью этих обозначений можно описать любой сколь угодно сложный алгоритм. Для продолжения блок-схемы на другом листе используются номера ссылок 1, 2, 3 и т.д., указываемые в конце и начале листов блок-схем. При изображении блока условия используются надписи Да (Yes), Нет (No) или True (T) и False(F), которые указывают на возможные выходы при тестировании.

Наиболее употребительные обозначения для записи алгоритма

Обозначения и примеры	Пояснения
x=(a-b)/sin(y)	Вычислительное действие или последовательность действий
	Проверка условий
	Ввод-вывод в общем виде
	Начало, конец алгоритма, вход и выход в подпрограмму
	Вывод результатов на печать