Algoritmlash p65. p65

Tanlash masalalari
Farzandlarining aqlliligidan m ehri jo ‘shib ketgan Bekning ota- 
onasi  robotga  ik k in c h i  qo‘l  o ‘rniga  b o ‘sh  tokcha  vazifasini  o‘tay 
oladigan 
Zt 
tokcha  (zahira  tokcha)  o ‘rnatib  berishdi.  Bu  holda, 
birinchidan,  robot  Z t  tokchada  ix tiy o riy   tokchadagi  buyumning 
asl  nusxasini  hosil  qila  olardi,  ya’n i  tokchadagi  buyum ni  xuddi 
o‘ziga  o‘xshash  boshqasini  zaxiradan  olib  kela  olardi,  bunda 
Zt 
tokchadagi  avvalgi  nusxa  tashlab  yu b o rila d i.  Ikkin ch id a n , 
Zt 
tokchadagi nusxani asosiy tokchalarga ham o‘tkazish m um kin,  bu 
holda  ham  robot  zaxiradan  foydalanadi.  Y uqoridagi  izo h la rn i 
hisobga  o lib ,  yang i  Ijro c h i  S a ra lo vch i  I I   u ch u n   q u yid a g i 
ko ‘rsatmani  izohlaym iz:
o‘tkaz  tokcha(N),  Zt
Bu  k o ‘rsatmada  Saralovchi  I I   N -tokchad agi  buyum ni  Z t 
tokchaga  olm aydi,  faqat  Z t  tokchaga  N -tokchadagi  buyum ning 
nusxasinigina oladi.
Shart  tekshirish  quyidagi talabga bo‘ysunadi:  Saralovchi  I I   Z t 
to kch a d a g i  buyu m   m iq d o rin i  ham da  q o ‘lga  o lin g a n   b iro r 
tokchadagi  buyum   m iq d o rin i  a n iqlaydi,  keyin  b ir-b iri  b ila n  
taqqoslaydi.  Bu  esa  Saralovchi  I I  
AGAR 
U HOLDA

TAMOM
yoki
AGAR 
U HOLDA
<1-ko‘rsatmalar  guruhi>
AKS  HOLDA
<2-ko‘rsatmalar  guruhi>
TAMOM
kabi  shartli  tuzilm alarni  bajara  oladi,  degani.
Avvalgi boblarda birikkan shartlar haqida ma’lu m otlar berilgan 
edi.  Saralovchi  I I   robot  ham bu  ishni bajara  oladi.  Masalan, 
tokcha(1)=0  VA  Zt>0
sharti talabga  qarab  1-tokchadagi buyum  m iq d o ri  0  ga te n g lig in i 
va  Z t  tokchadagi buyum ning  m iqdo ri  0  dan  ka tta lig in i  va ro stlik 
ja d va li  asosida tekshiradi.  Saralovchi  I I   da  faqat b itta   qo‘l va Z t 
tokcha  bor  b o ‘lgani  uchun  ik k ita   shartdan  k o ‘p i  b ila n   ishlay 
olm aydi.
146

---