Algoritmlash p65. p65

4 .2 -   mashq
Ikkala algoritmdagi sakrashlar sonini  hisoblang va taqqoslang.
4 .3 -   masala
Chigirtkani  216  nuqtasiga  o‘tkazuvchi  sakrashlar  sonini  eng 
kam bo ‘lishini  ta ‘minlovchi  algoritm tuzing.
61

---

Avvalo  II  bobdagi  bizga  m a’lum  b o ‘lgan  ikkita  algoritmni 
boshqacha yozib olamiz. Ularning ikkalasi ham 0 sonidan 17 sonini 
hosil  qiladi.  Birinchi  algoritm:
TAKRORLANSIN  17  MARTA
1  ni  qo‘sh 
TAMOM
Ikkinchi algoritm:
1  ni  qo‘sh
TAKRORLANSIN 4  MARTA
2  ga ko‘paytir 
TAMOM
1  ni  qo‘sh
Birinchi  algoritm juda  sodda  ko‘rinadi.  Bunga  qo‘shimcha  u 
yana  umumiy:  17  soni  o ‘rniga  ixtiyoriy  sonni  yozish  mumkin  va 
algoritm ishlashi natijasida shu sonni hosH qUamiz. Lekin u samarali 
emas,  chunki natijaga erishish uchun birinchi algoritmga 17 qadam, 
ikkinchisiga  esa  faqatgina  6  qadam  kerak bo‘ladi.
4.3-m ashq
0  dan  1024  sonini  hosil  qiluvchi  ikki  algoritmni  taqqoslaymiz.
TAKRORLANSIN  1024  MARTA
1  ni  qo‘sh 
TAMOM
1  ni  qo‘sh
TAKRORLANSIN  10  MARTA
2  ga ko‘paytir 
TAMOM
1.  Ikkinchi  algoritm  ishlashi  natijasida  1024  hosil  bo‘lishini 
tekshiring.
2.  Ikkala  algoritmdagi  qadamlar  sonini  hisoblang.
Endi  algoritmni  o ‘zingiz  bajarishingiz  kerak,  deb  faraz  qUing: 
sizning  oldingizda  ekranida  son  aks  etadigan  avtomatik  qurilma 
hamda  1  va  2  raqamli  ikkita  tugma  bor.  1  tugmasining  bosilishi 
ekrandagi sonni bittaga oshiradi;  2 tugmasining bosilishi ekrandagi 
sonni 2 ga ko‘paytiradi.  Avval  ekranda 0  soni bor,  siz  1024  sonini 
hosil  qilmoqchisiz.  Siz  qaysi  algoritmni  tanlagan  bo ‘lardingiz: 
birinchisinimi yoki ikkinchisini?