4.5. Базовые алгоритмы

К базовым алгоритмам принято относить алгоритм вычисления суммы (произведения) последовательности чисел, поиск наибольшего (наименьшего) элемента в заданной последовательности чисел, вычисление значений функции на заданном промежутке с заданным шагом изменения аргумента.

На рис. 4.5 и 4.6 представлены алгоритмы вычисления суммы и нахождения наибольшего элемента.

Нет Да	Да Нет Да Нет
Рис. 4.5. Вычисление суммы	Рис. 4.6. Нахождение наибольшего элемента

Алгоритм вычисления суммы показан в виде цикла "До" с условием завершения, а алгоритм поиска наибольшего числа – в виде цикла "Пока" с условием продолжения.

4.6. Линейные программы

Линейная программа должна содержать только такие операторы, как ввод данных, присваивания и вывод результатов. Линейная программа реализует алгоритм линейной структуры, и поэтому должна соответствовать всем признакам линейного вычислительного процесса.

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

y=(b²-ac)/(a+c),

алгоритм которого представлен на рис. 4.2.

VAR

a,b,c,p,q,y:Real;

BEGIN

Readln(a,b,c);

p:=b*b-a*c;

q:=a+c;

y:=p/q;

Writeln(y);

readln

END.