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

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

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, dallanma algoritmini ishlab chiqishda quyidagilarni hisobga olishingiz kerak. - algoritmning ushbu turi shartli filial operatsiyalari mavjud bo'lganda foydalanilishini; - ko'pincha bir nechta arifmetik ifodalar (formulalar) bilan aniqlangan funktsiyalarni 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. Dallanma algoritmlari 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): o'ngga 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 diagrammasi 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).

Soxta kod

1. X 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. oxiri
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).