Algoritmlash p65. p65

Yangi  tuzilmani  qo‘Mash:  Chigirtka
60

---

oldinga  3 
TAMOM
U  holda  asosiy  algoritm juda  sodda  ko‘rinishga  keladi: 
TAKRORLANSIN 20  MARTA 
beshta  o ‘t 
TAMOM
Endi  2.9-masalaga  qaytamiz.  U  ikkita  ko‘rsatmali  Chigirtka 
haqida  edi:
oldinga  7 
orqaga  5
Chigirtka  to ‘g‘ri  chiziqning  ixtiyoriy  nuqtasiga  bora  oladimi? 
Javob:  ha.
Bunga  ishonch  hosil  qilish  uchun  III  bobdagi  bir  qadam 
oldinga protsedurasini esga olamiz.  Bu protsedurani necha marta 
xohlasak,  shuncha  m arta  ketm a-k et  takrorlab  2,  3,  4,  ... 
nuqtalarga  bora  olamiz.  Shuning  uchun,  agar,  masalan,  72 
nuqtaga  borishimiz  kerak  b o ‘lsa,  biz  quyidagicha  algoritmni 
yozamiz:
TAKRORLANSIN 72  MARTA 
bir qadam oldinga 
TAMOM
Bu  algoritmning  e ’tiborli  tomoni  shundaki,  u  shu  kabi  har 
qanday masalani yechishning umumiy usulini beradi. Agar, masalan, 
72 nuqtasi o ‘rniga 216 kerak bo‘lsa, u holda algoritmdagi 72 o ‘rniga 
216  yozamiz,  shu bilan masala hal.  Bunday algoritmlarni umumiy 
deb  atashadi.
Bu  algoritmning  kamchiligi  ham  bor  —  u  juda  ko‘p  marta 
sakrashni talab  etadi.
Bu  algoritmni  Chigirtkani  72  nuqtaga  o ‘tkazuvchi  quyidagi 
algoritm  bilan  taqqoslab  ko‘ring:
TAKRORLANSIN  11  MARTA 
oldinga  7 
TAMOM 
orqaga 5