1- dars. Masalalarni kompyuterda yechish bosqichlari mavzusiga

4-dars. Algoritmning asosiy xossalari mavzusiga 
T-5. Algoritmning diskretlilik xossasini misollar asosida tushuntiring.. 
Masalan. bir joydan boshqa joyga o'tish uchun oyoqlarimiz bir ne- cha yuz maria lakrorlanadigan "o'ng 
oyoq  oldinga  qo'yilsin".  "chap  oyoq  oldinga  qo'yilsin‖  buyruqlari  ketma-ket  oyoqlarga  kelma-ket  be- 
riladi.  Bu  binruqlar  baravar  berilsa  nima  hodisa  ro'y  berishini  o'quvchilarni  o'zi  izohlashi  maqsadga 
muvofiq. 
"Kompyuterda  m^tn  yozishda  ham  klaviaturadan  har  bir  belgi  ket-  ma-ket  berilgan  alohida  buyruqlar 
asosida yoziladi. Birdaniga bir ne- cha o‗n klavishni bosish mumkinmikan? 
T-6.  Algoritmning  natijaviylik  xossasini  misollar  asosida  tushuntiring.  Natijaviylik  xossasi  algoritm 
qadamining chekliligini anglatadi. Ichida ovqati yo‗q bo‗sh qoshiqni og‗izga solish ham natija beradi: 
ishtahani  ochadi  yoki.  qoshiqni  og‗izga  oborishni  mashq  qildiradi.  Umuman,  biror  maqsadga  harakat 
qilinsa, shu maqsadga erishish ijo- biy, maqsadga erishmaslik salbiy natija bo‗ladi. 
T-7. Natijaviylik xossasi bajarilmaydigan ko‗rsatmalar ketma- ketligiga misol keltiring. 
Masalan: 
1) 
daryodan bir chelak suv olinsin; 
2) 
chelakdagi suv daryoga solinsin; 
3) 
1-bandga o‗tilsin. 
Bu algoritm chekli qadamda tugamaydi, demak natijasi yo‗q. 
T-8. Algoritmning ommaviylik xossasini misollar asosida tushuntiring. 
Al-Xorazmiyning ustunli qo‗shish algoritmi barcha o‗nli kasr ko‗rinishidagi sonlar uchun o‗rinli, Evklid 
algoritmi barcha natural sonlar uchun o‗rinli, kvadrat tenglama yechish algoritmi barcha haqiqiy sonlar 

---

uchun  o‗rinli,  oyoq  kiyimi  kiyishda  awal  paypoq  keyin  tufli  kiyish  (teskarisi  emas)  barcha  aqli  raso 
inson uchun o‗rinli. 
T-9. Evklid algoritmi yordamida bir nechta natija oling. 
N=15 va M=25 bo‗lsa: 
(15, 25) (15, 25-15)  (15, 10) (15-10, 10) -> (5, 10)  (5, 10-5) (5, 5), javob 5. 
N=18 va M=39 bo‗lsa: 
(18, 39) (18, 39-18) -> (18, 21)  (18, 21-18) -» (18, 3) (18-3, 3) (15, 3)-> (15-3, 3) -» (12, 3) (12-3, 3) 
(9, 3) (6, 3) (6-3, 3) -> (3, 3), javob 3. 
N=91 va M=65 bo‗Isa: 
(91, 65) -» (91-65, 65) (26, 65) -> (26, 65-26) (26, 39) -» -> (26, 39-26) -> (26, 13) -» (26-13, 13) -» 
(13, 13), javob 13.