Составление схемы алгоритма

Как составить схему алгоритма? Начнем с рассмотрения конкретного примера. Допустим, имеется массив целых чисел, организованных в форме вектора. Число элементов вектора — 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). Составление схемы алгоритма

основы программирования 6 алгоритмы и блок схемы


Похожие статьи.

Понравилась статья? Поделиться с друзьями: