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.