А0 А1 А2 ¯1 А3 А4 А5 А6 q ­1 А7 Аk.

Пример 10.2. Построить граф-схему алгоритма (ГСА) подсчета среднего арифметического значения ряда целых четных чисел длины n.

Решение. Графическая схема алгоритма (ГСА) показана на рис. 10.15.

Рис. 10.15. Граф-схема алгоритма

Для построения граф-схемы данного алгоритма используются следующие операторы:

A₀ - начало программы;

А₁ - оператор ввода размера интервала n;

А₂ - оператор ввода начального значения шага: i = 0;

А₃ - наращивание значения шага: i = i + 1;

А₄ - оператор выбора начального числа из заданного интервала а_i;

А₅ - вычисление значения: b = а_i / 2;

А₆ - вычисление значения: b = b * 2;

p - логический оператор проверки условия: a_i = b;

A₇ - промежуточное суммирование: S = S + a_i;

q - логический оператор проверки условия: i = n;

А₈ - подсчет среднего арифметического: Y = S / 2;

А_k - конец программы.

Пример 10.3. Составить структурную схему алгоритма вычисления 50 значений функции:

Y_i = sin(ax_i)* x_i,

где x_i - это одномерный массив натуральных чисел; i - индекс переменной в массиве: i = 1, 2,..., 50; a - константа.

Решение. Для построения структурной схемы данного алгоритма используем следующие блоки (согласно ГОСТ 19.701-90):

Блок- “НАЧАЛО” - “Терминатор” - неисполняемый блок, символизирующий начало работы алгоритма, всегда располагается перед остальными блоками структурной схемы.

Блок 1 - “Ввод исходных данных” - “Процесс” -в данном блоке осуществляется ввод массива значений переменной x_i и значение константы a.

Блок 2 - “ i = 1 “ - “Процесс” -задает начальное значение индекса переменной.

Блок 3 - “ Y_i = sin(ax_i)* x_i “ - “Процесс” - производится подсчет значения функции Y_i при данном значении переменной x_{i .}

Блок 4 - “Печать значений Y_i и x_i “ - “Процесс” - данный блок задает процедуру вывода на печать значений переменных Y_i и x_{i .}

Блок 5 - “ i = i +1 “ - “Процесс” - увеличивает значение индекса i переменной х на единицу после каждого шага выполнения алгоритма.

Блок 6 - “ i > 50 “ - “Решение” - блок, осуществляющий управление циклом. В случае, если индекс i переменной x меньше или равен 50, т.е. алгоритм подсчитал меньше 50 значений функции Y_i, блок 6 передаст управление блоку 3, таким образом цикл будет повторяться до тех пор, пока не будет произведено 50 вычислений. После этого блок 6 передаст управление следующему по порядку блоку.

Блок- “КОНЕЦ” - “Терминатор” - неисполняемый блок, символизирующий окончание работы алгоритма, всегда располагается после остальных блоков структурной схемы.

Структурная схема алгоритма приведена на рис. 10.16.

Рис. 10.16. Структурная схема алгоритма

Нумерация блоков ведется сверху вниз. В данном примере используется следующий порядок описания блоков: номер блока, затем его название в данной структурной схеме, затем название блока в соответствии с ГОСТом и, наконец, небольшой комментарий к содержанию блока. Стрелки на концах некоторых соединительных линий необходимы, т.к. в соответствии с ГОСТ 19.701 - 90 стандартным считается “направление потока слева направо и сверху вниз”, а в рассматриваемой структурной схеме есть несколько потоков, имеющих нестандартную направленность (например, снизу вверх).

Дата добавления: 2015-10-26