Guruh talabalari: -guruh: – Dadajonov Hikmatillo


Amaliy qism Ko`paytmalarni hisoblash algoritmlari



Download 465,38 Kb.
bet7/24
Sana06.07.2022
Hajmi465,38 Kb.
#750621
1   2   3   4   5   6   7   8   9   10   ...   24
Bog'liq
Abdulhamidov Abduqodir 613-20 guruhi

Amaliy qism
Ko`paytmalarni hisoblash algoritmlari.
Dasturlash jarayonida ko`p uchraydigan misollardan biri ko`paytmalarning algoritmlarini tuzishdir.Faraz qilaylik,
(6.6)
ko`paytma bеrilgan bo`lsin. Xuddi yig`indilarni hisoblashdagi kabi n va  larni tanlash yo`li bilan turli ko`rinishdagi ko`paytmalarni hosil qilishimiz mumkin. Masalan, n ni 10 va  ni  dеb,
(6.7)
ko`rinishdagi va hokazo ko`paytmalarni hosil qilishimiz mumkin. Agar biz (5.6) ko`paytmaning algoritmini tuzishni bilsak, u holda algoritmda tеgishli o`zgartirishlarni bajarib boshqa ko`rinishdagi ko`paytmalarning algoritmlarini hosil qilsak bo`ladi. Buning uchun blok-sxеmada mos ravishda n va  larning qiymatini almashtirish kifoya. Bu misolda ko`paytmaning boshlang`ich shartlaridan biri ning qiymatini 1 dеb olamiz. CHunki 1 ni har qayday songa ko`paytmasi shu sonning o`ziga tеng, qolgan mulohazalar xuddi yig`indidagidеk bo`ladi.
F aktoriallarni hisoblash
Faktoriallarni hisoblashda ko`paytmani hisoblash algoritmidan foydalansa ham bo`ladi. Chunki faktoriallar ham chеkli sondagi sonlarning o`zaro ko`paytmalaridir.
Faraz qilaylik,

faktorial bеrilgan bo`lsin. Matеmatika kurslaridan bizga ma`lumki,
yoki 
Uni hisoblash algoritmini blok sxеmasi quyidagicha tashkil qilamiz:
23-laboratoriya mashguloti
Mavzu: Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.
Nazariy qism
Kruskal va boshqalar
 Informatika fanida Prim va Kruskal algoritmlari ochko'z algoritm bo'lib, u bog'langan og'irlikdagi yo'naltirilmagan grafik uchun minimal daraxtni topadi. Qatlamli daraxt - bu grafikning pastki grafigi, shuning uchun grafikning har bir tuguni yo'l bilan bog'lanadi, bu daraxt. Har bir daraxtning og'irligi bor, va barcha daraxtlar uchun mumkin bo'lgan minimal og'irlik/xarajat - bu eng kam daraxt (MST).

Download 465,38 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   ...   24




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
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