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


Dasturni tekshirish (Yechim olish)


Download 0.6 Mb.
bet4/5
Sana07.03.2023
Hajmi0.6 Mb.
#1246047
1   2   3   4   5
Bog'liq
1-dars

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.

2Algoritmlarning 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<

Download 0.6 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling