Ishdan maqsad. Algoritmlarni loyihalash faniga kirish. Algoritm korrekt va samaradorligini baholash Qo’yilgan masala

LABORATORIYA ISHI - 1
Mavzu: Algoritmlarni loyihalash faniga kirish. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasini Geron formulasi


Ishdan maqsad. Algoritmlarni loyihalash faniga kirish. Algoritm korrekt va samaradorligini baholash
Qo’yilgan masala. Algoritmlarni loyihalash faniga kirish. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasini Geron formulasi
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism

Algoritmning quyidagi 5 ta xossasi bor

1. 
   Diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi.
   
2. 
   Ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak.
   
3. 
   Tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak.
   
4. 
   Aniqlilik – algoritmda ma’lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan qaysi qadam keyingi bo’lib bajarilishi aniq ko’rsatilishi kerak.
   
5. 
   Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham baribir natijaga olib kelishi kerak. Chekli qadamdan so‘ng qo‘yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi.
   

Savol: Quyidagi masalani algoritmni to’liq qurish bosqichlari bo’yicha yeching
Masalaning qo’yilishi. Ikkita butun musbat a va b sonlar berilgan. Ularning eng katta umumiy bo’luvchisini topish talab qilinadi. Ya’ni, eng katta butun musbat son topish kerakki, unga a va b ni bo’lganda butun son chiqsin.

Modelni qurish.
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.