Reja Algoritmning ta’rifi. Algoritmni to’liq yaratish bosqichlarni Algoritmni tasvirlash usullari

Algoritmni ishlab chiqish. Samarali algoritmni ishlab chiqish modelni to’g’ri tanlashga bog’liqdir. Algoritm to’g’ri ishlashi mumkin, lekin u vaqt va xotira bo’yicha ham samarali bo’lishi kerak.
Misol:

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, mAlgoritmni amalga oshirish. (dastur). Algoritm qadamlar ketma-ketligida to’g’ri ifodalangan bo’lsa, keyingi bosqich uni amalga oshirishdir ya’ni kompyuterda dasturlash.
Algoritmni kodlashtirishda quyidagi savollarga javob berishimiz kerak
• Asosiy o'zgaruvchilar nimani anglatadi?
• Ularning turlari qanday?
• Nechta massivlar kerak va o'lchami qanday?
• Dasturda ro'yxatlardan foydalanish maqsadga muvofiqmi?
• Qanday funksiyalardan foydalanamiz (ehtimol, ular dastur kutubxonasida mavjud)?
• Qaysi dasturlash tilidan foydalanish kerak?
Dastur kodi
#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)





Hujjatlashtirish
O’zingiz yozmagan dastur kodini o’qish juda qiyin. Bu muammoni hujjatlashtirish yordamida yechsa bo’ladi. Hujjatlashtirish o’z ichiga hamma yordamchi ma’lumotlarni oladi va dasturda nima bajarilishini tushuntirib beradi.
Yuqoridagi kodni izohlar yordamida qayta yozamiz:

#include

using namespace std;
int main()
{
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: