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