Algoritmlarni loyihalash fanidan tayyorlagan Oraliq nazorati

Masala. Bir o’lchovli massivning elementlarini 2 ga ko’paytirish algoritmini baholang
for(int i=0; icin>>a[i];
for(int i=0; ia[i]*=2;

Bu yerda sikl operatori (for(int i=0; iIntegrallarni sonli yechish
Aniq integrallarning qiymatini taqribiy hisoblashning trapesiya va
Simpson formulalari yordamida sonli natijalar olish va dastur tuzish.
integralni to’g’ri to’rtburchaklar formulasidan foydalanib taqribiy hisoblansin.
.
To’g’ri to’rtburchaklar formulasi. Bu formulani keltirib chiqarish uchun dastlab kesmani nuqtalar bilan n ta teng bo’lakka bo’lamiz.
Buning uchun integrallash kesmasini ta bo’lakka bo’lamiz va hisoblashlar natijalarini keltiramiz:

Bizning misolda bo’lgani uchun, to’g’ri to’rtburchaklar formulasiga asosan, quyidagi natijani hosil qilamiz.
X=0.1; =0.9901
X=0.2; =0.9615
X=0.3; =0.9174
X=0.4; =0.8621
X=1.0 =0.5000
7.5998
.

Dastur kodi
#include
#include
using namespace std;
double funk(double x)
{
return (1.0/(1+x*x));
}
int main()
{
double a,b,S=0, xa;
int n=10;
cout<<"integral chegarasini kiriting"<cin>>a>>b;
xa=a+0.1;
while (xa{
S+=funk(xa);
xa+=0.1;
}
S=S*fabs(b-a)/n;
cout << S;
return 0; }
Matritsalarni ko’paytirish algoritmi
Matritsa-matritsani ko'paytirish muammosi munosabatlar bilan belgilanadi
.


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



Dasturkodi.
#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;
}
Determinant, kvadrat matritsaning bir nechta elementlaridan tuzilgan bir son bo'ladi. Determinantni hisoblash uchun bir nechta usullar mavjud, ammo eng oddiy va kuchli usul chiziqli algoritm hisoblanadi.Chiziqli algoritm orqali determinantni hisoblash uchun quyidagi tartibda amalga oshiriladi:
1. Matritsaning birinchi qatoridagi elementni o'zgartirishsiz satri bilan ko'paytirib, yana birinchi qator elementlaridan har birini o'sharlashingiz.
2. Ikkinchi qatorning birinchi elementini sifatga olib, ikkinchi qatordan birinchi qator ko'paytiriladi va yana ikkinchi qator elementlaridan har birini o'sharlashingiz.
3. 3-va undan yuqori qatorlarni ham shu tartibda ko'paytirib, undan so'ng, determinanti hisoblash uchun yagona elementli matritsa qoladi.
4. Yagona elementli matritsaning determinantini hisoblash uchun, matritsaning barcha elementlarini to'plab, oddiy formulalar yordamida hisoblab chiqish mumkin.