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

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

Dastur natijasi:

Algoritmning tasvirlash usullari

• Yuqorida ko‘rilgan misollarda odatda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodaladik.
• Lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin.
• Biz endi algoritmlarning eng ko‘p uchraydigan turlari bilan tanishamiz.

1.Algoritmning so‘zlar orqali ifodalanishi

• Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.
• A[n]={a1,a2,a3,..an} massivning eng katta elementini aniqlang (max=ai);
• 1: Boshlash.
• 2: Max=a[0];
• 3: I=0;
• 4: Agar I>=n bo’lsa 6 ga o’ting
• 5: Agar Max
• 6: Max ni chiqaring
• 7: Tamom.

2. Algoritmlarning grafik shaklida tasvirlanishi

•  Algoritmlar maxsus geometrik shakllar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.

3. Algoritmning dastur kodida tasvirlanishi

• int max,n;
• cin>>n;
• for(int i=0; i
• cin>>a[i];
• max=a[0];
• for(int i=0; i
• {
• if(max
• }
• cout<