Все алгоритмы традиционно можно разделить на три основных типа:
1. Линейный, который предполагает естественный порядок выполнения (следования) блоков ввода, процесса и вывода.
На рис. 1.4 приведена схема линейного алгоритма для решения следующей задачи.
Задача. Ввести длины a, b, c трех сторон треугольника. Вычислить его площадь, используя формулу Герона:
S=(p*(p-a)(p-b)(p-c))½,
где p – полупериметр треугольника.
2. Разветвляющийся, который задает выполнение вычислений по одному из возможных направлений в зависимости от исходных данных или промежуточных результатов.
На рис. 1.5 приведена схема разветвляющегося алгоритма для решения следующей задачи.
Задача. На плоскости с центром в начале координат проведена окружность радиусом R. Пользователь вводит координаты (X, Y) некоторой точки. Следует вывести на дисплей ответ: находится ли эта точка внутри (в том числе и на границе) круга, или вне его.
3. Циклический, который содержит многократно повторяющиеся участки
(циклы). На рис. 1.6 приведена схема циклического алгоритма для решения следующей задачи.
Задача. Вычислить значение функции
Y=Sin(X)
для аргумента, изменяющегося в некотором диапазоне
Xk ≤X≥ Xn
Границы диапазона и шаг его прохождения вводить с клавиатуры. Выводить на экран соответствующие значения аргумента и функции.
