Tarmoqlanuvchi algoritmlar - Информатика и ИТ - Презентации

Информация о документе

Цена	3000UZS
Размер	948.3KB
Покупки	0
Дата загрузки	07 Ноябрь 2026
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

Tarmoqlanuvchi algoritmlar

Купить

TARMOQLANUVC
HI ALGORITMLAR

Shunday hisoblash jarayonlari ham bo‘ladiki,
unda qo‘yilgan ayrim mantiqiy shartlarning
bajarilishiga ko‘ra jarayonlar bir necha
tarmoqqa bo‘linadi hamda ulardan hech
bo‘lmaganda bittasi bajariladi.
Bunday jarayonlar bajarilishi uchun
tarmoqlanuvchi algoritmlar tuziladi.
Agar hisoblash jarayoni qandaydir
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 struktura,
odatda, qandaydir mantiqiy shartni
tekshirish blokini o‘z ichiga oladi.
Tekshirish natijasiga ko‘ra, tarmoq
deb ataluvchi u yoki bu amallar
ketma-ketligi bajariladi.
Tarmoqlanuvchi tuzilish shart tekshirish
natijasiga (ha yoki yo‘q) qarab ikki
yo‘ldan birini tanlash imkoniyatini
beradi, ya’ni ko‘rsatilgan tarmoqdan
faqat bittasining bajarilishini
ta’minlaydi.

Bu tuzilmalar, asosan, 2 xil – to‘liq va qisqartirilgan k o‘rinishda
berilishi mumk in.
Ular quyidagi sxema orqali ifodalanadi:
sha
rt
sha
rt

Berilgan A son 0 (nol)dan katta musbat son
bo‘lsa, u holda uning kvadratini hisoblash
algoritmini tuzing:
•
1) boshlansin;
•
2) A va B kiritilsin;
•
3) agar A < B bo‘lsa, 4-bandga o‘tilsin; aks
holda, 5-bandga o‘tilsin;
•
4) natija A deb olinsin va
6-banda o‘tilsin;
•
5) natija B deb olinsin;
•
6) tugatilsin.
Bu misolda agar A > 0 bo‘lsa, 4-banddagi
ko‘rsatma bajariladi, aks holda,
ya’ni A ≤ 0 shart bajarilsa, 3-banddagi
ko‘rsatma bajarilmaydi. 1-misol

Berilgan ikkita A va B sonlardan
kichigini topish algoritmini tuzing:
•
1) boshlansin;
•
2) A kiritilsin;
•
3) agar A > 0 bo‘lsa, u holda 4-
bandga o‘tilsin;
•
4) natija A*A deb olinsin;
•
5) tugatilsin.
Bu misoldan quyidagicha xulosa
chiqarish mumkin: agar A < B
shart bajarilsa, 5-banddagi
ko‘rsatma bajarilmaydi, aks
holda, ya’ni A > B bo‘lsa,
4-banddagi ko‘rsatma
bajarilmaydi. 2-misol

Tarmoqlanuvchi algoritmlar

Купить