1.4 Запись на алгоритмическом языке

Алгоритмический язык – это совокупность определенных знаков, слов, правил, устанавливающих, как с помощью этих знаков описывать алгоритм.

Запись алгоритма на алгоритмическом языке состоит из заголовка и собственно алгоритма (то есть последовательности команд).

В простейшем случае алгоритм на алгоритмическом языке записывается так:

а лг имя алгоритма

арг список аргументов (исходные данные) описательная часть

рез список результатов (цель выполнения алгоритма)

н ач начало алгоритма

последовательность команд тело алгоритма

кон конец алгоритма

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

Алгоритм, записанный на алгоритмическом языке, оформляется в соответствии с приведенными ниже правилами.

1. Служебные слова алг, нач и кон пишутся строго одно под другим.

2. Алгоритм должен иметь название. Имя (название) выбирается так, чтобы было понятно, решение какой задачи описывает алгоритм.

3. В строке арг перечисляются имена (названия) всех исходных данных.

4. В строке рез перечисляются имена (названия) тех неизвестных, которые должны быть найдены с помощью этого алгоритма.

5. Команды алгоритма записываются последовательно, одна за другой.

6. Если одна команда не вмещается на одной строке, ее можно перенести на другую строку.

7. Допускается запись нескольких команд на одной строке. В этом случае команды разделяются между собой знаком «точка с запятой» – « ; ».

Часть алгоритма от строки нач до строки кон называется телом алгоритма, которое представляет собой команды алгоритма. Тело показывает процесс достижения цели алгоритма.

1.5 Алгоритмические структуры

Любой алгоритм может быть реализован в виде комбинации трех базовых алгоритмических конструкций: линейной, ветвления, циклической (рис. 3, 4, 5).

1. Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков и повторений. Такую алгоритмическую структуру иногда называют «следование». Структура такого алгоритма выглядит как на рисунке 3.

2. Ветвлением называется такая алгоритмическая структура, в которой, в зависимости от истинности условия, выбирается только одно из возможных направлений выполнения алгоритма. Изображение ветвления в виде блок-схемы выглядит как на рисунке 4 (справа представлен неполный вариант ветвления).

Рис. 3. Рис. 4. Рис. 5.

3. Цикл предусматривает многократное повторение действий (рис. 5).

Циклическим алгоритмом называют алгоритм, в котором набор некоторых действий должен неоднократно выполняться.

Циклические алгоритмы по способу организации выхода из цикла можно разделить на два типа – арифметические (циклы со счетчиком) и итерационные (циклы с условием).

Количество повторений в первых (циклы со счетчиком) заранее известно или может быть легко вычислено.

Количество повторений во вторых (циклы с условием) – заранее неизвестно. Выход из таких циклов осуществляется в зависимости от истинности условия, которое определяет дальнейшую работу цикла: будет ли он выполняться еще раз или будет завершен. Для успешного завершения цикла среди действий внутри цикла должны производиться операции, влияющие на условие. Иначе цикл может стать бесконечным, что приведет к ошибке.

Как видно из рисунков 3, 4, 5, все алгоритмические конструкции имеют общее свойство: один вход и один выход.

Вопросы для самопроверки:

1. Что такое линейный алгоритм? Приведите примеры.

2. Что такое разветвляющийся алгоритм? Приведите примеры.

3. Что такое циклический алгоритм? Приведите примеры.

Вопросы для размышления

1. Чем отличается линейный алгоритм от ветвления?

2. Чем полное ветвление отличается от неполного?

3. В каких случаях используются итерационные циклы?