Algoritmlarni loyihalash 1-mavzu: algoritmni loyihalash faniga kirish

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

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.
  

Аlgoritmni tasvirlash usullari

So’zlar orqali
Grafik ko’rinishda
Dastur

Psevdokod

Rasmlar, piktogrammalar
Graflar
Blok-sхеma

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<
  

4. Psevdokod

Psevdokod - bu algoritmlarni qayd etish uchun mo'ljallangan yagona belgilashlar va qoidalar tizimi.

Psevdokodlarga misol qilib maktab algoritmik tili yoki oddiygina "algoritmik til“ ni keltirish mumkin.

Asosiy kalit so’zlar:

Asosiy kalit so’zlar:

алг (аlgoritm)	сим (belgili)	дано	для	да
арг (argument)	лит (literal)	надо	от	нет
рез (natija)	лог (mantiqiy)	если	до	при
нач (boshlanishi)	таб(jadval)	то	знач	выбор
кон (tamom)	нц (sikl boshi)	иначе	и	ввод
цел (butun)	кц (sikl oxiri)	все	или	вывод
вещ (haqiqiy)	длин (uzunligi)	пока	не	утв

Algoritmning umumiy ko’rinishi:

Algoritmning umumiy ko’rinishi:

алг algoritm nomi(argumentlar va natijalar)

дано algoritmni ishlatish shartlari

надо algoritmni bajarishdan maqsad

нач oraliq qiymatlarni tasvirlash

| buyruqlar ketma-ketligi (algoritm tanasi)

кон

algoritmning алг so’zidan нач so’zigacha bo’lgan qismi sarlavha, нач va кон so’zlari orasidagi qismi esa — algoritm tanasi deyiladi.

Misol:

Misol:

Алг. Вычисление Z

Дано Х, У – арг. цел.

Надо Z – рез. цел.

нач
Ввод Х, У
если Х >У то Z= X - Y
иначе Z= Y-2*X+1
Вывод Z

кон.

X>Y
Начало

Ввод Х, У
Z= Х-У

Вывод Z
Конец

Z= У-2*Х+1

+

-

Z ni quyidagi formula bo’yicha hisoblang

Mustaqil ishlash uchun savollar

http://fayllar.org