Blok-sxemani izohlash:
Blok-sxemadagi belgilangan 1-4 amallar ogʻzaki-formulali algoritmdagi 1-4 amallarga mos keladi;
Ma’lumotlarni kiritish va chiqarish bloklaridagi qoʻshtirnoq ichiga olingan ifodalar ekranga chiqariladigan ifodalardir;
Algoritmni boshlash va tugatish bloklari mavjud.
9.5-rasm. Berilgan masala algoritmining blok-sxemasi
Masalalarni yechishda chiziqli algoritmlardan tashqari tarmoqlanuvchi va takrorlanuvchi algoritmlar ham mavjud boʻlib, agar berilayotgan masala ma’lum bir shartga boʻysunsa yoki tekshirsa, u holda berilgan shartni tekshirish orqali algoritm yoʻnalishi keying qadamga oʻtadi yoki oldingi qadamga qaytariladi.
Tarmoqlanuvchi algoritmlar
Agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar boʻyicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi algoritmlar uchun ayri strukturasi ishlatiladi. Tarmoqlanuvchi strukturasi berilgan shartning bajarilishiga qarab koʻrsatilgan tarmoqdan faqat bittasining bajarilishini ta’minlaydi.
9.6-rasm. Tarmoqlanuvchi algoritmning umumiy koʻrinishi
Berilgan shart romb orqali ifodalanadi, r-berilgan shart. Agar shart bajarilsa, "Yes" tarmoq boʻyicha A amal, shart bajarilmasa "No" tarmoq boʻyicha B amal bajariladi.
Tarmoqlanuvchi algoritmga tipik misol sifatida quyidagi sodda misolni koʻrishimiz mumkin:
9.7-rasm. Tarmoqlanuvchi algoritm boʻyicha masalani yechish algoritmi
Bunda, berilgan funksiya berilgan x ning qiytmatiga bogʻliq holda, agar u manfiy boʻlsa «Yes» tarmoq boʻyicha y=1/sin(x) funksiyaning qiymati, aks holda y=cos(x) funksiyaning qiymati hisoblanadi (8.7-rasm).
Do'stlaringiz bilan baham: |
