Ishdan maqsad. Algoritmlarni loyihalash faniga kirish. Algoritm korrekt va samaradorligini baholash Qo’yilgan masala

Algoritmni ishlab chiqish.

1. 
   Boshlash;
   
2. 
   m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;
   
3. 
   Agar r=0 unda n-natija; 5 o’ting;
   
4. 
   m:=n; n:=r; 2 o’ting;
   
5. 
   tamom.
   

Algoritmni to’g’riligini tekshirish
Shu algoritmni tadqiq qilib ko’raylik. m=119, n=544 deb qabul qilaylik. Ikkinchi qadamdan boshlaymiz. Algoritmga binoan bo’lish natijasini nolga teng deb hisoblaymiz va r ga 119 ni ta’minlaymiz, keyin 3-qadamga o’tamiz. R nolga teng bo’lmaganligi uchun, hech nima qilmaymiz va 4-qadamga o’tamiz. Bu yerda m ga 544 ni, n ga 119 ni ta’minlaymiz. Umuman, ravshan bo’ldiki, mAmaliy qism
Algoritmni amalga oshirish. (dastur).
#include
using namespace std;
int main()
{
int m,n,r;
cin>>m>>n;
while(n!=0)
{ r=m%n;
m=n;
n=r;
}
cout<}
Dasturni tekshirish (Yechim olish)

{
int m,n,r;
cout<<"m va n o'zgaruvchilarni kiriting :";
cin>>m>>n;
while(n!=0)
{ r=m%n; //qoldiqni hisoblash
m=n; //o'rin almashtirish
n=r;
}
cout<<"EKUB ";
cout<}
Dastur natijasi:

Laboratoriya ishining topshiriqlari

1. 
   Quyidagi masalalarni algoritmning to’liq qurish bosqichlari bo’yicha yeching
   

1. 
   To’rt xonali son berilgan. Uning raqamlari ko’paytmasini toping
   

Kiritish