Algoritmlarni loyihalash 1-mavzu: algoritmni loyihalash faniga kirish

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.

2. Modelni qurish

• Topshiriq aniq belgilangan, endi matematik modelni qurish kerak. Modelni tanlash va qaror qabul qilish jarayoni qolgan bosqichlarga sezilarli darajada ta'sir qiladi.
• Modelni ishlab chiqishda ikkita savolga javob berish kerak:
• Qo’yilgan masala uchun qanday matematik strukturadan foydalanamiz?
• Shu kabi masalalarning yechimi mavjudmi?

• Ikkita sonning Eng katta umumiy bo’luvchisi deb EKUB shu sonlar bo’linadigan eng katta butun songa aytiladi:
• Masalan 12 va 16
• 12 {1,2,3,4,6,12}
• 16 {1,2,4,8, 16}
• 12 va 16 sonlari bo’linadigan eng katta son bu 4 ga teng.

3. Algoritmni ishlab chiqish.

• Samarali algoritmni ishlab chiqish modelni to’g’ri tanlashga bog’liqdir. Algoritm to’g’ri ishlashi mumkin, lekin u vaqt va xotira bo’yicha ham samarali bo’lishi kerak.
• Algoritm EKUB(n,m):
• 1: Boshlash;
• 2: m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;
• 3: Agar r=0 unda ekub=n;
• 5-ga o’ting;
• 4: Aks holda m:=n; n:=r; 2-qadamga o’ting;
• 5: tamom.