Algoritmlash p65. p65

9 .3 -  mashq
Algoritm  to ‘g ‘ri  ishlashini  misol  yordamida  tekshirib  ko‘ring.
9 .4 -  mashq
Saralovchi  M  N  ta  tokchali  t1(*)  ni  barcha  buyumlari  miq-
dorining  ko‘paytmasini  S  tokchaga  o‘tkazsin.
9.3-m asala
Saralovchi M  N  ta tokchali t1 (*) n i M -tokchasidan K -tokcha- 
sigacha bo ‘lgan barcha buyum larini  S  tokchaga  yig‘sin.
Yechim.  Avvalgi masala yechim ini tuzayotganda  Bek  shunday 
masala  b e rilish in i  sezgan  ekan.  Nega  desangiz,  bu  masalaning
174

---

yechim in i hosil qilish uchun ikkin ch i ko‘rinishdagi algoritm ni ozgina 
o ‘zgartirish  kifoya: 
bo‘shat  S
M   DAN  K  G ACH A BAJAR
{ta rtib  raqam lari  M   dan  K  gacha}
o ‘tkaz  S + t1 (i),  S 
T A M O M
Masalaning yechim ini boshqa takrorlanish tuzilm asi orqali ham 
tashkil etish m um kin: 
bo‘shat  S
TA K R O R LA N S IN  N  M A R TA  
AGAR  M < = i  VA i< = K
{ta rtib  raqam lari  M   dan  K  gacha}
U  H O LD A
o‘tkaz  S + t1 (i),  S 
T A M O M  
T A M O M
M ana  dasturchilarning  m antiqi va  iq tid o ri!  Ularga b ir  masala 
bersangiz  shu  masala  atrofidagi  masalalarning  o‘zla ri  tuzib  olib 
yechaverishadi  yo ki  keyingi  masala  qanday  bo ‘lis h in i  oldindan 
sezishadi!