Page 11 - 4299
P. 11
%Відсорторований масив В
%-------------------------------------------
N=10;
M=15;
R=round(unifrnd(0,M,[1,N]));
A=R;
n=length(A);
for j=2:n
key=A(j);
i=j-1;
while and(i>0,A(i)>key)
A(i+1)=A(i);
i=i-1;
if i==0
break
end
end
A(i+1)=key;
end
У результаті роботи програми отримали наступний масив даних для M 15 і N 10:
A 4;10;10;2;2;7;14;5;9;3 .
Результатом роботи програми є упорядкований масив даних, у якому числа розміщену у
порядку їх зростання.
Відповідь. Упорядкований масив даних: A 2;2;3;4;5;7;9;10;10;14 .
Задача № 3
Розв’язати систему лінійних алгебраїчних рівнянь
x 2x x 4x 13 ,
1 2 3 4
2x 4x 3x 28,
1 3 4
4x 2x 2x x 20 ,
1 2 3 4
6
3x x 3x 2x
1 2 3 4
методом зворотного ходу Гауса.
Теоретичні засади розв’язування задачі. Будемо розв’язувати систему лінійних рівнянь,
в яких число невідомих x , x , x , співпадає з числом рівнянь у системі при цьому
1 2 n
допускаємо, що існує єдиний розв’язок такої системи.
Отже, вивчається питання про чисельний розв’язок системи такого виду:
a x a x a x b ,
11 1 12 2 1n n 1
a x a x a x b ,
21 1 22 2 2n n 2
(3.1)
a x a x a x b ,
n 1 1 n 2 2 nn n n
де a , i, j 1,n - дійсні коефіцієнти системи;
ij
b вільні члени системи.
i
n
Систему рівнянь (3.1) можна подати компактніше, якщо ввести квадратну n матрицю,
елементами якої є коефіцієнти a
ij
a 11 a 12 a n 1
a a a
A 21 22 2 n .
a
n1 a n2 a nn
10