Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash

070/19-guruh
Diyarova Sug’diyona
3-variant

Laboratoriya ishi №1.

CHiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.

Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash.

1. 
   masala. Berilgan integralni Simpson hamda Monte-Karlo usulida hisoblang. Oraliqni bo’linish soni N , hamda sinovlar soni Mko’rsatilgan.
   

Blok sxemalar barcha takorlanuvchi dasturlar uchun shu kabi ketma-ketlikda alamga oshadi.

C++ dagi cod:
#include #include
#include using namespace std;
float f(float x) { return sqrt(x*x+5)/log(x*x+x+3);

}

int i,m; float a,b,n,h,s;

int main( int argc,char argv[])

{

cout<<"Integralni Simpson usulida hisoblash"<

masala.

Algebraik va transtsendent tenglamalarni yechishda oraliqni teng ikkiga bo’lish, iteratsiya usullari.
C++ Dastur kodi: #include
#include using namespace std; float fx(float x){
float y=x*x*x -3*x*x+5*x+1; returny;
}

int main(){ floata,b;

cout<<" A va b oraliqni kiriting "<float c; while(k==1){ i++;
c=(a+b)/2; if(fx(a)*fx(c)<0){ b=c;
}

if(fx(c)*fx(b)<0){ a=c;

}

if(fabs(b-a)<0.001){

cout<<"x= "<
}

}

}

else{

cout<<" Bu oraliqda yechimga ega emas "<}}

Natija:

B)
C++ dastur kodi: #include
#include using namespace std; float fx(float x){
float y=2*x-cos(x);
returny;

}

int main(){ floata,b;
cout<<" A va b oraliqni kiriting "<float c; while(k==1){ i++;
c=(a+b)/2; if(fx(a)*fx(c)<0){ b=c;
}

if(fx(c)*fx(b)<0){ a=c;

}

if(fabs(b-a)<0.001){

cout<<"x= "<
}

}

}

else{

cout<<" Bu oraliqda yechimga ega emas "<

}}

Natija:

3. 
   masala.
   

C++ dastur kodi:
#include #include
using namespace std;// trapetisya usulida hisoblash float f(float x){
float y=3*x-exp(x); return y;
}
float fun(float a, float b, int n){ float h=(b-a)/n;
float s=0;
for(int i=1; i<=n ; i++){ s=s+f(a+i*h);
}
s=(f(a)+f(b))/2+s; s=s*h;
returns;
}
int main() { float a=1,b=2; intn=12;
cout<<"S= "< }
Natija: