74

11.4.Базовые структуры алгоритмов: следование, ветвление, цикл

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

следование, ветвление и цикл.

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

ПРИМЕР: Вычислить X = − b / 2a .

Для вычисления значения X требуется задать значения a и b , проделать операцию деления и сделать вывод, полученного значения X.

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

ПРИМЕР: Вычислить X = − b ±		, где D =	b2 − 4ac . Если D <0, печатать
	D
«Корней нет”.
Алгоритм циклической структуры − это алгоритм, в котором
предусмотрено неоднократное	повторение		одной	и той же
последовательности действий.

ПРИМЕР: Вычислить значение функции f(x) с шагом h на отрезке [x1,x2]. Решением этой задачи будут значения функции в точках f(x1), (x1+h), f(x1+2h),..., f(x1+ih). Вычисления функции заканчиваются когда x1+ih

становится больше или равно x2.

Контрольные вопросы и задания:

1.Дайте определение, что такое алгоритм?

2.Какими свойствами должен обладать алгоритм?

3.Из чего состоят алгоритмы решения задач на ЭВМ?

4.Назовите способы описания алгоритмов.

5.Назовите базовые алгоритмические структуры. Когда они применяются?

6.Приведите примеры задач, при решении которых необходимо применить алгоритм:

 линейной структуры, ветвления, цикл  все три алгоритмические структуры.

7.Нарисуйте блок схемы вышеприведенных примеров.