ния).
c. Циклический алгоритм. Алгоритм, в котором некоторая последовательность шагов (команд), исполняется многократно. Исполняемые многократно шаги называются телом цикла. Количество повторений может оказаться равным 0 (то есть тело цикла ни разу не исполнилось), 1 (однократное исполнение) или быть больше (многократное исполнение).
Указанные виды алгоритмических схем можно проиллюстрировать следующими рисунками1 (Таблица 2). Стрелки на рисунках обозначают направление возможного движения по "коридору".
Таблица 2. Пояснение смысла алгоритмических схем
Линейный
Ветвление
Цикл
Подробнее о применении указанных алгоритмических схем будет рассмотрено в следующих разделах.
Линейные алгоритмы
Линейный алгоритм представляет собой простую последовательность шагов, которые исполняются в том порядке, в котором они перечислены в алгоритме (Рисунок 1). В линейном алгоритме не может быть ветвлений и возвратов.
Рассмотрим несколько примеров задач на составление линейных алгоритмов.
Пример 1. Составить блок-схему алгоритма, решающего следующую задачу. Даны три вещественных положительных числа a, b и c. Найти площадь треугольника, стороны которого равны a, b и c.
Для нахождения площади треугольника по трем его известным сторонам воспользуемся формулой Герона:
,
где - полупериметр треугольника, равный
.
Зная последовательность вычислений из школьного курса математики, легко составить алгоритм (Рисунок 2).
Задача решена. Сделаем два замечания. Первое: в отличие от математики, где приводимые формулы декларируют некоторые факты, соотношения и порядок указания которых не так важен (или важен только с точки зрения логичности изложения), в алгоритмиче
Страницы: << < 1 | 2 | 3 | 4 > >>