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
T
i
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
i
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
Dostları ilə paylaş: