z=maxbim=8.1≤≤i m Maksimal elementni aniqlash uchun quyidagi tadbirni amalga oshirish zarur. Avval, massivningbirinchi elementi maksimal qiymatga ega deb taxmin qilinadi. So‘ngra taxmin qilingan maksimalelement navbatdagi elementlar bilan navbatmanavbat solishtiriladigan takrorlash jarayoni tashkiletiladi. Agar massivning navbatdagi elementi maksimal deb belgilangan elementdan katta bo‘lsa,u holda joriy element maksimal deb belgilanadi. Takrorlashning yakunida o‘zgaruvchiningqiymatimassivning maksimal elementigamos keladi.
Minimal elementni aniqlash uchun shart ifodasida “<” (kichik) belgisini “>” (katta) belgigao‘zgartirishningo‘zi kifoya.
misol.Massivningmaksimalelementiindeksini,ya’niujoylashgano‘rninianiqlashuchunyuqorida keltirilgan algoritmga boshlang‘ich va joriy elementining indeksini belgilaydigano‘zgaruvchiqo‘shishning o‘zi kifoya:
k=1(birinchielementmaksimaldeb taxminqilanadi);
k = i (agar joriy i – chi element taxmin qilingan maksimumdan katta bo‘lsa, u qiymati bo‘yichabarcha elementlardan eng kattasibo‘ladi).
Bu munosabatni hisoblash - vektorlarning mos elementlari ko‘paytmalari yig‘ishdan iborat.Algoritmning so‘zlar orqali ifodalangan usulidan foydalanib, amallar ketmaketligi keltiriladi:kiritish (n, ai, b i) S=0;
misol.A={ai}(i=1,2,…,n)massivelementlariqiymatlariyig‘indisidanengkattaelementiqiymatiniayrish jarayonini akslantiradigan algoritmyarating.
Masalaningmatematikmodeliquyidagidaniborat:
n
R =ai −max≤≤i nai. 1i=1
Bu murakkab matematik model uchta nisbatan sodda munosabatlar ketmaketligi bilanalmashtiriladi(dekompozitsiya amali):
n
1)S=∑ai, 2)P=maxai, 3)R=S −P. i=1 1≤i≤n Asosiy algoritmda amallar bajarilishi ketma-ketlikligi keltiriladi, ya’ni:kiritish (n, m, ai); S=0;
i =1;
S =S +ai; i =i +1;
agar(i <=n)shartbajarilsa,uholda=>(4);P =a1; i =2 ;
agar(P < ai ) shart bajarilsa,u holdaP =a i; i =i +1;
agar(i<=n)shartbajarilsa,uholda=>(9);R =S– P ; muhrlash(R) .
Yuqoridagikeltirilganmasalaniyechish algoritminiixchamlashtirishmumkin:kiritish (n, m, ai); S = a 1 ;P=a1;
i =2;
S =S +ai;
agar(P < ai) shartbajarilsa, u holdaP =ai; 7)i =i+1;agar(i<=n )shart bajarilsa, u holda=>(5); R=S– P ;
muhrlash(R) .
Algoritmda yig‘indi va maksimal qiymat aniqlash jarayonida boshlang‘ich indeks qiymatinitenglashtiriladi (S = a 1 va P = a 1) va jarayon massivning 2 chi elementini qayta ishlashdanboshlandi. Ya’ni bir takrorlash jarayonida ikkita: massiv element qiymatlari yig‘indisinihisoblashvamaksimal qiymatni aniqlash amalgaoshiriladi.
Blok-sxemalarningtakrorlanuvchiqismlariniquyidagiparametrlitakrorlashstrukturasiko‘rinishidaham ifodalash mumkin (1.20-rasm).