Algoritmlarni loyihalash 1-mavzu: algoritmni loyihalash faniga kirish

4. Algoritmni to’g’riligini tekshirish

• m=16, n=12 bo’lsin.
• Ikkinchi qadamdan boshlaymiz:
• 2: m%n=4; r=4;
• 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

5. 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;
• }

6. Dasturni tekshirish (Yechim olish)

7. 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<//ekubni chiqarish }