Базовые алгоритмы
Для реализации циклических
вычислительных процессов в большинстве случаев используются следующие базовые
алгоритмы: -
табулирование функций; -
организация счетчика; -
накопление суммы или произведения; -
поиск минимального или максимального члена последовательности. Ниже приводятся примеры программирования
задач на основе базовых алгоритмов. Задача 1. Алгоритм организации
счетчика. Дана последовательность: cos1, cos3,
cos5,..., cos99 Определить количество положительных членов
последовательности. Решение Представим последовательность в общем виде: a=cos(2n-1), где
n=1,50 Для организации счетчика в памяти
компьютера выделяется ячейка, содержимое которой увеличивается на 1 каждый
раз, когда встречается положительный член последовательности. В программе
ячейке (счетчику) соответствует переменная целого типа, например, переменная
L. Работа счетчика реализуется с помощью оператора присваивания L:= L + 1;. В
начальный момент содержимое ячейки должно быть равно нулю. С этой целью
предварительно осуществляется очистка ячейки оператором L:= 0;. Программа
Program Z_1;
a: real;
Begin
L := 0;
begin
a := cos(2
* n - 1);
if a>0 then L := L + 1;
end;
writeln('L=', L); End. Задача 2. Алгоритм накопления суммы. Дана последовательность: sin2x, sin4x,
sin6x,..., sin16x где x - заданное
вещественное число. Вычислить сумму членов последовательности,
которые по модулю больше 0.3. Решение Общий член последовательности имеет вид:
a=sin2nx, где n=1,8 Для вычисления суммы в памяти компьютера
выделяется ячейка (S), к содержимому которой прибавляется член
последовательности a каждый раз, когда выполняется
условие |a|>0.3. Накопление суммы реализуется
оператором S:=S+a. В начальный момент ячейка для
суммирования должна быть очищена оператором S:=0. Программа
Program Z_2;
a, x, S: real;
Begin
writeln ('Введите число x');
begin
a := sin(2 * n * x);
if abs(a) > 0.3 then S :=
S + a;
end;
writeln('S=', S:6:2); End. Задача 3. Алгоритм накопления
произведения Дана последовательность: cos0.1, cos0.2,
cos0.3,...,cos10 Вычислить значение: ,
где - произведение отрицательных членов последовательности. Решение Общий член последовательности имеет вид: y=cosx, где 0.1≤ x ≤
10; Δx=0.1. Для реализации алгоритма накопления
произведения выделяется ячейка памяти , в которой
осуществляется последовательное перемножение отрицательных членов
последовательности с помощью оператора присваивания PO=PO*y.
В начальный момент в ячейку должна быть занесена единица оператором PO:=1. Программа
Program P_3;
x, y, P,
Begin
begin
y := cos(x);
end;
P := abs( End. Задача 4. Алгоритм поиска
минимального члена последовательности. Дана последовательность: ak=ektg(2k+1); Найти минимальный член последовательности. Решение Для реализации алгоритма выделяется ячейка
памяти MIN, в которую сначала заносится первый член последовательности.
Затем, начиная со второго, производится сравнение вычисленных членов
последовательности с содержимым ячейки MIN. Если текущий член
последовательности меньше содержимого ячейки MIN, то он переписывается в эту ячейку.
В противном случае содержимое ячейки MIN сохраняется. При завершении
сравнения всех членов последовательности в ячейке MIN запоминается
минимальное значение. Замечание 1. Алгоритм поиска максимального члена
последовательности отличается лишь тем, что в ячейке (ей можно дать имя MAX)
запоминается больший из сравниваемых членов последовательности. Замечание 2. В начальный момент в ячейку MIN можно занести
число, которое было бы достаточно большим и превышало область определения
сравниваемых чисел, например: MIN := +1E6; Тогда при сравнении с содержимым ячейки MIN
первое число обязательно окажется меньше и переписывается в ячейку MIN. При поиске максимального члена
последовательности в ячейку MAX в начальный момент заносится, наоборот,
достаточно малое число, которое должно быть меньше всех сравниваемых чисел,
например: MAX := -1E6; В этом случае первое из сравниваемых чисел
окажется больше содержимого ячейки MAX и переписывается в эту ячейку. Программа
Program Z_4;
a, min: real;
Begin
min := +1E6;
begin
a := exp(k) * sin(2*k+1)/cos(2*k+1);
if a
end;
writeln('min=',
min:6:2);
|