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

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).