Программирование и основы алгоритмизации. Макаров В.Л. - 5 стр.

UptoLike

Составители:

Рубрика:

2. Классификация алгоритмов

По типу используемого вычислительного процесса различают линейные

(прямые), разветвляющиеся и циклические алгоритмы.

Линейные алгоритмы описывают линейный вычислительный процесс, этапы

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

включает последовательное выполнение следующих этапов:

- ввод исходных данных в память ЭВМ;

- вычисление искомых величин по формулам;

- вывод результатов из памяти

ЭВМ на информационный носи-

тель.

Пример 1. Составить алгоритм вычисления площади круга по формуле

S = π R

. Решение показано на рис. 2.1.

Начало

Ввод R

S = πR

Вывод S

Конец

Рис. 2.1

Разветвляющийся алгоритм описывает вычислительный процесс, реализа-

ция которого происходит по одному из нескольких заранее предусмотренных

направлений. Направления, по которым может следовать вычислительный про-

цесс, называются ветвями. Выбор конкретной ветви вычисления зависит от

результатов проверки выполнения некоторого логического условия. Результа-

тами проверки являются: “ истина” (да), если условие выполняется,

и “ ложь ”

(нет), при невыполнении условия.