Nazariy qism Algoritm tushunchasi va uning xususiyatlari

Algoritmik qurilish

Forking(yoki tarmoqlanish) - bu kiritilgan ma'lumotlarning qiymatiga qarab ikkita alternativ o'rtasida tanlovni ta'minlaydigan algoritmik tuzilish. Har bir aniq kirish to'plami uchun tarmoqlanish algoritmi chiziqli holatga keltiriladi. Tugallanmagan (agar - keyin) va to'liq (agar - keyin - aks holda) bo'linishni farqlang. To'liq dallanma algoritmda ikkita shoxni tashkil etishga imkon beradi (u yoki bu tarzda), ularning har biri ularning birlashuvining umumiy nuqtasiga olib keladi, shunda algoritmning bajarilishi qaysi yo'l tanlanganligidan qat'iy nazar davom etadi (2-rasm).

Yolg'on (Yo'q) Haqiqat (Ha)

Shakl 2 - to'liq dallanma

Tugallanmagan dallanish algoritmning ba'zi harakatlarining faqat bitta shoxchada mavjudligini nazarda tutadi (u holda), ikkinchi tarmoq yo'q, ya'ni. sinov natijalaridan biri uchun hech qanday harakat talab qilinmaydi; boshqarish darhol birlashish nuqtasiga o'tadi (3-rasm).

Haqiqat (Ha)

Yolg'on (Yo'q)
Shakl 3 - Tugallanmagan novdalar
Tekshirilayotgan shartlarning turiga va soniga qarab quyidagilar ajratiladi:

- oddiy shart bilan tarmoqlanish (shart - bu munosabat ifodasi);

- birikma sharti bilan tarmoqlanish (shart mantiqiy ifoda);

- murakkab tarmoqlanish (bir nechta shartlar).

Vaziyatni tekshirish orqali aniqlanadigan hisoblash variantiga tarmoq deyiladi.

3.