13 laboratoriya ishi. Optimal keshlash: murakkab almashtirish masalasi. Tarmoqlanuvchi algoritmlarning blok-sxemalarini tuzish



Download 277,43 Kb.
bet1/3
Sana31.12.2021
Hajmi277,43 Kb.
#198542
  1   2   3
Bog'liq
Lab 13


13 - laboratoriya ishi. Optimal keshlash: murakkab almashtirish masalasi. Tarmoqlanuvchi algoritmlarning blok-sxemalarini tuzish.

1.Ishning maqsadi

Tarmoqlanuvchi algoritmlari haqida tasavvurni shakllantirish, ulardan misollar keltirish: kundalik hayot, adabiy ish, har qanday mavzu sohasi.



2. Nazariy material

Amaliyotda muammoni chiziqli struktura shaklida echish uchun algoritm sxemasini taqdim etish kamdan-kam uchraydi. Vazifada hisoblash jarayoni u yoki boshqa tarmoq bo'ylab ketayotganiga, ya'ni algoritmning dallanishi paydo bo'lishiga bog'liq shart bo'lishi mumkin.

Tarmoqlanuvchi (dallanma) - bu kirish ma'lumotlarining qiymatiga qarab ikkita alternativani tanlashni ta'minlaydigan qurilish.

Yoki Tarmoqlanuvchi algoritmi - shartga qarab, u yoki bu harakatlar ketma-ketligi bajariladigan algoritm.

Dallanma algoritmlariga misollar: agar yomg'ir yog'sa, siz soyabon ochishingiz kerak; agar teatrga chiptaning narxi yuz rubldan oshmasa, u holda chiptani sotib oling va zalga o'tiring, aks holda (agar chipta narxi 100 rubldan ortiq bo'lsa), uyingizga qaytib boring. Umumiy holda, bunday algoritmdagi filiallar soni ikkitaga teng bo'lishi shart emas. Kirish ma'lumotlarining har bir aniq to'plami uchun dallanma algoritmi chiziqli biriga kamayadi.

Tarmoqlanuvchi algoritmlarning ikkita asosiy variant mavjud:


Tarmoqlanuvchi

To'liq Tugallanmagan



Download 277,43 Kb.

Do'stlaringiz bilan baham:
  1   2   3




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