Algoritmlar. O’quv-uslubiy majmua


Download 1.78 Mb.
bet97/179
Sana14.08.2023
Hajmi1.78 Mb.
#1667105
1   ...   93   94   95   96   97   98   99   100   ...   179
Bog'liq
Algoritmlar

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.



  1. 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)2 ifodaga ko’paytirish (P=P(i+j)2);

  2. j ni qiymatini 1 ga oshirish (j=j+1);

  3. j

  4. Agar shart bajarilsa , sikl boshiga o’tish;

  1. 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;

  1. Aks holda natijani olish(S);

  2. Tamom.




Download 1.78 Mb.

Do'stlaringiz bilan baham:
1   ...   93   94   95   96   97   98   99   100   ...   179




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling