Цикличные алгоритмы

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

К основным структурам относятся: линейные алгоритмы; алгоритмы с разветвляющейся структурой; циклические алгоритмы.

Линейные алгоритмы представляют собой последовательно выполняемые блоки, которые не предполагают условной или безусловной передачи управления, а также повторного выполнения одних и тех же действий. Например, вычисление суммы s = х + у является линейным алгоритмом (рис. 7.1, а).

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

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

Рис. 7.1. Типы алгоритмов: а – линейные, б – нелинейные, в – циклические

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

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

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

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