Kirish 2 I bob asosiy qism 5

1.2 Algoritmni ifodalash usullari, uning xossalari va unga qo’yiladigan talablar

Masalani yechishning algoritmini turli usullar bilan ifodalash mumkin:

• 
  so’z bilan;
  
• 
  blok-sxemalar shaklida;
  
• 
  formulalar orqali;
  
• 
  algoritmik tillar orqali va x.z.
  

Endi biror usulda tuzilgan algoritmning ayrim xossalari va algoritmga qo’yilgan ba’zi bir talablarni ko’rib chiqaylik:

1. 
   Algoritm xar doim bir qiymatlidir, ya’ni uni bir xil boshlang’ich qiymatlar bilan ko’p marta qo’llash xar doim bir xil natija beradi.
   
2. 
   Algoritm birgina masalani yechish qoidasi bo’lib qolmay, balki turli-tuman boshlang’ich shartlar asosida ma’lum turdagi masalalar to’plamini yechish yo’lidir.
   
3. 
   Algoritmni qo’llash natijasida chekli qadamdan keyin natijaga erishamiz yoki natijaga erishish mumkin emasligi xaqidagi ma’lumotga ega bo’lamiz.
   

Yuqorida keltirilgan xossalarni xar bir ijrochi o’zi tuzgan biror masalaning algoritmidan foydalanib tekshirib ko’rishi mumkin. Masalan,

ax²qbxqcq0

kvadrat tenglamani yechish algoritmi uchun yuqorida sanab o’tilgan algoritmning xossalarini quyidagicha tekshirib ko’rish mumkin:

- agar kvadrat tenglamani yechish algoritmi biror usulda yaratilgan bo’lsa, biz ijrochiga bu algoritm qaysi masalani yechish algoritmi ekanligini aytmasdan a,b,c larning aniq qiymatlari uchun bajarishni topshirsak, u natijaga erishadi va bu natija kvadrat tenglamalarning yechimi bo’ladi, Demak, algoritmni ijro etish algoritm yaratuvchisiga bog’liq emas;
- xuddi shuningdek, a,b,c larga doim bir xil qiymatlar bersak, algoritm xar doim bir xil natija beradi, ya’ni to’liqdir;
- yaratilgan bu algoritm faqatgina bitta kvadrat tenglamaning yechish algoritmi bo’lib qolmay, balki u a,b,c larning mumkin bo’lgan barcha qiymatlari uchun natija xosil qiladi va shu turdagi barcha kvadrat tenglamalarning yechish algoritmidir;
- algoritmning oxirigi xossasi o’z-o’zidan bajariladi, ya’ni kvadrat tenglamani yechish albatta chekli qadamda amalga oshiriladi.
Dastur tuzuvchi uchun EXMning ikkita asosiy parametri eng muximdir: kompьyuter xotirasining xajmi va tezkorligi. SHuningdek, algoritm tuzuvchidan ikki narsa talab qilinadi. Birinchidan, u tuzgan dastur kompьyuter xotirasidan eng kam joy talab etisin, ikkinchidan, eng kam amallar bajarib masalaning natijasiga erishsin. Umuman olganda, bu ikki talab bir-biriga qarama-qarshidir, ya’ni algoritmning ishlash tezligini oshirish, algoritm uchun zarur xotirani oshirishga olib kelishi mumkin.
Algoritm tuzishda quyidagilarga amal qilinsa, qo’yilgan masalaning natijasini tez va to’g’ri olish mumkin:

• 
  qo’yilgan masalani to’g’ri o’qish va tushinib olish, masalaning asosiy maqsadini ajrata bilish;
  
• 
  ishga daxldor qiyinchiliklarni aniq ko’rish va ortiqcha, masala yechimiga katta ta’siri bo’lmagan parametrlarni yo’qota bilish;
  
