Algoritmlash p65. p65

Algoritmning asos turlari
Qo‘llanmada,  asosan,  algoritmuk tafakkum ing rivojiantirishini 
maqsad  qilib  qo‘ygan  b o ‘lsak-da,  algoritm  to ‘g‘risida  tasavvu- 
ringizni kengaytirish maqsadida yana ba’zi m a’lumotlarni berishni 
lozim  topdik.
Har  qanday  algoritm  mantiqiy  tuzilishiga,  ya’ni  bajarilishiga 
qarab  uch  asosiy turga bo‘linadi:  chiziqli  (ketma-ketlik),  tarmoq- 
lanuvchi  va  takrorlanuvchi.  Algoritmikada  bu  algoritmlar  asosida 
turli-tuman yangi algoritmlar hosil qilinadiki,  ular ham o‘z navba- 
tida  mustaqil  ahamiyatga  ega  bo‘ladi.
Chiziqli  algoritmlar.  Bu  turdagi  algoritmlarda  hech  qanday 
shart  tekshirilmaydi.  Shu  sababli  barcha  ko‘rsatmalar  ketma-ket 
bajarib boriladi.  «G‘ishtlar sonini hisoblash»,  «Doira yuzini hisob- 
lash»  algoritmlari  chiziqli  algoritmlarga  misol  b o ‘ladi.  Lekin 
hayotim izdagi  ju d a  k o ‘p  jaray o n lar  shartlar  asosida  bosh- 
qariladi.
Tarmoqlanuvchi  algoritmlar.  Shartga  muvofiq  bajariladigan 
ko ‘rsatm alar  ishtirok  etgan  algoritm lar  tarm oqlanuvchi  a l­
goritmlar  deb  ataladi.  Algoritmlarning  bu  turi  hayotimizda  har 
kuni va har qadamda uchraydi.  Eshikdan chiqishimiz eshik ochiq 
yoki  yopiqligiga,  ovqatlanishimiz  qornimiz  och  yoki  to ‘qligiga 
yoki  taomning  turiga,  ko‘chaga  kiyinib  chiqishimiz  ob-havoga, 
biror joyga borish uchun transport vositasini tanlashimiz to ‘lash 
imkoniyatimiz bo ‘lgan pulga bog‘liqdir.  Demak,  tarmoqlanuvchi 
algoritm lar  chiziqli  algoritm lardan  tanlash  im koniyati  bilan 
farqlanar  ekan.
Avval  yoritilgan  «Ko‘chadan  o ‘tish»,  «Kvadrat  tenglamani 
yechish»  algoritmlari  ham  tarmoqlanuvchi  algoritmlarga  misol 
b o ‘ladi.