Algoritmlash



Download 12,86 Mb.
bet103/121
Sana02.09.2021
Hajmi12,86 Mb.
#162549
1   ...   99   100   101   102   103   104   105   106   ...   121
Bog'liq
Algoritmlash va dasturlash asoslari (A.Azamatov)

N joft, Sanoq i Juft son: 2-i N toq, Sanoq i Juft son: 2-i

1 2 1 2

2 4 2 4


3 6 3 6
N/2 N (N-D/2 N-l

Shu qadamda jarayon lo'xtaydi. chunki:



N/2+l N+2>N (N+I)I2 N+ 1>N

9.11- mashq

Saralovchi M N ta tokchali tl(*) ning tartib raqamlari juft boMgan tokchalarining barcha buyumlarini S1 tokchaga, tartib raqamlari toqlarini S2 tokchaga yig‘sin.

9.12- mashq

Saralovchi M N ta tokchali 11(*) ning tartib raqamlari juft boMgan tokchalarini barcha buyumlari miqdorining ko'paytmasini Sl tokchaga, tartib raqamlari toq tokchalari barcha buyumlari miqdorining ko‘paytmasini S2 tokchaga o‘tkazsin.

9.13- mashq

Saralovchi M N ta tokchali 11(*) ni tartib raqamlari 5 ga karrali boMgan tokchalarini barcha buyumlari miqdorining ko'paytmasini Sl tokchaga, tartib raqamlari 2 ga karrali boMgan tokchalari barcha buyumlari miqdorining ko'paytmasini S2 tokchaga oMkazsin.
178















































































9.8- masala

Saralovchi M N ta tokchali tl(*) ni buyumlarining miqdori 20 dan kichik boMgan tokchalarining sonini aniqlasin.

YoMlanma. tl(*) ni o‘sish tartibida saralash kerak.

9.9- masaJa

Saralovchi M N ta tokchali tl(*) ni buyumlari miqdori M va K orasida boMgan tokchalariningbuyumini I ta buyumga almashtirsin.

9.14- mashq

Saralovchi M N ta tokchali t1(*) ni buyumlari miqdori M va K orasida bo'lgan tokchalarini bo‘shatsin.

9.15- mashq

Saralovchi M N tatokchali tl(*) ningbo'sh tokchalari sonini aniqlasin.

9.16- mashq

Saralovchi M N ta tokchali tl(*) ning kublari soni 5 ga karrali bo'lgan tokchalarini bo'shatsin.



9.17- mashq

Saralovchi M N ta tokchali 11(*) ni buyumlari miqdori teng boMgan tokchalardan ketma-ket kelganlarini bo'shatsin

m YoMlanma. Awal ttokchalar saralanadi, bu holda buyumlari

S iqdori teng boMganookchalar ketma-ket joylashadi. So‘ng bo‘sh

tokchani kerakli t kchalarga o‘tkaziladi.

Qiyinroq masalalar

Umumiylikni yo‘qotmagan holda hamda qulaylik uchun bu boMimda tokchalardagi buyumlar o'rniga ularning miqdori yoki sonlari turibdi, deb olishimiz mumkin. Ya'ni, tokchada 5 ta kub o‘rniga 5 soni, 10 kg yuk o rniga 10 soni turibdi, deyishimiz mumkin.

9.10- masala

tl(iN ta tokchali tl(*) va t2(*) qavatlar berilgan. S tokchaga

qiy) t2(j) juftliklarni shunday tashkil etib yig'ish kerakki, S ning

mati boshqa juftliklarga nisbatan eng katta boMsin, ya'ni tl(*)

va t2(*) qavatlar tokchalari t(i) t(j) ko'paytmaiarining yig'indisi eng katta boMsin.

179




Yechim. Masalani awal misol ko‘rish orqali tushunib olamiz:

Tartib raqamlar 1 2 3 4

tl(*) 3 0 2 7

i2C) 5 9 3 3

S= I](l) i2(l)+U(2) t2(2)+tl(3) i2(3)+t 1(4) C2(4)= 15+0+6+21 =42 S= il(l) t2(2)+tl(2) t2(!)+tl(3) t2(4)+tl(4) t2(3)=27+0+6+21 =48 S= tl(l) t2(3)+tl(2) t2(4)+tl(3) t2(2)+tl (4) t2(l)=9+0+18+35=62 S= tl(l) t2(4)+tl(2) t2(2)+tl(3) t2 (l)+ tl(4) t2(3)=9+0+10+21=40




Download 12,86 Mb.

Do'stlaringiz bilan baham:
1   ...   99   100   101   102   103   104   105   106   ...   121




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2025
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish