Алгоритмы линейной структуры

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

Рис.1.Схема алгоритма линейной структуры.

Пример 1.Требуется вычислить площадь поперечного сечения ствола по формуле эллипса g=p·D· d/4, где D - наибольший диаметр сечения ствола, d - наименьший диаметр сечения ствола, число p=3.1416.

В примере используются четыре переменные D,d,g, p. Переменной нзывается величина, значение которой может меняться в процессе работы алгоритма. Каждой переменной отводится определённое место в памяти ЭВМ (ячейка памяти). В эту ячейку помещается текущее значение переменной. Вновь вычисленное значение переменной пересылается в ту же ячейку. Ясно, что при этом "старое содержимое" ячейки теряется.

Можно записать схему алгоритма так

начало ввод D,d,p g=p· D· d/4 вывод g конец

Рис.2.Схема алгоритма решения примера 1.

Поскольку мы составляем алгоритм для его дальнейшего выполнения на ЭВМ, мы должны поместить исходные данные в память ЭВМ (блок ввода данных) и после завершения вычислений "изъять" из памяти полученный результат (блок вывода результатов).

Дата добавления: 2014-01-06