Рассмотрим пример алгоритма вычисления факториала, изобра-

женный на рис. 1.21 (с циклом ≪пока≫). Переменная N получает

Значение числа, факториал которого вычисляется. Переменной N1,

Которая в результате выполнения алгоритма должна получить значе-

Ние факториала, присваивается первоначальное значение 1. Пере-

Менной К также присваивается значение 1. Цикл будет выполнять-

ся, пока справедливо условие N > К. Тело цикла состоит из двух

операций: N1 = N1 х Ки К= К+ 1.

Алгоритмы и программы 95

/Ввод А, В,

Х:=А*В

' Вывод X 1

\

(Конец 1

/ х

Ввод 1

Да ^<"С^\^ Нет

Л^^Л^>'' ^^^

^^-^

~А*В X =А + Б

/Вывод XI

Ввод N

К:= 1; Л1 • I

Конец

A 6 в

Рис. 1.21. Примеры структур алгоритмов:

А —линейный алгоритм; б —алгоритм с ветвлением; в —алгоритм с циклом

Циклические алгоритмы, в которых тело цикла выполняется за-

Данное число раз, реализуются с помощью цикла со счетчиком.

Цикл со счетчиком реализуется с помощью команды повторения.

Процесс решения сложной задачи довольно часто сводится к

Решению нескольких более простых подзадач. Соответственно при

Разработке сложного алгоритма он может разбиваться на отдель-

Ные алгоритмы, которые называются вспомогательными. Каждый

Такой вспомогательный алгоритм описывает решение какой-либо

Подзадачи.

Процесс построения алгоритма методом последовательной дета-

Лизации состоит в следующем. Сначала алгоритм формулируется в

≪крупных≫ блоках (командах), которые могут быть непонятны ис-

Полнителю (не входят в его систему команд) и записываются как

Вызовы вспомогательных алгоритмов. Затем происходит детализа-

Ция, и все вспомогательные алгоритмы подробно расписываются с

Использованием команд, понятных исполнителю.

Контрольные вопросы

1. Что такое поколения ЭВМ?

Охарактеризуйте ЭВМ по областям применения.

Дайте классификацию информации.

Каковы преимущества цифровой информации по отношению к анало-

говой?