1.4. Стандартные блок-схемы

a, b – размер блока

ПРОЦЕСС

( БЛОК ОБРАБОТКИ )

ВВОД-

ВЫВОД

НАЧАЛО

КОНЕЦ

РЕШЕНИЕ

ПРЕДОПРЕДЕЛЕННЫЙ ПРОЦЕСС

( ВЫЗОВ МОДУЛЯ )

МОДИФИКАЦИЯ

КОММЕНТАРИЙ

а = 10, 15, 20 . . . мм;

Процесс

Обозначает одно или несколько действий, изменяющих значение или форму представления данных. Операция записывается внутри блока или с помощью комментария.

Ввод/вывод

Ввод исходных данных и вывод результата. Внутри параллелограмма пишется "ввод" или "печать" и перечисляются переменные, подлежащие вводу/выводу.

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

Обозначает входы в схему алгоритма и выходы из неё. Этим блоком начинается и заканчивается каждая схема алгоритма.

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

Ветвление

Проверка условия. Обозначает переход управления по условию. В блоке указывается вопрос, условие, сравнение. Стрелки, помечаются ответами (да, нет).

Предопределенный процесс

Вызов подпрограммы в виде процедуры или функции.

Обозначает вычисление по подпрограмме.

Начало цикла

Указывает начало циклической конструкции. Внутри записываются начальное и граничное значения, а также правило изменения параметра цикла.

Комментарий

Пояснения, формулы.

b = 1,5 * а

СОЕДИНИТЕЛИ

ЛИНИИ ПЕРЕХОДА

Соединители используются, когда схема не умещается на одном листе. Внутри соединителей ставятся цифры.

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

Стрелки устанавливаются в конце пути. За основные направления приняты слева – направо и сверху – вниз, в этих случаях стрелки не ставятся.

Блоки схемы имеют сквозную нумерацию сверху – вниз и слева – направо.

1.5. Базовые алгоритмические структуры

Алгоритм любой сложности может быть представлен комбинацией трёх базовых структур:

• следование;

• ветвление;

• повторение (цикл).

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

Например: вычислить

Процесс, описываемый структурой следования, называется линейным.

Совокупность базовых структур "следование" называется линейным алгоритмом.

Структура "ветвление" разделяет последовательность действий на 2 направления в зависимости от итога заданного условия.

Например: вычислить

Алгоритм, в состав которого входит структура "ветвление" называется разветвляющимся.

Структура " повторение" обеспечивает повторное выполнение одного или группы операторов – цикл. Эта группа операторов называется телом цикла.

Различают две разновидности этой структуры:

"цикл - пока" и

"цикл - до".

В "цикле – пока" условие проверяется перед выполнением операторов тела цикла и в зависимости от результата проверки, тело цикла может вовсе не выполняться.

Например:

вычислить значения функции

z = cos(x)  sin(a), если параметр а изменяется в заданных пределах от 0,1 до 1 с шагом 0,2.

В "цикле – до" тело цикла выполняется всегда, а потом уже проверяется условие.

Например:

вычислить сумму бесконечного ряда с точностью до10^-4, при x=2

Алгоритм, в состав которого входит структура "цикл" называется циклическим.

Общая схема организации алгоритма циклической структуры, когда параметр цикла заранее определен.

Например:

вычислить конечную сумму

(или произведение)

Параметр цикла – это переменная (индекс), которая изменяется (с шагом) при каждом новом выходе на повторение.

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