Линейный алгоритм

Дата добавления: 2013-12-24; просмотров: 1079; Нарушение авторских прав

Типы алгоритмических процессов.

Способы записи алгоритмов

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

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

Каждый блок предписывает выполнение определенных действий. Совокупность блоков образует схему алгоритма или блок-схему.

Обозначение некоторых блоков в соответствии с ГОСТ 19.701-90 СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ ДАННЫХ И СИСТЕМ

Наименование символа	Обозначение символа	Пояснение
Процесс		Арифметический блок, определяющий действия, которые необходимо выполнить
Предопределенный процесс		Обращение к подпрограмме
Принятие решения		Логический блок, проверяющий истинность или ложность некоторого условия
Передача данных		Ввод или вывод информации
Прерывание		Начало, конец, пуск, останов, вход в подпрограмму
Модификация		Организация циклического процесса при известном количестве повторений
Граница цикла		Начало и конец цикла. Условие помещают внутри символа в начале или конце в зависимости от расположения операции проверки условия

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

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

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

Рис. 1 Линейная структура алгоритма

<== предыдущая лекция	\|	следующая лекция ==>
Понятие алгоритма, основные свойства алгоритма, способы его записи.	\|	Объекты алгоритма