O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi farg’ona davlat universiteti filologiya fakulteti O'zbek tili kafedrasi Kompyuter lingvistikasi fanidan mustaqil ishi bajardi: Abdurahmonova I qabul qildi: Abdullayev. Sh

Algoritmlarning tuzilishi bo‘yicha tasniflanishi

Har qanday algoritmni ma’lum bir mantiqiy elementlar to‘plami shaklida yaratish mumkin.
Algoritmlarni o‘rganib chiqishdan qilingan xulosalar bo‘yicha uni 3 ta mantiqiy qismlarga ajratish mumkin. Ya’ni har qanday algoritmda ushbu mantiqiy qismlar mavjud bo‘ladi. Demak algoritmlarni o‘rganish ushbu tarkibdagi mantiqiy qismlarni o‘rganishdan iborat bo‘ladi.
Shundan kelib chiqqan holda, algoritmlar asosan quyidagi sxemada keltirilgan tartib bo‘yicha tasniflanadi

Ushbu turdagi algoritmlar tayanch bo‘lib, ularda doimo bitta kirish va bitta chiqish nuqtasi mavjud bo‘ladi. Bularni birin-ketin ko‘rib chiqamiz.

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