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ş: