Algoritmlash p65. p65

1 -sharh
0 
— ju ft  son.  Shuning  uchun,  yuqorida  yozilgan  AGAR  —  U 
HOLDA  — AK S HOLDA  tuzilma  0 hosil bo‘lsa,  uni  2 ga  bo‘ladi, 
natijada  yana  0  hosil  bo‘ladi.
Yangi tuzilma yordamida Kamaytiruvchi biz (ekrandagi sonning 
juftligini tekshirish) tekshirishimiz lozim bo‘lgan shartni o‘zi tekshir- 
moqda.  Bu  yangi tuzilmaning  afzallik tomonlaridan biri,  xolos.
Uning yanada muhim boshqa afzalligi ham bor. Avvalgi bobda 
har xil sonlar uchun turlicha algoritmlarni yozayotgan edik.  Endi 
esa  samaradorlikni  saqlab  qolgan  holda universal  algoritmga  ega 
b o ‘ldik.  Quyidagi  algoritm  1000  dan  kichik  ixtiyoriy  sonni  0  ga 
keltiradi:
TAKRORLANSIN 20  MARTA 
AGAR juft 
U HOLDA 
2  ga bo‘l 
AKS  HOLDA 
1  ni  ayir 
TAMOM 
TAMOM
Bizga birdaniga sodda,  samarador va umumiy bo‘lgan algoritmni 
hosil  qilish  uchun juda  kamyob  imkoniyat  uchradi,  bu  esa juda 
qulay  b o lg a n   yangi  AGAR  -   U  HOLDA  -   AKS  HOLDA 
tuzilmasining sharofati bilandir.  Shu bilan yakunlash mumkin edi. 
Lekin  Kamaytiruvchi  algoritmini  yaxshilashning  ikki  imkoniyati 
bor.  Ularni  ko‘rib  chiqamiz.
82

---

Birinchisi  shundan  iboratki,  toq  sondan  1  ni  ayirganda  biz 
albatta juft  sonni  hosil  qilamiz.  Shuning  uchun,  1  ni  ayirgandan 
keyin  sonni juft yoki toqligini tekshirishning  hojati yo‘q.  Son juft, 
shuning  uchun  o‘ylab  o‘tirmasdan  2  ga  bo‘lishimiz  mumkin  va 
tekshirishni bo‘lishdan keyin bajarsak ham bo‘ladi.  Bu mulohazalar 
quyidagi  algoritmga  olib  keladi:
AGAR juft 
U HOLDA 
2  ga bo‘l 
AKS  HOLDA
1  ni  ayir
2  ga bo‘l 
TAMOM
Algoritmning  qo‘shimcha afzalligi shundan iboratki,  1000  dan 
kichik har qanday son uchun bu  ko‘rsatmalar guruhini avvalgidek 
20  marta  emas,  10  marta  bajarish  yetarli  (chunki  ikkiga  bo‘lish 
har bir takrorlanishda bajarilmoqda):
TAKRORLANSIN  10  MARTA 
AGAR juft 
U HOLDA
2  ga bo‘l 
AKS  HOLDA
1  ni  ayir
2  ga bo‘l 
TAMOM
TAMOM