Tarmoqlanuvchi algoritmlar.
Biror shartning bajarilishi bilan bog‘liq ravishda tuziladigan algoritmlarga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi algoritmlar o‘isoblashlar ketma-ketligini aniqlaydigan shartlarni o‘z ichiga oladi. Blok-sxema ko‘rinishida bu shuni bildiradiki, blok-sxemada o‘ech bo‘lmaganda bitta romb ishtirok etadi. Masalan: ko‘chaga qanday kiyimda chiqishimiz ob-o‘avoga, avtomatdan sharbatli yoki mineral suv ichishimiz esa unga qancha so‘mlik “jeton” tashlashimizga bog‘liqdir. Yuqorida keltirilgan “Svetofor” algoritmi ham tarmoqlanuvchi algoritmga misoldir.
1-misol. Yqmax(a,b).
Agar a>b shart bajarilsa, u o‘olda a maksimum, aks o‘olda b maksimum bo‘ladi.
2-misol. Yqmin(a,b).
Bu erda agar a>b shart bajarilsa u o‘olda b, aks o‘olda a minimum bo‘ladi.
3-misol.
.
Do'stlaringiz bilan baham: |