Algoritmlarni loyihalash 1-mavzu: algoritmni loyihalash faniga kirish

Algoritmning xossalari

Bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi:

• 
  Diskretlilik – hal qilinayotgan jarayonni qadamma-qadam ko’rinish tasvirlanishi.
  
• 
  Ommaviylik – o’xshash masalalarga qo’llash mumkinligi.
  
• 
  Tushunarlilik –berilgan ko’rsatmalar ijrochiga tushunarli bo’lishi va uning talablariga to’liq javob berishi kerak.
  
• 
  Aniqlilik – aniq sondagi amallarni bajarish nazarda tutilib, ijrochiga joriy qadam tugatilishi bilan keyin bajariladigan qadam aniq ko’rsatilishi kerak.
  
• 
  Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham bari-bir natijaga olib kelishi kerak.
  

Algoritmni to’liq qurish bosqichlari

• 
  Masalaning qo’yilishi
  
• 
  Modelni qurish
  
• 
  Algoritmni ishlab chiqish
  
• 
  Algoritm to’g’riligini tekshirish
  
• 
  Kodlashtirish
  
• 
  Dasturni tekshirish
  
• 
  Hujjatlashtirish
  

1. Masalaning qo’yilishi

• 
  Masalani yechish vazifasini to'g'ri shakllantirish.
  

  Quyida masalaning qo’yilishi javob berishi kerak bo’lgan savollar berilgan:

• 
  • Atamalar matnda aniq ishlatilganmi?
  
• 
  • Nimalar berilgan? Nimani topish (aniqlash) kerak?
  
• 
  • Yechim qanday aniqlanadi?
  
• 
  • Qaysi ma'lumotlar yetarli emas yoki aksincha, berilgan masalada ko'rsatilgan barcha vazifalar va ma'lumotlar bormi?
  

  Muayyan masalalarga bog'liq bo'lgan boshqa savollar ham bo'lishi mumkin.

Masala

• 
  Ikkita butun musbat a va b sonlar berilgan. Ularning eng katta umumiy bo’luvchisini topish kerak.
  
• 
  Ya’ni, eng katta butun musbat son topish kerakki, unga a va b ni bo’lganda butun son chiqsin.