СОСТАВЛЕНИЕ СХЕМЫ АЛГОРИТМА

Как составить схему алгоритма? Начнем с рассмотрения конкретного примера. Допустим, имеется массив целых чисел, организованных в форме вектора. Число элементов вектора — 20; А — имя вектора; i — индекс элемента, определяющий его порядковый номер. Максимальное значение i=20. Требуется определить сумму всех элементов вектора А. Обозначим сумму буквой S.

Необходимо составить и записать графически алгоритм решения этой простой задачи. К сумме S, которая на начальном этапе вычислений имеет нулевое значение, будем последовательно, один за другим, прибавлять элементы вектора. С каждым новым значением индекса мы обращаемся к новому элементу. Когда значение индекса достигает 20, прибавляется последний элемент вектора, процесс вычисления заканчивается и печатается полученный результат. Так можно кратко описать процесс решения задачи.

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

Рассмотрим последовательность выполнения схемы алгоритма.

1. Изображение схемы начинаем с символа «пуск-останов», так как каждый вычислительный процесс имеет начало и конец и это должно быть отражено на схеме. Внутри символа пишется слово «начало» (рис. 4.16).

2. Исходные данные вводятся в оперативную память машины. Для обозначения этой операции используется символ «ввод-вывод». Внутри этого символа указываются имя и размерность массива — ввод вектора А_[20].

3. По условию задачи необходимо определить сумму элементов вектора. Сумма обозначена произвольно выбранной буквой S. Пользуясь символом «комментарий», расшифровываем принятое обозначение, чтобы каждый мог прочесть его однозначно: S:=0. Сумме S присваивается нулевое значение. Это означает пересылку 0 в ту ячейку, которая предназначена для накапливания суммы. Мы как бы очищаем ячейку от каких-либо других значений, чтобы не допустить искажения результата. Для отображения операции присваивания на схеме используется символ «процесс».

4. Индекс i, определяющий порядковый номер элемента, принимает значение 1. i: = 1, обращаемся к первому элементу вектора.

5. К сумме S,имеющей нулевое значение, прибавляем первый элемент вектора: S:=S+а_i. В ячейке памяти, предназначенной для S, появляется новое значение суммы.

6. Количество элементов вектора определено, в данном примере — 20, следовательно, повторять операцию суммирования (S:=S+а_i) мы можем столько раз, сколько элементов содержит вектор, т. е. 20 раз.

Осуществляется проверка, продолжать суммирование или закончить. При выборе направления вычислений на схеме используется символ «решение». Внутри символа ставится вопрос: i=20? Предусмотрены два возможных направления: если i достигло своего максимального значения, то полученная сумма S выводится на печать и процесс вычислений прекращается. В противном случае переходим к новому элементу вектора и операция суммирования повторяется.

7. С увеличением значения i на 1 (i: =i + 1) получаем новый элемент вектора, для чего используется символ «модификация». Новый элемент прибавляем к текущей сумме, на схеме показано возвращение к символу 5. Последовательность операций, отображенных на схеме символами 5, 6 и 7, будет повторяться (в нашем примере 20 раз).

8. Получив окончательный результат, т. е. сумму всех 20 элементов вектора, значение 5 выдается на печать. Операция вывода данных изображается на схеме символом «ввод-вывод». Внутри символа следует написать «вывод S».

9. Заканчивается схема символом «пуск-останов», внутри которого пишется слово «Конец».

Для каждого символа схемы в разрыве контура указан его порядковый номер. Линии потока, соединяющие символы, определяют последовательность связей между ними.

Направленные снизу вверх или справа налево, линии потока должны заканчиваться стрелкой. Слова «Да» и «Нет» у символа «решение» пишутся правее линии потока или над ней. Символ «комментарий» использован для пределения выполняемой операции (символ 5) и для пояснения буквенного обозначения S (символ 3).