Пример 10.2. Построить граф-схему алгоритма (ГСА) подсчета среднего арифметического значения ряда целых четных чисел длины n.
Решение. Графическая схема алгоритма (ГСА) показана на рис. 10.15.
Рис. 10.15. Граф-схема алгоритма
Для построения граф-схемы данного алгоритма используются следующие операторы:
A 0 - начало программы;
А1 - оператор ввода размера интервала n;
А2 - оператор ввода начального значения шага: i = 0;
А3 - наращивание значения шага: i = i + 1;
А4 - оператор выбора начального числа из заданного интервала а i;
А5 - вычисление значения: b = а i / 2;
А6 - вычисление значения: b = b * 2;
p - логический оператор проверки условия: ai = b;
A 7 - промежуточное суммирование: S = S + ai;
q - логический оператор проверки условия: i = n;
А8 - подсчет среднего арифметического: Y = S / 2;
А k - конец программы.
Пример 10.3. Составить структурную схему алгоритма вычисления 50 значений функции:
Yi = sin (a xi) * xi,
где xi - это одномерный массив натуральных чисел; i - индекс переменной в массиве: i = 1, 2,..., 50; a - константа.
Решение. Для построения структурной схемы данного алгоритма используем следующие блоки (согласно ГОСТ 19.701-90):
Блок - “НАЧАЛО” - “Терминатор” - неисполняемый блок, символизирующий начало работы алгоритма, всегда располагается перед остальными блоками структурной схемы.
Блок 1 - “Ввод исходных данных” - “Процесс” -в данном блоке осуществляется ввод массива значений переменной xi и значение константы a.
Блок 2 - “ i = 1 “ - “Процесс” -задает начальное значение индекса переменной.
Блок 3 - “ Yi = sin (a xi) * xi “ - “Процесс” - производится подсчет значения функции Yi при данном значении переменной xi .
Блок 4 - “Печать значений Yi и xi “ - “Процесс” - данный блок задает процедуру вывода на печать значений переменных Yi и xi .
Блок 5 - “ i = i +1 “ - “Процесс” - увеличивает значение индекса i переменной х на единицу после каждого шага выполнения алгоритма.
Блок 6 - “ i > 50 “ - “Решение” - блок, осуществляющий управление циклом. В случае, если индекс i переменной x меньше или равен 50, т.е. алгоритм подсчитал меньше 50 значений функции Yi, блок 6 передаст управление блоку 3, таким образом цикл будет повторяться до тех пор, пока не будет произведено 50 вычислений. После этого блок 6 передаст управление следующему по порядку блоку.
Блок - “КОНЕЦ” - “Терминатор” - неисполняемый блок, символизирующий окончание работы алгоритма, всегда располагается после остальных блоков структурной схемы.
Структурная схема алгоритма приведена на рис. 10.16.
Рис. 10.16. Структурная схема алгоритма
Нумерация блоков ведется сверху вниз. В данном примере используется следующий порядок описания блоков: номер блока, затем его название в данной структурной схеме, затем название блока в соответствии с ГОСТом и, наконец, небольшой комментарий к содержанию блока. Стрелки на концах некоторых соединительных линий необходимы, т.к. в соответствии с ГОСТ 19.701 - 90 стандартным считается “направление потока слева направо и сверху вниз”, а в рассматриваемой структурной схеме есть несколько потоков, имеющих нестандартную направленность (например, снизу вверх).
