Algoritmlar. O’quv-uslubiy majmua

4-AMALIY MASHG’ULOT


MAVZU: Murakkab takrorlanuvchi hisoblash jarayonlarini algoritmlash


Amaliy mashg’ulotning maqsadi: Murakkab takrorlanuvchi hisoblash jarayonlarini algoritmlash qoidalarini o’rganish
Amaliy mashg’ulot natijasi : Murakkab takrorlanuvchi hisoblash jarayonlarini algoritmlash malakasiga ega bo’lish.
Amaliy ish rejasi rejasi:

1. 
   Amaliy mashg’ulot nazariy materiali bilan tanishib chiqish
   
2. 
   Mos topshiriq variantidagi masalani echish algoritmini tuzish
   

Nazariy qism: Ba’zan, takrorlanuvchi algoritmlar bir nechta parametrlarga bog‘liq bo‘ladi. Odatda bunday algoritmlarni ichma-ich joylashgan algortmlar deb ataladi. Misol sifati berilgan ko’paytmalar yig‘indisini hisoblash masalasini qaraylik.

. Bu yig‘indi hisoblash uchun, i ning har bir qiymatida j bo‘yicha ko‘paytmani hisoblab, avval yig‘indi ustiga ketma-ket qo‘shib borish kerak bo‘ladi. Bu jarayon quyidagi blok–sxemada aks ettirilgan. Bu yerda i-tashqi sikl - yig‘indi uchun, j-esa ichki sikl-ko‘paytmani hosil qilish uchun foydalanilgan.

Topshiriqni bajarish namunasi

1. 
   Masalaning qo’yilishi: ko’paytmalar yig’indisini hisoblash algoritmi tuzilsin.
   
2. 
   Masalaning matematik modelini qurish:.
   

N–natural son (algoritm uchun boshlang’ich berilgan);
i, j – takrorlashlar hisobchilari;
P-oraliq ko’paytmalar;
S – Natija.

3. 
   Masalani echish algoritmini tuzish:
   

1. 
   Yozma shaklda ;
   
2. 
   Blok-sxema shaklida (1-rasm).
   

Algoritm matni:

1. 
   O’zgaruvchilarni kiritish(N);
   
2. 
   S ning boshlang’ich qiymatini berish (S=0);
   
3. 
   i ning boshlang’ich qiymatini berish (i=0);
   
4. 
   P ning boshlang’ich qiymatini berish (P=0);
   
5. 
   j ning boshlang’ich qiymatini berish (j=0);
   
6. 
   Ichki sikl boshi
   

1. 
   P ni ketma-ket (i+j)² ifodaga ko’paytirish (P=P(i+j)²);
   
2. 
   j ni qiymatini 1 ga oshirish (j=j+1);
   
3. 
   j
4. 
   Agar shart bajarilsa , sikl boshiga o’tish;
   

7. 
   Aks holda Tashqi siklga chiqish (S=S+P);
   

1. 
   I ni qiymatini 1 ga oshirish (i=i+1);
   
2. 
   i
3. 
   Agar shart bajarilsa , 4-qadamga o’tish;
   

8. 
   Aks holda natijani olish(S);
   
9. 
   Tamom.