Algoritmlarni loyihalash Fan: Algoritmlarni loyihalash ki fakulteti at kafedrasi A. Xoitqulov

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.
• Algoritm EKUB(n,m):
• 1: Boshlash;
• 2: m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;
• 3: Agar r=0 unda ekub=n;
• 5-ga o’ting;
• 4: Aks holda m:=n; n:=r; 2-qadamga o’ting;
• 5: tamom.

Algoritmni to’g’riligini tekshirish

• m=119, n=544 bo’lsin.
• Ikkinchi qadamdan boshlaymiz:
• 2: m/n=0; r=119;
• 3: r!=0
• 4: m:=n; n:=r; 2-qadamga o’tamiz.
• /* Bu yerda m ga 544 ni, n ga 119 ni ta’minlaymiz. Umuman, ravshan bo’ldiki, m

Algoritmni 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<<m;
• }