9.3. Графическая форма записи алгоритма

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

Основные блоки приведены на рис. 9.4.

Рис. 9. 4. Изображение основных блоков

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

Пример: Алгоритм вычисления значения выражения K=3b+6а приведен на рис. 9.5.

Существуют еще формы записи, которые можно отнести к графическим формам представления алгоритмов. Одной из таких форм является построение структурограмм (диаграмм Несси – Шнайдермана, названных так по фамилиям авторов).

Действия в структурограмме располагаются друг под другом. Это позволяет наглядно отслеживать обработку данных в алгоритмах. Все структуры имеют прямоугольную форму. Заполнение их сходно с аналогичными блоками в блок-схемах, но имеются и отличия.

Рис. 9. 5. Текстовая и блок схема форма записи алгоритма вычисления выражения K=3b+6а

Пример: Рассмотрим блок-схему и структурограмму алгоритма, приведенного на рис. 9.6.

Рис. 9. 6. Блок схемное и структурограммное представление алгоритма.

Результаты сравнения этих двух форм записи впишите в табл. 9.2.

Сравнение представления блок-схемы и структурограммы

Таблица 9. 2

№	Название  блока	Обозначение в
		блок-схемах	структурограммах

9.3.1. Виды алгоритмов

Выделяют следующие базовые виды алгоритмов: линейный, разветвляющийся, циклический (табл. 9.3). Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. При определении вида алгоритма пользуются ключевыми словами.

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

Таблица 9. 3

Вид алгоритма	Ключевые слова	Структура
1	2	3
Алгоритм, в котором есть структура следование называется линейным. Следование - это расположение действий друг за другом.	Ключевых слов нет.
Алгоритм, в котором есть структура ветвление называется разветвляющимся. Ветвление - это выбор действия в зависимости от выполнения какого-нибудь условия.	если...то...иначе..; при ...(в значении если...).
Алгоритм, в котором есть структура цикл называется циклическим. Цикл -это неоднократное повторение каких-либо действий.	от...до...; ... раз; пока ...; если... (в значении пока...).

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

Рис. 9. 7. Блок – схема комбинированного алгоритма