Algoritmlash p65. p65

o ‘tkaz 
S + t1 (5 ),  S
S 
tokchadagi  buyum  nusxasi  miqdori 
t1 ( 1 )+ t 1 (2 )+ t1 (3 )+ t1 (4 ) 
ga  1-qavatning  5-tokchasidagi 
buyum  nusxasi  miqdori t1 ( 5 )  qo‘shildi va  natijaga  mos 
t1 ( 1 )+ t 1 (2 )+ t1 (3 )+ t1 (4 ) + t1 ( 5 ) 
miqdordagi  buyum S 
tokchaga  qoidaga  binoan  o‘tkazildi, ya'ni  o ‘tkazishda 
avval  S tokchada  turgan  buyum tashlab yuborildi va  yangi 
miqdordagi  buyum  qo‘yildi
173

---

9 .1 -  mashq
Algoritmni  takrorlash  tuzilmasi  yordamida  yozing.
9 .2 -  mashq
Saralovchi  M  5 ta tokchali t1(*)  ni  barcha  buyumlari  miqdo-
rining  ko‘paytmasini  S  tokchaga  o‘tkazsin.
Yo‘llanm a.  Yuqoridagi  algoritm da  bo‘shatish  o‘rniga  ko‘pay- 
tirishda  ko ‘paytma  qiymatiga  ta ‘sir  etmaydigan  m iqdor  (nechaga 
teng bo‘ladi?)  S ga o ‘tkaziladi va qo‘shishni ko ‘paytirishga almash- 
tirila d i.
9 .2 -   masala
Saralovchi  M   N   ta  tokchali  t1 (*)  n i  barcha  buyum larini  S 
tokchaga  yig ‘sin.
Yechim .  E n di  tokchalar  soni  (k o ‘p)  N   ta  b o ‘lgani  uchun 
takrorlash tuzilmasisiz masalani hal etib bo‘lm aydi.  Buni tushungan 
Bek Saralovchi M  uchun masalaning 2 x il ko‘rinishdagi algoritm ini 
yozdi:
bo‘shat  S
TA K R O R LA N S IN  N  M A R TA  
o ‘tkaz  S + t1 (i),  S
T A M O M
va
bo‘shat  S
1  D AN N   G ACHA BAJAR 
o ‘tkaz  S + t1 (i),  S
T A M O M
Buncha  qisqa,  to ‘g‘r i  natija  berarmikan?