Изображение алгоритма в виде блок-схемы

Понятие алгоритма

Алгоритм - четкое описание последовательности действий, которые необходимо выполнить при решении задачи за конечное количество шагов. Можно сказать, что алгоритм описывает процесс преобразования исходных данных в результаты, т.к. для решения любой задачи необходимо:

1. Ввести исходные данные.

2. Преобразовать исходные данные в результаты (выходные данные).

3. Вывести результаты.

Разработка алгоритма решения задачи - это разбиение задачи на последовательно выполняемые этапы, причем результаты выполнения предыдущих этапов могут использоваться при выполнении последующих. При этом должны быть четко указаны как содержание каждого этапа, так и порядок выполнения этапов. Отдельный этап алгоритма представляет собой либо другую, более простую задачу, алгоритм решения которой известен (разработан заранее), либо должен быть достаточно простым и понятным без пояснений. Разработанный алгоритм можно записать несколькими способами:

• на естественном языке;
• в виде блок-схемы;

Рассмотрим пример алгоритма на естественном языке:

1. Ввести в компьютер числовые значения переменных а, b и с.

2. Вычислить d по формуле d = b² - 4ас.

3. Если d < 0, то напечатать сообщение " Корней нет" и перейти к п.4. Иначе вычислить и напечатать значения x₁ и x₂.

4. Прекратить вычисления.

Изображение алгоритма в виде блок-схемы

Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при помощи различных геометрических фигур - блоков, а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры. Блоки сопровождаются надписями. Типичные действия алгоритма изображаются следующими геометрическими фигурами:

Блок начала-конца алгоритма (рис. 1.1). Надпись внутри блока: " начало" (" конец").

Блок ввода-вывода данных (рис. 1.2). Надпись внутри блока: слово " ввод" (" вывод" или " печать") и список вводимых (выводимых) переменных.

Рис. 1.1. Блок начала-конца алгоритма

Рис. 1.2. Блок ввода-вывода данных

Блок решения или арифметический (рис. 1.3). Надпись на блоке: операция или группа операций.

Рис. 1.3. Арифметический блок

Условный блок (рис. 1.4). Надпись на блоке: условие. В результате проверки условия осуществляется выбор одного из возможных путей (ветвей) вычислительного процесса. Если условие выполняется, то следующим выполняется этап по ветви " +", если условие не выполняется, то выполняется этап по ветви " –".

Рис. 1.4. Условный блок (блок условия)

В качестве примера рассмотрим блок-схему алгоритма решения уравнения (рис. 1.5), описанного в предыдущем подразделе.

Рис. 1.5. Блок-схема алгоритма решения квадратного уравнения