Samarqand viloyat pedagog kadrlarni qayta tayyorlash va malakasini oshirish instituti

1-misol. ifodaning qiymatini hisoblash algoritmini tuzing.
Yechish. Bu yerda i bo’yicha takrorlanuvchi algoritm tashqi, j bo’yicha takrorlanuvchi algoritm ichki sikllar deb yuritiladi.

boshlash
s=0:p=1

i=1
j=1

p=p(i+j)/2

j =j+1 ha

ha yo’q
j<=3 s = s+p i=i+1 i<=5
yo’q
S ni chiqarish
tamom


2-misol. Ikkita a va v natural sonlari uchun eng katta umumiy bo’luvchi topilsin( blok-sxema ko’rinishi):
Yechish. Bu masalaning yechimi Evklid algoritmidan iborat bo’ladi.(Evklid algoritmining tavsifi yuqorida berilgan).
boshlash
A,B ni kiritish
ha yo’q

A=B
yo’q ha

EKUB=A A > B
EKUB B = B -A A =A-B

tamom

Takrorlash uchun savollar

1. 
   Sikl nima? Qanday sikllarni bilasiz?
   
2. 
   Murakkab sikl nima va u qanday tuzilgan?
   
3. 
   Icma-ich va iteratsion sikllar qanday bajariladi?
   
4. 
   Tashqi siklni tushuntiring.
   
5. 
   Ichki sikl qanday bajariladi?
   
6. 
   Iteratsion sikllarga misollar keltiring.
   
7. 
   Icma-ich sikllar tanasi nima?
   
8. 
   Icma-ich sikllar nimadalardan tarkib tiogan bo’ladi?
   
9. 
   Icma-ich sikllarning takrorlanishlar soni nimaga bog’liq?
   
10. 
    Icma-ich sikllarning soni nimaga bog’liq?
    

Mustaqil mashqlar

1. 
   ni hisoblash algoritmini tuzing.
   
2. 
   Ko’paytirish jadvali elementlarini hosil qilish algoritmini tuzing.
   
3. 
   ni hisoblash algoritmini tuzing.
   
4. 
   ni hisoblash algoritmini tuzing.
   
5. 
   ni hisoblash algoritmini tuzing.
   
6. 
   ni hisoblash algoritmini tuzing.
   
7. 
   ni hisoblash algoritmini tuzing.
   
8. 
   ni hisoblash algoritmini tuzing.
   
9. 
   ni hisoblash algoritmini tuzing.
   
10. 
    ni hisoblash algoritmini tuzing.