1
_________________________________
____________________________________________
____________________________________________
Mavzu: Algoritmning
asosiy turlari
Tekshirdi: ____________________________
Topshirdi:
____________________________
________-yil
3
ALGORITMNING ASOSIY TURLARI
Har qanday algoritm mantiqiy tuzilishga, ya’ni bajarilish tartibiga
qarab uch asosiy turga bo`linadi:
chiziqli (ergashish), tarmoqlanuvchi va
takrorlanuvchi.
Chiziqli algoritmlar.
Barcha ko`rsatmalari ketma-ket joylashish
tartibida bajarib boriladigan algoritmlar
chiziqli algoritmlar
deyiladi.
«Choy damlash», doira yuzini hisoblash algoritmlari chiziqli algoritmlarga
misol bo`ladi. Lekin hayotimizdagi juda ko`p jarayonlar shartlar asosida
boshqariladi.
Tarmoqlanuvchi algoritmlar.
Shartga
muvofiq bajariladigan
ko`rsatmalar ishtirok etgan algoritmlar
tarmoqlanuvchi algoritmlar
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 imkonimiz bo`lgan pulga bog`liqdir. Demak,
tarmoqlanuvchi algoritmlar chiziqli algoritmlardan tanlanish imkoniyati
bilan farqlanar ekan. Avvalgi darslardagi
kvadrat tenglamani yechish, ikki
sonning EKUBini topish algoritmlari tarmoqlanuvchi algoritmlarga misol
bo`ladi.
1- misol.
Algoritm formula yordamida berilgan
funksiyaning qiymatini hisoblashga doir tarmoqlanuvchi
algoritm blok-
sxema yordamida tasvirlanadi:
2- misol.
Berilgan ikkita
A
va
В
sonlardan kattasini topish uchun (IKT
nomi bilan ataluvchi) algoritm tuzing.