Dasturiy injiniring kafedrasi


Oraliqni teng ikkiga bo’lish usulining ishchi algoritmi va dasturi



Download 65,47 Kb.
bet2/4
Sana26.02.2022
Hajmi65,47 Kb.
#471570
1   2   3   4
Bog'liq
AL Week 3 Lab 1

Oraliqni teng ikkiga bo’lish usulining ishchi algoritmi va dasturi
Endi chiziqsiz tenglamani taqribiy yechishning oraliqni teng ikkiga bo’lish usulini ishchi algoritmi bilan to’liqroq tanishib chiqaylik.
(1) tenglamaning E aniqlikdagi (e-o’ta kichik son, yechimni topish aniqligi) taqribiy-sonli yechimini (a;b) oraliqda topishni quyidagi algoritm bo’yicha tashkil qilamiz:
1. Berilgan (a;b) oraliqni o’rtasini aniqlaymiz.

2. Yechimni [a;c] yoki [c;b] oraliqdaligini
f(a) f(c)<0
shartidan foydalanib aniqlaymiz.
3. Shartni qanoatlantiradigan oraliqni yangi oraliq sifatida olamiz va uni yana teng ikkiga bo’lib, yuqoridagi ishlarni yana takrorlaymiz.
Xulosa qilib aytganda, biz tanlab olayotgan kesmalarda tenglamaning taqribiy ildizi yotadi. Demak, kesmalarni toraytirib borar ekanmiz.
Natijada, qandaydir qadamdan so’ng tenglamaning aniq yoki talab qilingan aniqlikdagi taqribiy ildizini hosil qilamiz
Yangi oraliq uchun yuqoridagi ishlarni qayta takrorlaymiz va buni oraliq uzunligi Ye-dan kichik bo’lmaguncha davom ettiramiz. Oxirgi oraliqdagi ixtiyoriy nuqtani tenglamaning taqribiy yechimi sifatida qabul qilish mumkin.
Tanishib chiqqan algoritm bo’yicha biror dasturlash tilida dastur tuzishdan avval masalani yechish algoritmini blok-sxemalar orqali ifodalab olamiz.


Masala yechimi algoritmning
B l o k - s x ye m a s i

#include


#include
using namespace std;
float f(float x)
{return 2*x+1; }
int main()
{ float a,b,c,e;
cin>>a>>b>>e;
while(f(a)*f(b)>0)
cin>>a>>b;
do{c=(a+b)/2.;
if(f(a)*f(c)<0){
b=c;}
else a=c;
if(f(a)==0)cout<if(f(b)==0)cout<}while(fabs(b-a)>=e);
c=(a+b)/2.;
cout<return 0;
}


Ketma-ket yaqinlashish (Iteratsiya) usulining ishchi algoritmi.
Algebraik va transcendent tenglamalarni yechish uchun oddiy iteratsiya usuli f(x)0 tenglamani x=(x) , bu yerda |' (x)|<1 ko’rinishga keltirib yechishga asoslangandir, ya’ni: xn= (x n -1) , n=1,2,....
x0-yechimning boshlang’ich qiymati. Tenglama yechimini aniqlash |xn–xn-1| sharti bajarilguncha, rekkurent formula bo’yicha davom ettiriladi. Bu shartning bajarilishi tenglama yechimining e nisbiy aniqlikda aniqlanganligini bildiradi.



Download 65,47 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
O’zbekiston respublikasi
guruh talabasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
Ўзбекистон республикаси
rivojlantirish vazirligi
pedagogika instituti
таълим вазирлиги
махсус таълим
haqida tushuncha
O'zbekiston respublikasi
tashkil etish
toshkent davlat
vazirligi muhammad
saqlash vazirligi
kommunikatsiyalarini rivojlantirish
respublikasi axborot
vazirligi toshkent
bilan ishlash
Toshkent davlat
uzbekistan coronavirus
sog'liqni saqlash
respublikasi sog'liqni
vazirligi koronavirus
koronavirus covid
coronavirus covid
risida sertifikat
qarshi emlanganlik
vaccination certificate
sertifikat ministry
covid vaccination
Ishdan maqsad
fanidan tayyorlagan
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanidan mustaqil
moliya instituti
fanining predmeti
pedagogika universiteti
fanlar fakulteti
ta’limi vazirligi