Algoritmlash p65. p65

Sintaksis  qoidalari:
•  N ,  Z t,  tokcha(N )  nom  bo‘lgani  uchun bosh  harflarda  ham 
kich ik harflarda ham yozilishi  m um kin;
•  T A K R O R LA N S IN  
k 
M A R T A  tuzilm asida 
tokcha(i) 
yozuvi 
takrorlanishda  1  dan 
k  
gacha  sanalganda  har b ir  songa  mos 
tokchani  anglatadi,  ya’n i  sanoq  1  bo ‘lsa  —  tokcha(1)  ni, 
sanoq 2  da  —  tokcha(2)  n i,  ...  ,  sanoq 
k  
da  -  tokcha(k)  n i 
qaralayot-ganini  bildira di.
E ndi  8.7-masala  yechim i  Saralovchi  I I   uchun  quyidagicha 
b o ‘ladi:
o‘tkaz  tokcha(1),  Zt 
TAKRORLANSIN  1963  MARTA 
AGAR ZtU HOLDA
o ‘tkaz  tokcha(i),  Zt 
TAMOM 
TAMOM
Bu  algoritm   quyidagicha  ishlaydi:
B irin c h i  qadamda  Z t  tokchaga  1-tokchadagi  buyum   nusxasi 
olinadi.  Demak, hozircha eng ko‘p kublar soni 1-tokchadagi kublar 
soniga  teng.  K e yin g i  qadamda  ta kro rla n ish   tu z ilm a s i  ishlay 
boshlaydi.  Sanoq  1  bo‘lganda  Saralovchi  I I   Z t  tokchadagi  kublar 
b ila n   1-tokchadagi  kublar  sonini  taqqoslaydi,  Z t  tokchada  1- 
tokchadagi buyum  nusxasi bo‘lgani uchun  shart bajarilm aydi.  Sa­
noq  2  bo ‘lganda  Saralovchi  I I   Z t  tokchadagi  kublar  b ila n   2- 
tokchadagi  kublar  sonini  taqqoslaydi.  Agar6  2-tokchadagi  kublar 
soni  ko ‘p  bo‘lsa  Z t  tokchaga  2-tokchadagi  kublarning  nusxasini 
oladi  va  takrorlanish  qadami  oshadi  aks  holda  faqat  takrorlanish 
qadami  oshadi,  va  hokazo.
4-sharh
E ’tibor  bergan  bo‘lsangiz,  TAKRORLANSIN  —  MARTA  tuzil- 
masining bu k o ‘rinishida  1-tokchadagi buyum o ‘zining nusxasi bilan 
taqqoslandi.  Bu  tuzilmaning  kamchiliklaridan  biridir.
8.8-m asala
Xonada 21 ta tokcha bo‘lib , b irin c h i 7 tasi bo‘sh,  qolganlarining 
ustiga tu rli sondagi b ir x il o‘lchamdagi kublar ustma-ust taxlangan.
148

---

Saralovchi  I I   b itta   tokchada  eng  ko ‘p  taxlangan  kublar  sonini 
aniqlashi kerak.
Bek bu masalaga ham avvalgi masaladagi yechim ni yozdi, faqat 
1963  o‘rniga  21  oldi.  Saralovchi  I I   algoritm ni bem alol bajardi va 
har  qanday  boshlang‘ich  qiym atlarda  faqat  to ‘g‘r i  natijalar  ko ‘r- 
satdi.