Umumiy tushunchalar

Chiziqli tuzilishdagi algoritm

Chiziqli tuzilishdagi algoritmlar umuman mantiqiy shartlarni o‘z ichiga olmagan bo‘lib, har bir qadam bir marotaba va ketma-ket bajariladi:

Bu yerda A₁, A₂, .., A_n lar ketma-ket bajariladi va algoritm o‘z ishini tugatadi.

Tarmoqlanuvchi tuzilishdagi algoritm

Tarmoqlanuvchi tuzilishdagi algoritmlarda kamida bitta mantiqiy shart bo‘lishi kerak. Ushbu shartning qiymati bajarilishi lozim bo‘lgan ketma - ketlikni o‘zgartirishi mumkin bo‘ladi. Masalan,

Ushbu algoritmda, agar 1 - shart bajarilsa, u holda A₁, A₂, A₅ qadamlar bajariladi.

Agar 1 - shart bajarilmasa va 2 - shart bajarilsa, bu holda A₃ va A₅ qadamlar bajariladi. Agar 1 - va 2 - shartlar bajarilmasa, bu holda A₄ va A₅ qadamlar bajariladi.

Tarmoqlanuvchi algoritmlarda barcha yo‘nalishlar oxiri - oqibat bir nuqtada tutashishi shart.

Quyida har xil ko‘rinishdagi tarmoqlanuvchi algoritmlar keltirilgan:

Agar x > 0 bo‘lsa,

  u holda y := sin(x)

Agar a > b

bo‘lsa, u holda a := 2*a; b := 1

  aksincha b := 2*b

Tanlash

n = 1 bo‘lsa, u holda y := sin(x)

n = 2 bo‘lsa, u holda y := cos(x)

n = 3 bo‘lsa, u holda y := 0




Tanlash

a > 5 bo‘lsa, u holda i := i+1

a = 0 bo‘lsa, u holda j := j+1

aksincha i := 10; j:=0