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ə35/73
tarix25.12.2023
ölçüsü1,08 Mb.
#161036
1   ...   31   32   33   34   35   36   37   38   ...   73
Algoritmlashtirish va dasturlash asoslari

2-masalani yechish algoritmining bajarilishi ketma-ketligi natijalari
Sikl 
parametri 
qiymati 
S = S + a
i
i = i + 1 
i 6 
Boshqaruvni 
qabul qiluvchi 
blok 

S = 0 + 8 

2 6(Ha) 


S = 0 + 8 + 7 

3 6(Ha) 


S = 0 + 8 + 7 + 3 

4 6(Ha) 


S = 0 + 8 + 7 + 3 + 2 

5 6(Ha) 


S = 0 + 8 + 7 + 3 + 2 + 5 

6 6(Ha) 


S = 0 + 8 + 7 + 3 + 2 + 5 + 1 

7 6(Yo‗q) 

5.1-jadvaldan ko‗rinib turibdiki, ko‗rilayotgan blok-chizmadagi harakatlar 
qo‗yilgan masalani to‗liq yechilishini ta`minlaydi. 


57 
i 50 
S=0
i=1
S=S+a
i
S=S-B
2
Kiritish 
А, В 
i=i+1 
Chiqarish 





5
Ha 6
7 Y‘oq 

5.5- rasm. 2-masalani yechish algoritmining blok-chizmasi 
Boshlash 
Tamom 


58 
Masala 3.
N elementlardan iborat bo‗lgan vektor berilgan. Ushbu vektorning 
maksimal elementini va uning koordinatasini topish kerak. T - orqali maksimal 
elementni belgilaymiz, R – bilan esa uning koordinatasini. 
Yo‗q 
Ha 
Ha Yo‗q
5.6 - rasm. 3 masalani yechish algoritmining blok-chizmasi 
T = b
1
P=1 
Kiritish 
В 
i = 2 
Ti
T = b
i
P = i 
i=i+1 
i N 
Chiqarish 
Т, Р 
Boshlash 
Tamom 


59 
Bu masalani yechishni 5.6-rasm orqali amalga oshiramiz. Boshlanishida T-ga 
vektorning birinchi elementi qiymati beriladi, R –ga birinchi elementning 
koordinatalari kiritiladi, ya`ni 1 bo‗ladi. Keyin T sikl ichida ko‗rilayotgan b
i
vektorning qolgan barcha elementlari bilan taqqoslanib chiqiladi. Agar har bir 
taqqoslanganda T < b
i
bajarilsa, u holda T b

element qiymatini oladi va R esa uning 
koordinatasiga teng bo‗ladi. Aks holda T va R-larning qiymatlari saqlanib qoladi va 
taqqoslash uchun V vektorning keyingi elementi olinadi. Vektorning barcha 
elementlari ko‗rib chiqilgandan so‗ng T maksimal element qiymatini va R esa uning 
koordinatalariga teng bo‗ladi. T < b
i
bajarilgandagina takrorlanuvchi blokning 
quyidagi 5-6 bloklar ishlaydi. 
Yuqorida keltirilgan algoritmni mantiqiy jihatdarn ishlashini ettita elementdan 
5,12,13,10,2,28,4 iborat bo‗lgan vektor misolida ko‗rib chiqamiz. Bu erdan ko‗rinib 
turibdiki, dastlabki qiymat T=5. Takrorlanuvchi jarayon esa i=2 boshlanadi (5.2-
jadval). 
5.2 – jadval 

Yüklə 1,08 Mb.

Dostları ilə paylaş:
1   ...   31   32   33   34   35   36   37   38   ...   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ə