1. 1-laboratoriya ishi. Mavzu: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi

1-masala. _{ }-10*x-2=0 tenglamani Urinmalar usuli bilan yechish algoritmi va dasturini tuzing
Urinmalar usuli algoritmining

Dastur kodi
#include
#include
using namespace std;
float fnf(float x){
return exp(x)-10*x-2;
}
float fna(float x){
return exp(x)-10;
}
float fnb(float x){
return exp(x);
}
int main(){
float a,b,h,eps,x1,x2,x; int i;
cout<<"Ildiz yotgan kesma [a,b]"<
cout<<"a="; cin>>a;
cout<<"b="; cin>>b;
cout<<"h="; cin>>h;
i=1;eps=0.001; x1=a;
L1: x2=x1+h;
x=x1; a=x2;
if(x2>b) goto L4;
if(fnf(x1)*fnf(x2)>0) goto L3;
if(fnf(x1)*fnb(x1)>0) goto L2;
x=x2; a=x1;
L2: x=x-fnf(x)*(a-x)/(fnf(a)-fnf(x));
if (fabs(fnf(x))>eps) goto L2;
cout.precision(4);
cout<natijalari va ularning tahlili
Ishlab chiqilgan algoritmlarning va yaratilgan dasturlarning xatosi yo’qligini tekshirish uchun dastur yordamida yechimi oldindan ma’lum bo’lgan test misolini yechib ko’riladi.
Masalan: x³+x-1=0 tenglamani 0.001 aniqlikda yeching. Yechim yotgan oraliq sifatida [0; 1] ni olish mumkin. Boshlang’ich qiymat x-ni esa shu oraliqdagi birorta songa tenglash mumkin.
Quyida har bir usul bo’yicha olingan natijalar ko’rsatilgan:

1. 
   oraliqni teng ikkita bo’lish usuli bo’yicha x=0,682189 yechim aniqligi 0,0004
   
2. 
   oddiy ketma-ketlik usuli bo’yicha x=0,68299156 yechim aniqligi 0,0006
   
3. 
   urinmalar usuli bo’yicha x=0,682327804 yechim aniqligi 0,0000002
   

Olingan natijalarni tahlil qiladigan bo’lsak, urinmalar usulida yechimning aniqligi yuqori ekanligini ko’rish mumkin.
Umuman olganda barcha usullarda ishlab chiqilgan algoritm va yaratilgan dasturlar to’g’riligini topilgan yechimlar ko’rsatib turibdi.