• 
  qo’yilgan masalani bir-biriga bog’liq bo’lmagan mustaqil bo’laklarga ajrata olish va ular orasidagi bog’liqlikni to’g’ri tashkil etish;
  
• 
  qo’yilgan masalaning yechimini olishda xar bir bo’lak yechimlarni to’plamini bir butun xolga keltirish;
  
• 
  masala yechimini sodda va tushunarli tilda bayon eta olish.
  

Algoritmlar bu bilimlar ustida fikrlash va etkazib berishdan iborat. O‘aqiqatan ham kimdir qandaydir masalani echishni o‘ylab to’ib va uni boshqalarga aytmoqchi bo‘lsa, u o‘olda u o‘ylab to’gan echimini shunday tasvirlashi kerakki, natijada boshqalar ham uni tushunsin, hamda shu tasvirga ko‘ra boshqalar ham masalani to‘g‘ri echishsin. Shuning uchun tasvir bir necha talablarga bo‘ysinishi kerak.
Agar echimning tasviri aniq bo‘lmasa, ya’ni mujmal bo‘lsa, u o‘olda shu tasvirga asosan boshqa javobni olish mumkin. Chunki, har kim masala echimining tasvirini noaniq mujmal joyini o‘zicha aniqlashtirishi mumkin. Bunday tasvirni algoritm deb bo‘lmaydi. Algoritmlarga misol sifatida taomlar tayyorlash retse’tlarini, formulalarni, turli avtomatik qurilmalarni ishlatish yo‘lini, mexanik yoki elektron o‘yinchoqlarni ishlatish bo‘yicha yo‘riqnomalarni, ko‘cha harakati qoidalarini keltirish mumkin. Algoritmga bahzi bir misollar keltiramiz:
1-misol. Choy damlash algoritmi.

1. 
   choynak qaynagan suv bilan chayilsin;
   

1. 
   bir choy qoshiq miqdoridagi quruq choy choynakka solinsin;
   

1. 
   choynakka qaynagan suv quyilsin;
   

1. 
   choynakning qo’qog‘i yo’ilsin;
   

1. 
   choynak ustiga sochiq yo’ib uch daqiqa tindirilsin.
   

Har kuni bir necha martadan bajaradigan bu ishimiz ham algoritmga misol bo‘la oladi.
Algoritmni bajarishda ko‘rsatmalarni berilgan ketma-ketlikda bajarish muhim ahamiyatga ega ekanligi, 2-o‘rindagi ko‘rsatma bilan 3-sini yoki birinchi bilan 4-o‘rindagi ko‘rsatmalarning o‘rnini almashtirish bilan oldimizga qo‘yilgan maqsadga erishmasligimiz yaqqol ko‘rinib turibdi. Bundan tashqari har bir ko‘rsatmaning mazmuni algoritmni bajarayotgan kishi-ijrosi uchun aniq va ravshan bo‘lishi kerak.
2-misol. yqa(b+cx)-dx formula bo‘yicha y ning qiymatini o‘isoblash algoritmi.

1. 
   s ni x ga ko‘‘aytirib, natija R1 bilan belgilansin;
   

1. 
   b ni R1 ga qo‘shib, natija R2 bilan belgilansin;
   

1. 
   a ni R2 ga ko‘‘aytirib, natija R3 bilan belgilansin;
   

1. 
   d ni x ga ko‘‘aytirib, natija R4 bilan belgilansin;
   

1. 
   R3 dan R4 ni ayirib, natija y ning qiymati deb o‘isoblansin.
   

Bu ko‘rsatmalar ketma-ketligi berilgan formula bo‘yicha tuzilgan. Bu algoritmni oddiy arifmetik amallarni bajarishni bilgan ijrochi, qanday formulaning qiymati o‘isoblanayotganini bilmasa ham, to‘g‘ri natija olishi mumkin. Sababi, formuladagi ifodaning qiymatini o‘isoblash faqatgina oddiy arifmetik amallarni bandma-band tartib bilan bajarishga olib kelindi.