Takrorlanuvchi tuzulmali algoritmlar va ularni dasturlashtirish. Murakkab sikllar. Murakkab algoritmlar va ularni dasturlashtirish

Takrorlanuvchi tuzulmali algoritmlar va ularni dasturlashtirish. Murakkab sikllar. Murakkab algoritmlar va ularni dasturlashtirish Reja: 1. Takrorlash operatorlari 2. Sharti oldindan tekshiriladigan takrorlash operatori 3. Sharti keyin tekshiriladigan takrorlash operatori siklik ( takrorlanuvchi) tuzilmali dastur bir paytda bir yoki bir nechta parmetrlar o'zgarishida, bir guruh operatorlar hisoblashini ko'p marta takrorlash imkonini beradi. Masalani kuyilishiga karab takrorlanishlar soni oldindan malum bo'lgan va takrorlanishlar oldindan nomalum bo'lgan siklga bulinadi. siklik tuzulmali algoritmlar shartli operatorlar yordamida tashkil etilishi mumkin. Bu holda siklik parametrini boshlang'ich qiymatini berish kerak, siklda esa bu parametr bilan hisoblashni amalga oshirish kerak. Agar sikl tugamagan bulsa, unda hisoblashlarni davom ettirish kerak. sikl operatori FOR takrorlanishlar soni oldindan nomalum bo'lgan sikllarni tashkil etish uchun ishlatiladi. Operatorning umumiy ko'rinishi: FOR I:=m1 to m2 DO S; yoki FOR I:=m1 DOWNTO m2 DO S; Bu yerda: I -sikl parametri -u haqiqiy turda bo'lishi mumkin emas; m va m -sikl parametrining boshlang'ich va oxirgi qiymatlari; S -sikl tanasi (sodda eki tarkibiy operator) turidan yoziladi. TO xizmatchi so'zida sikl parametrining o'zgarish kadami 1ga tent. DOWNTOda esa -1ga tent. WHILE operatori hisoblashlarni takrorlashlar soni yozilgan shartta bog'liq bo'lgan sikllarni tashkil etish imkonini beradi. Operatorning umumiy ko'rinishi: WHILE b DO S; b -mantikiy ifoda; S -siklning tanasi. Masalan: WHILE X = 12.8 DO S; S - siklning tanasi X = 12.8 munosabat bajarilguncha ishlaydi,munosabat buzilsa,yani X = 12.8 mantikiy ifoda FALSE bulsa, shundan boshlab S sikl tanasi bajarilmaydi. Mantikiy ifoda FALSE qiymatini kabul qilishi bilan sikl operatorlarining bajarilishi tugallanadi. Misol: Berilgan funksiya a dan kichik bo'lganda k=l,2,3 qiymatini hisoblash programmasini tuzamiz. Takrorlanishlar songa nomalum bo'lgan siklni tashkil etishni kuramiz. Uzgaradigan qiymat k parametri bo'ladi. Darajaga ko'tarish rekkureng formula bilan hisoblanadi. Program itenw (input, output); var p,x,a:real; k:integer; begin read(a,x); k:=l; while pk=a do begin p:=p*x; K:=K+1; end; write ln(k); end. yig'indini hisoblashda S:=S+Y jamgarmadan foydalaniladi. Bu yerda S -jamgariluvchi yig'indi; Y -kushiluvchi. Bu ifodaga ko'ra, xar bir yangi qiymat oldingi yig'indiga kushiluvchini qo'shish bilan hosil kilinadi. Birinchi kushiluvchi uchun yig'indining boshlang'ich qiymati S=0 bo'lishi kerak Misol: aniq integralni takribiy hisoblash programmasi to'g'ri turtburchakli usulida h ingegralli kadami bilan tuzilsin. Kupaytmani jamgarish uchun sikldan oldin kupaytmaning boshlang'ich qiymatini berish kerak (r:=1; bulsin), sikl ichida esa r:=r*u uzlashtirish operatoridan foydalanib, kupaytmani jamgarish kerak; bu yerda R-oralik kupaytma, u-esa kupaytuvchidir. Misol. x(x 1, x 2 ,,x 40) massiv musbat elementlarining o'rta geometrik qiymatini hisoblash programmasini tuzamiz. r=1 siklda kupaytmani jamgarishdan oldin massivning musbat elementlarini tanlash kerak. Program sredg ...