Способы представления алгоритмов

Любой исполнитель может понимать и исполнять алгоритм только в том случае, если он представлен в виде, понятном исполнителю. Любая форма представления алгоритма должна обеспечивать свойства алгоритма: дискретности, точности, понятности, результативности и массовости.

Существуют три основных способа представления алгоритмов.

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

| кон