2-§ Integrallarni taqribiy hisoblash usullari, samaradorligi. Matrisalarni ko’paytirish. Determinantni hisoblash

2.2 Matrisalarni ko’paytirish.
Matritsa-matritsani ko'paytirish muammosi munosabatlar bilan belgilanadi


masala.
Ikkita matritsa berilgan. Ularning ko’paytmasini toppish algoritmi va dasturini tuzing.





Dastur kodi.
#include
using namespace std;//ulchamlari bir xil bulgan matritsalar uchun
int main()
{
int a[10][10],b[10][10],c[10][10],r,d,i,j,k;
cout<<"satrlar soni=";
cin>>r;
cout<<"ustunlar soni=";
cin>>d;
cout<<"matritsa elementlarini kiriting=\n";
for(i=1;i<=r;i++)
{ for(j=1;j<=d;j++) {
cin>>a[i][j];} }
cout<<"ikkinchi matritsa elementlarini kiriting=\n";
for(i=1;i<=r;i++)
{ for(j=1;j<=d;j++)
cin>>b[i][j];}
for(i=1;i<=r;i++)
{ for(j=1;j<=d;j++)
{ c[i][j]=0;
for(k=1;k<=d;k++)
{
c[i][j]+=a[i][k]*b[k][j]; } } }
//natijani chop qilish
for(i=1;i<=r;i++)
{
for(j=1;j<=d;j++)
{
cout<
}
cout<<"\n";
}
return 0;
}

Bu algoritm O(n³) murakkablik bilan baholanadi. Chunki, algoritmda 3 ta ichma-ich sikl operatoridan foydalanilgan.

for(i=1;i<=r;i++)
{
for(j=1;j<=d;j++)
{
c[i][j]=0;
for(k=1;k<=d;k++)
{
c[i][j]+=a[i][k]*b[k][j];
}
}
}


2.3 Determinantni hisoblash.
Matematika kurslaridan ma’lumki, 2x2 o’lchamli matritsaning determinant qiymati quyidagicha topiladi

formula bilan topiladi.
Agar matritsaning o’lchami 3x3 bo’lsa, u holda


Boshqacha usulda yozilishi

Umumiy holda determinantni topish formulasi quyidagicha bo’ladi:

Bu yerda A matritsaning i, j minori.