1- dars. Masalalarni kompyuterda yechish bosqichlari mavzusiga


-dars. Algoritmning asosiy xossalari mavzusiga



Yüklə 0,79 Mb.
Pdf görüntüsü
səhifə4/20
tarix19.12.2023
ölçüsü0,79 Mb.
#185888
1   2   3   4   5   6   7   8   9   ...   20
paskal masalalari TAYYOR

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. 

Yüklə 0,79 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   20




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin