СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ. БЛОК-СХЕМЫ

Записать алгоритм вычислительного процесса можно различными способами. Главное, чтобы он был понятен не только разработчику (автору), но и любому, кто захочет им воспользоваться. На практике чаще всего используют следующие способы записи алгоритмов:

словесный;

табличный;

графический;

операторный (в терминах алгоритмического языка).

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

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

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

Геометрические фигуры называют блоками. Каждый блок имеет определенное смысловое значение и отображает некоторый этап решения задачи. Начертание блоков, их размеры и отображаемые ими функции определены соответствующим ГОСТом. Это обеспечивает однозначность записи и чтения алгоритма. Наглядность и обозримость блок-схемы, целостность восприятия, однозначность в отображении вычислительного процесса облегчают чтение алгоритма, проверку его правильности и внесение изменений.

Рассмотрим обозначение основных блоков, применяемых в блок-схемах алгоритмов.

1. Для обозначения начала, окончания или прерывания процесса обработки данных (выполнения программы) используют блоки, именуемые ПУСК-ОСТАНОВ (рис. 1).

а) б) в)

Рисунок 1 – Изображение блоков группы ПУСК-ОСТАНОВ:

а) пуск; б) останов; в) прерывание вспомогательных функций

2. Процесс преобразования данных в форму, пригодную для обработки в ЭВМ или для отображения результатов обработки, изображается с помощью блока ВВОД-ВЫВОД (рис. 2).

Рисунок 2 –Изображение блока ВВОД-ВЫВОД

3. Блок, в котором происходит обработка данных (выполнение операции или группы операций) и размещение результатов обработки в ячейки памяти с определенным именем или просто размещение данных в ячейке памяти без предварительной обработки (например, у = 5, у = 2 х + 3и т. д.), носит название ПРОЦЕСС (или БЛОК ДЕЙСТВИЯ) (рис. 3).

Рисунок 3 – Изображение блока ПРОЦЕСС

4. Процесс выбора направления выполнения алгоритма или программы в зависимости от некоторых переменных условий изображается с помощью блока РЕШЕНИЕ (рис. 4).

Рисунок 4 – Изображение блока РЕШЕНИЕ

5.Если в алгоритме предполагается использование ранее созданных и отдельно описанных алгоритмов или программ, то используют блок ПРЕДОПРЕДЕЛЕННЫЙ ПРОЦЕСС (ТИПОВОЙ ПРОЦЕСС) (рис. 5).

Рисунок 5 – Изображение блока ПРЕДОПРЕДЕЛЕННЫЙ ПРОЦЕСС

6. Если блок-схема алгоритма вычислительного процесса занимает много места и требуется переносить часть блок-схемы на другой лист (или в другое место на том же листе), то используется блок с названием СОЕДИНИТЕЛЬ (рис. 6). Внутри блока указывается номер того блока, к которому (от которого) ведет разорванная линия потока.

Рисунок 6 – Изображение блока СОЕДИНИТЕЛЬ

7. На блок-схему алгоритма можно выносить различные текстовые фрагменты, поясняющие тот или иной блок (действие). Для этого используется блок КОММЕНТАРИЙ (рис. 7).

Рисунок 7 – Изображение блока КОММЕНТАРИЙ