Vazirligi toshkent davlat iqtisodiyot universiteti

Misol 9. N elementlardan iborat bo‘lgan vektor berilgan. Ushbu vektor- ning maksimal elementini va uning koordinatasini topish kerak. T - orqali maksimal elementni belgilaymiz, R bilan esa uning koordinatasini.




§ 10.4. Oddiy davriy jarayonlarni hisoblashni algoritmlashtirish


|| 309





10.12 - rasm. 9 misolni yechish algoritmining blok-chizmasi.


Bu masalani yechishni quyidagi chizma orqali amalga oshiramiz. Boshlanishida T ga vektorning birinchi elementi qiymati beriladi, R ga birinchi elementning koordinatalari kiritiladi, ya’ni 1 bo‘ladi. Keyin T davr ichida ko‘rilayotgan bi vektorning qolgan barcha elementlari bilan taqqoslanib chiqiladi. Agar har bir taqqoslanganda T < b. bajarilsa, u holda T ¿».element qiymatini oladi va R esa uning koordinatasiga teng bo‘ladi. Aks holda T va R-laming 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. bajarilgandagina davriy blokning quyidagi 5-6 bloklar ishlaydi.

310 j 10 - bob. Algoritmlashtirish asoslari Yuqorida keltirilgan algoritmni mantiqiy jihatdarn ishlashini ettita eiementdan 5,12,13,10,2,28,4 iborat bo‘lgan vektor misolida ko'rib chiqamiz. Bu yerda ko‘rinib turibdiki, dastlabki qiymat T=5. Davriy jarayon esa i=2 boshlanadi.