Laboratoriya ishi №9. Mavzu: Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, ikkilanganlik sharti



Download 272,6 Kb.
bet1/2
Sana14.04.2022
Hajmi272,6 Kb.
#550213
  1   2
Bog'liq
Laboratoriya ishi №9. Mavzu Chiziqli dasturlash masalasi uchun


LABORATORIYA ISHI №9.
MAVZU: Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, ikkilanganlik sharti.
1.Ishning maqsadi
Chiziqli dasturlash masalasi uchun egizak masala haqida tushunchaga ega bo’lish, uning iqtisodiy tahlilini o’rganib chiqish, ikkilanganlik sharti bilan tanishish.

2. Nazariy qism
Amaliyotda muammoni chiziqli struktura shaklida yechish uchun algoritm sxemasini taqdim etish kamdan-kam uchraydi.
Tarmoqlanuvchi algoritmlarning ikkita asosiy ko’rinishi mavjud:

Tarmoqlanuvchi


To'liq Tugallanmagan




To'liq tarmoqlanuvchi

Algoritmda ikkala tarmoq uchun ham harakatlar bajarilishini taxmin qiladi: Agar [shart] bo'lsa, unda [1-harakat], aks holda [2-harakat].
Bunday algoritmning tuzilishi 1-rasmda keltirilgan.



1-rasm. To'liq tarmoqlanuvchi algoritm blok-sxemasi

Tugallanmagan tarmoqlanuvchi
Bu algoritmning faqat bitta yo'nalishi bo'yicha harakatlarni o'z ichiga oladi (ikkinchisi yo'q):

Agar [shart] bo'lsa, unda [harakat]


Bunday algoritmning tuzilishi 3-rasmda keltirilgan.



Shunday qilib, tarmoqlanuvchi algoritmni ishlab chiqishda quyidagilarni hisobga olishingiz kerak.
- algoritmning ushbu turi shartli qism operatsiyalari mavjud bo'lganda foydalanilishini;
- ko'pincha bir nechta arifmetik ifodalar (formulalar) bilan aniqlangan funksiyalarni hisoblash uchun ishlatiladi;
- undagi ko'rsatmalar shartning qiymatiga qarab amalga oshiriladi.

Misol. Chorrahada ...
Va yana, biz turli xil algoritmlarning namunalarini qidirishda ertak qahramonlariga murojaat qilamiz. Tarmoqlanuvchi algoritmlar haqida gap ketganda, albatta, tosh yaqinidagi chorrahada turgan qahramonni eslash kerak.

Tosh ustiga shunday yozilgan:
“Agar o'ng tomonga o'tsangiz, otni yo'qotasiz, o'zingizni qutqarasiz; agar chap tomonga o'tsangiz, o'zingizni yo'qotasiz, otni qutqarasiz; sen to'g'ri borib, o'zingni ham, otingni ham yo'qotasan. ”
Keling, sayohatchilar uchun tosh ustidagi yozuv muallifi tomonidan tuzilgan harakatlar algoritmini tuzishga harakat qilaylik.
1. Agar biz o'ng tomonga o'tsak, biz otni yo'qotamiz. Agar biz o'ng tomonga ketmasak, unda bizda ikkita yo'l qoldi (sayohatchining qaytib kelmasligiga ishonamiz): to’g’riga va chapga o'ting.
2. Chapga o'tsak, o'zimizni yo'qotamiz va otni qutqaramiz.
3. Agar biz to'g'ri borsak, o'zimizdan ham, otdan ham mahrum bo'lamiz.
Ushbu algoritmning blok sxemasi quyidagicha ko'rinadi.

1-topshiriq
Talaba uchun dam olish kunini rejalashtirish uchun algoritm tuzing: agar ob-havo yaxshi bo'lsa, u sayrga chiqadi, agar u yomon bo'lsa, u referat yozadi.
Kirish ma'lumotlari: x (ob-havo ma'lumotlari);
Chiqish natijasi: y (o'tgan dam olish kuni natijasi).

Psevdokod
1. X ni kiriting (dam olish kunlari ob-havo ma'lumotlari)
2. Vaziyatni tekshirish:
Agar X = "Ob-havo yaxshi"
keyin Y = "talaba sayrga chiqadi",
aks holda Y = "talaba referat yozadi"
end agar
3. Xulosa Y
4. tugatish

2-topshiriq
Chegirmani hisobga olgan holda sotib olish narxini hisoblash uchun algoritm yarating: 500 rubldan ortiq qiymatga mol sotib olayotganda. 10% chegirma.
Kirish ma'lumotlari: a (birlik narxi), b (birliklar soni);
Izoh: s (xarid miqdori).




Download 272,6 Kb.

Do'stlaringiz bilan baham:
  1   2




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