Понятие алгоритма. Две формы представления алгоритмов

Алгоритм – это описание последовательности действий, которые необходимо выполнить для решения задачи. Разработать алгоритм решения означает разбить задачу на последовательно выполняемые этапы.

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

Алгоритм можно представить тремя способами:

– на естественном языке;

– па специальном алгоритмическом языке;

– в виде блок-схемы.

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

В России согласно ГОСТ 19.701-90 (ИСО 5807-85), приняты обозначения на блок-схемах, показанные на рис. 7.1.

Рис. 7.1. Элементы блок-схем

Каждый блок, изображенный на рис. 7.1, обозначает определенное действие. Их вполне достаточно для изображения весьма сложных алгоритмов.

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

– Блок 1 содержит надписи Начало или Конец, обозначающие начало и конец алгоритма соответственно. Слово Конец или Начало записывается внутри блока. На схеме может быть несколько блоков Конец.

– В блоке 2 – ввод данных – указываются названия всех моментов, образующих массив исходной информации.

– Блок 3 – расчетный блок – в нем записываются формулы производимых вычислений.

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

– Блок 5 – проверка условия. Одно или несколько условий записываются внутри ромба.

– Блок 6 – комментарий. Этот элемент позволяет вписывать поясняющие текстовые комментарии в блок-схемы.

– Блок 7 – начало и завершение цикла. Все действия, выполняемые в цикле, должны быть размещены между этими блоками.

– Блок 8 – печать на бумаге.

– Блок 9 – вывод на монитор. Блок описывает вывод информации на экран компьютера. Внутри блока записывают названия выводимых переменных или содержание текстового сообщения.

– Блок 10 – соединитель. Обозначает безусловный переход к блоку с определенным номером. Номер целевого блока указывают внутри окружности.

Связь между блоками схемы обозначается линиями со стрелками. Направление стрелки указывает направление передачи информации и очередность выполнения блоков.

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

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

7.5. Логические элементы и базовые управляющие структуры визуального структурного программирования: линейные, разветвленные и

Дата добавления: 2014-01-04