O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi tоshkеnt dаvlаt iqtisоdiyot universitеti


-masalani yechish algoritmining bajarilishi ketma-ketligi natijalari



Yüklə 1,08 Mb.
Pdf görüntüsü
səhifə36/73
tarix25.12.2023
ölçüsü1,08 Mb.
#161036
1   ...   32   33   34   35   36   37   38   39   ...   73
Algoritmlashtirish va dasturlash asoslari

3-masalani yechish algoritmining bajarilishi ketma-ketligi natijalari
Sikl
parametri 
qiymati 
T < b
i


i=i+1 
i 7 
Boshqaruvni 
qabul 
qiluvchi 
blok 

5 < 12 (Ha) 
12 


3 7 (Ha) 


12 < 13 (Ha) 
13 


4 7 (Ha) 


13 < 10 (Yo‗q) 

5 7 (Ha) 


13 < 2 (Yo‗q) 

6 7 (Ha) 


13 < 28 (Ha) 
28 


7 7 (Ha) 


28 < 4 (Yo‗q) 



(Yo‗q) 



60 
Faraz qilaylik vektorning maksimal elementi va uning koordinatasini aniqlab 
olingandan keyin, uni vektorning birinchi elementi bilan almashtirish kerak bo‗lsin. 
Vektor elementlarini o‗rnini almashtirishni 5.7-rasm orqali amalga oshirish mumkin: 
R
1 3 
b
1

b
i
5.7-rasm. Vektor elementlarini o‘rnini almashtirish chizmasi
Quyidagi operatorlar bilan amalga oshiriladi: P = b
1
, b
1
=b
p
, b
p
=P. Ushbu misolda 
elementlarni o‗rnini almashtirishni quyidagicha ham amalga oshirish mumkin: b
p
=b
1

b
1
=T. 
5.4. Takrorlanishlar soni aniq bo‘lmagan sikllar
Bunday sikllarda takrorlanishlar sonini oldindan belgilab bo‗lmaydi. Unda sikl 
ma`lum bir shart bajarilishigacha davom etadi.
Takrorlanishlar soni aniq bo‗lmagan sikllarga interatsion sikllarni misol qilish 
mumkin bo‗lib, unda sikldan chiqib ketish aniq bir natijaga erishilgandan keyin 
amalga oshiriladi. Hisoblashlar erishish kerak bo‗lgan natijaga bosqichma-bosqich 
yaqinlashib borish orqali bajariladi (iteratsiya usulidir).
Masala 4.
Quyida keltirilgan matematik ifodani hisoblash algoritmi blok-
chizmasini tuzing. 

y = x 
y
1
= 1/p [ ( p – 1) y
0
+ (x/y
0
p-1
)]
Hisoblash xatoligi | y
1
– y

| < 
e
, dastlabki yaqinlashish y
0
= h 
berilgan 

qiymatiga bosqichma-bosqich bilan yaqinlashib borish asosida 
berilgan formula ildizining qidirilayotgan qiymati topiladi. 


61 
Hisoblash jarayonlari amalga oshirilguncha, siklning takrorlarnishlar soni 
noma`lumdir (5.8-rasm).

Yüklə 1,08 Mb.

Dostları ilə paylaş:
1   ...   32   33   34   35   36   37   38   39   ...   73




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə