Algoritmlar. O’quv-uslubiy majmua

MAVZU:Tarmoqlanuvchi hisoblash jarayonlarini algoritmlash


Amaliy mashg’ulotning maqsadi: Tarmoqlanuvchi hisoblash jarayonlarini algoritmlash qoidalarini o’rganish


Amaliy mashg’ulot natijasi : Tarmoqlanuvchii 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: Agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi algoritmlar uchun ayri strukturasi ishlatiladi. Tarmoqlanuvchi strukturasi berilgan shartning bajarilishiga qarab ko‘rsatilgan tarmoqdan faqat bittasining bajarilishini ta’minlaydi.
Berilgan shart romb orqali ifodalanadi, r-berilgan shart. Agar shart bajarilsa, "ha" tarmoq bo‘yicha a amal, shart bajarilmasa "yo‘q" tarmoq bo‘yicha b amal bajariladi.


Topshiriqni bajarish namunasi

1. 
   Masalaning qo’yilishi: Haqiqiy x sonining musbat qiymatida uning kvadratini, aks holda kvadratining manfiy qiymatini hisoblash algoritmi tuzilsin.
   
2. 
   Masalaning matematik modelini qurish: 2-rasm.
   

x – haqiqiy son (algoritm uchun boshlang’ich berilgan);

Y=x² – x ning kvadrati;

Y=-x² – x ning kvadratining manfiy qiymati;
Y – Natija.

3. 
   Masalani echish algoritmini tuzish:
   

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


Algoritm matni:

1. 
   O’zgaruvchilarni kiritish(x);
   
2. 
   x ning ishorasini tekshirish (x>=0);
   
3. 
   Agar shart bajarilsa Y=x²;
   
4. 
   Aks holda Y=-x²;
   
5. 
   Natijani olish (Y);
   
6. 
   Tamom.