Обозначения элементов алгоритмов (блоки).

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 15Следующая ⇒

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

К средствам описания алгоритмов относятся следующие основные способы их представления:

¨ словесный (записи на естественном языке);

¨ структурно-стилизованный (записи с помощью символов специального языка проектирования программ, называемого псевдокодом);

¨ графический (изображения схем из графических символов);

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

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

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

В схеме алгоритма каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т. п.) соответствует геометрическая фигура, представленная в виде блочного символа (блока), называемого символом действия. Символы действия соединяются линиями переходов, определяющими очередность выполнения действий. Форма символов установлена ГОСТ 19.003—99, а правила составления схем алгоритмов — ГОСТ 19.002—99.

Наиболее часто употребляемые символы действий приведены в Табл.1.

Базовые управляющие конструкции.

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

Различные варианты этих базовых структур отображены в Табл.2. Там же указаны примеры, словесное описание алгоритма структуры и синтаксис записи ее на языке С. Последнее будет полезно в будущем при переводе алгоритмов в программный код.

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

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

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

Цикл с постусловием характерен тем, что сначала выполняется действие, а затем проверяется условие продолжения цикла. Поэтому действие выполнится в таком цикле хотя бы один раз.

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

Основные блочные символы.

Таблица 1.

Название	Внешний вид	Пример	Назначение
Линии передачи управления (потока информации)			Соединяют различные блоки между собой, показывают последовательность выполнения блоков алгоритма.
Соединение линий потока информации			Служит для соединения нескольких линий в одну. Стрелки ставятся при направлении линии справа налево и снизу вверх.
Начало алгоритма			Внутри указывается назначение или название алгоритма. Вход может быть только один.
Конец алгоритма			Внутри можно указать вычисляемое в алгоритме данное. Выходов из алгоритма может быть несколько.
Блок обработки данных (последо­вательное действие или процесс)			Применяется для обозначения одного или последовательности действий, изменяющих значение, форму представления или размещение данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединить в один блок.
Ветвление (развилка)			Используется для обозначения переходов управления в зависимости от выполнения условия. Если условие истинно, управление передается по стрелке да, в противном случае - по стрелке нет.
Ввод данных (с клавиатуры)			Используется для обозначения операций ввода информации. Пример: ввести значения переменных a и b с клавиатуры.
Вывод результатов на бумагу			Используется для обозначения операций вывода информации. Пример: вывести значения переменных x и y.
Ввод или вывод данных (без указания устройства)			Используется для обозначения операций ввода или вывода информации без указания устройства. Пример: ввести значения переменных a и b.
Предопределенный процесс (вызов модуля)			Используется для указания обращения к алгоритму, описанному в другом месте. При этом должна существовать блок-схема, имеющая указанное название. Такой блок помогает структурировать алгоритм и облегчает понимание его работы в целом.
Разрыв линии передачи управления и ее продолжение			Используется для разрыва линии передачи управления и продолжения алгоритма на том же листе, когда нужно избежать излишних пересечений линий переходов.
Перенос алгоритма на следующую страницу			Используется для разрыва алгоритма, когда его схема не умещается на одном листе, и продолжения схемы алгоритма на указанном в блоке листе.
Текстовые пояснения			Используется для дополнения схемы алгоритма текстовыми пояснениями.

Познавательные статьи:



Психологические особенности спортивного соревнования

Приготовление дезинфицирующих растворов различной концентрации

Занятость населения и рынок труда

Социальный статус семьи и её типология