Любой исполнитель может понимать и исполнять алгоритм только в том случае, если он представлен в виде, понятном исполнителю. Любая форма представления алгоритма должна обеспечивать свойства алгоритма: дискретности, точности, понятности, результативности и массовости.
Существуют три основных способа представления алгоритмов.
1. Использование естественного языка.
В этом случае последовательность предложений языка описывает последовательность действий исполнителя, которым может быть в большинстве случаев только человек. Никаких специальных правил и требований к таким записям алгоритмов не предъявляется. Главное, что бы выполнялись требования, предъявляемые к алгоритмам, о которых говорилось выше. Иногда такая запись включает некоторые языковые конструкции известных алгоритмических языков или языков программирования.
2. Графически способ..
В графической форме алгоритм представляется в виде геометрических фигур. Обычно они связываются линиями, которые показывают последовательность исполнения отдельных шагов алгоритма. Существует несколько вариантов графического представления алгоритмов, но наиболее широкую известность получило представление в виде блок-схем. Метод блок-схем был разработан Фон Нейманом – одним из первых разработчиков вычислительных машин. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа.
|
|
Ниже приведены наиболее часто встречающиеся блочные символы.
1. Процесс.
2. Решение.
3. Предопределенный процесс.
4. Ввод-вывод.
5. Пуск-останов.
6. Документ.
3. Использование алгоритмических языков.
Алгоритмический язык – это формальный язык, используемый для записи алгоритмов. Запись алгоритма на алгоритмическом языке является формализованной и подчиняется строгим требованиям синтаксиса используемого языка. В отличие от большинства языков программирования, алгоритмический язык не привязан к архитектуре компьютера, и не содержит деталей, связанных с его устройством.
Алгоритм на алгоритмическом языке в общем виде записывается в следующей форме:
алг название алгоритма (аргументы и результаты)
дано условия применимости алгоритма
надо цель выполнения алгоритма
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
Кон
В записи алгоритма ключевые слова обычно подчёркиваются либо выделяются полужирным шрифтом. Для выделения логических блоков применяются отступы, а парные слова начала и конца блока соединяются вертикальной чертой.
|
|
Пример записи алгоритма вычисления суммы квадратов целых чисел:
алг Сумма квадратов (арг цел n, рез цел S)
дано n > 0
надо S = 1*1 + 2*2 + 3*3 + … + n*n
| нач цел i
|| ввод n; S:=0
| | | нц для i от 1 до n
| | | S:= S + i * i
| | | кц
| | вывод "S = ", S
| кон