Структура данных - массив. Часть 1 - 25 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

25
Постановка задачи.
Входные данные
: n − количество элементов вектора,
a[1..n], b[1..n] ∈ R (множеству веществен-
ных чисел).
Выходные данные
: s- скалярное произведение.
Промежуточные данные:
i– индекс для просмотра элементов массива.
Метод решения.
Математическое описание задачи
: s= ][*][
1
ibia
n
i
∑
=
.
Представим эту сумму в виде рекуррентного соотношения:
s
0
=0,
s
i
=s
i-1
+ a[i]*b[i], i = 1, 2, …,n.
Опишем алгоритм в виде функции
Skal_P.
const n_max=20;
type Tip= real;
vect=array[1..n_max] of Tip;
function Skal_P( n:integer; const a,b:vect):Tip;
var i:integer;
s:Tip;
begin
s:=0;
for i:=1 to n do
s:=s + a[i]*b[i];
Skal_P:=s
end;

Страницы