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

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