Maruza mashg’ulotlari


Oraliqni teng ikkiga bo‘lish usulining ishchi algoritmi va dasturi



Download 1,74 Mb.
bet13/50
Sana28.02.2022
Hajmi1,74 Mb.
#474475
1   ...   9   10   11   12   13   14   15   16   ...   50
Bog'liq
Maruza mashg’ulotlari

Oraliqni teng ikkiga bo‘lish usulining ishchi algoritmi va dasturi
Chiziqsiz tenglamani taqribiy yechishning oraliqni teng ikkiga bo‘lish usulini ishchi algoritmi bilan to‘liqroq tanishib chiqaylik.
(5.3) 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.
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.
Algoritmning PASCAL dasturi:
Program_Teng ikkiga bolish;
label L1, L2;
var a, b, c, eps : real;
function F(x : real) : real;
begin F:=....
end ;
begin
L1: writeln('a,b=’); readln( a, b);
if f(a)*f(b)>0 then goto L1;
readln(eps);
L2:C:=(a+b)/2;
if f(a)*f(c)<0 then b:=c else a:=c;
if abs(b-a)>eps then goto L2;
c:=(a+b)/2;
writeln ('tenglama yechimi= ', c, 'echim aniqligi=’, f(c));
end.

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


Ketma-ket yaqinlashish usulining ishchi algoritmi va dasturi.
Yuqorida aytganimizdek oraliqni teng ikkiga bo‘lish usulining asosiy kamchiligi bajariladigan amallar sonining ko‘pligidir, bu esa dasturni kompyuterda bajarilish vaqtini keskin orttirib yuboradi. Bu kamchilikni to‘ldiradigan usullardan biri oddiy ketma-ketlik usulidir.
Usulning ishchi algoritmi (5.3) tenglamani
x=(x) , bu yerda |' (x)|<<1
ko‘rinishga keltirib yechishga asoslangandir, ya’ni:
xn= (x n -1) , n=1,2,.... (5.5)
X0-yechimning boshlang‘ich qiymati. Tenglama yechimini aniqlash |xn–xn-1| sharti bajarilguncha, (3) rekkurent formula bo‘yicha davom ettiriladi. Bu shartning bajarilishi tenglama yechimining Ye nisbiy aniqlikda aniqlanganligini bildiradi.
Berilgan funksiyani yuqoridagi ko‘rinishga keltirishdan qutilish maqsadida quyidagi almashtirishlarni bajarish mumkin. f(x)0 tenglamani щar ikkala tomonini (–1/k) ga ko‘paytiramiz va x ni qo‘shamiz.
x=x+(-1/k)f(x), bu yerda k-ixtiyoriy son. Demak xosil bo‘lgan formulani rekkurent formula sifatida olish mumkin.
xn = xn-1 +(-1/k)f(xn-1) ,
Bunda щam yaqinlashish jarayoni berilgan aniqlikkacha davom ettiriladi.
Oddiy ketma-ketlik algoritmining Blok sxemasi:




Algoritmning PASCAL dasturi:
Program Iteratciya;
Label L1, L2,L3;
Var x, x0, eps: real;
i:integar;
Function f(x:real):real;
Begin f:=…. end;
Begin write(’ani=likni kiriting e=’); readln(eps); L1:writeln(‘x0 va k ni kiriting=’); readln (x0,k);
i:=0;
L2:x:=x0-(1/k)*f(x0);
if abs(x-x0)
if I>50 then gotol L1;
i:=i+1; x0:=x; goto L2;
L3:write (’echim= ’;x);
End.

Download 1,74 Mb.

Do'stlaringiz bilan baham:
1   ...   9   10   11   12   13   14   15   16   ...   50




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish