Tarmoqlanuvchi algoritm tushunchasiga izoh bering va hayotiy misollar keltiring

Bilet №12, savol №1

Javob

Hisoblash jarayonlari ham mavjud bo'lib, ularda ma'lum mantiqiy shartlarning bajarilishiga qarab, jarayonlar bir nechta tarmoqlarga bo'linadi va ulardan kamida bittasi bajariladi. Bunday jarayonlarni amalga oshirish uchun tarmoqlanish algoritmlari yaratilgan.
Agar berilgan shartning bajarilishiga qarab hisoblash jarayoni turli tarmoqlarda davom etsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlari tarmoqlanuvchi algoritmlar deyiladi. Tarmoqli tuzilma odatda mantiqiy shartlar blokidan iborat. Tarmoqli tuzilma odatda ba'zi mantiqiy holatni tekshirishni o'z ichiga oladi. Tekshirish natijasiga qarab, u yoki bu yo'nalish amalga oshiriladi. Tarmoqli tuzilma shartni tekshirish natijasiga (ha yoki yo'q) qarab ikkita variantdan birini tanlash imkonini beradi, ya'ni ko'rsatilgan tarmoqlardan faqat bittasi bajarilishini ta'minlaydi.
Ushbu tuzilmalarni ikkita asosiy turga bo'lish mumkin - to'liq va qisqartirilgan.
Misol 0 (nol) dan katta qiymatga ega berilgan musbat A sonining kvadratini hisoblash algoritmini yarating:
1) boshlash;
2) A kiriting;
3) agar A > 0 bo'lsa, u holda 4-bosqichga o'ting;
4) natija A * A bo'lsin;
5) tugatish.
Bu misolda, agar A > 0 bo'lsa, u holda 4-banddagi ko'rsatma bajariladi, aks holda, ya'ni A ≤ 0 bo'lsa, 3-banddagi ko'rsatmalar bajarilmaydi.

Ko'proq vazifalar

1 2 3

Fan: Informatika fanidan imtixon savollariga javoblar 9 sinf
Bilet: №12

"sor-soch.com" © 2024 - Maktab o'quvchilari, abituriyentlar, talabalar va o'qituvchilar uchun ma'lumot portali

Sayt haqida | Maxfiylik siyosati | Kontaktlar