9-mavzu: zamonaviy dasturlash texnologiyalari. Obyektga yo’naltilrilgan dasturlash tillari. C++ Dasturlash tilining asosiy konstruktsiyalari va tizimda qo’llash xususiyatlari. Reja

Algoritmlarning asosiy turlari. 
Masala yyechimining algoritmi ishlab chiqilayotgan davrda asosan uch xil turdagi 
algoritmlardan foydalanib, murakkab ko’rinishdagi algoritmlar yaratiladi. 
Algoritmning asosiy turlariga chizig’li , tarmoqlanuvchi va takrorlanuvchi algoritmlar 
kiradi. Murakkab masalalarning yyechimini topish algoritmlari yuqoridagi turlarining barchasini 
o’z ichiga olishi mumkin. Algoritmlar turlariga ta’rif va misollar keltiramiz. 
Chiziqli turdagi algoritmlarda amallar biri kеtidan boshqasi joylashgan bo’lib, bеrilgan 
tartibda bajariladi. Bunday bajarilish tartibi “tabiiy tartib” dеb ham yuritiladi. 
Misol: Tajriba natijalari eng kichik kvadratlar usuli bilan approk-simatsiyalanganda 
hosil bo’lgan chiziqli regressiya tenglamasi Y = a + b*X uchun berilgan a va b xamda X 
ning bitta qiymati uchun Y ni hisoblang. 
Ushbu jarayonni ifodalovchi blok-sxema
ko’rinishidagi algoritm tuzamiz.

---

Tarmoqlanuvchi turdagi algoritmlarda amallar ketma-ketligi biror shart bajarilishi yoki 
bajarilmasligiga bog’liq holda ikki tarmoqqa ajralib ketadi. 
Misol: 
Аgаr tizim harorati T, 30
0
dаn оshib kеtsа u hоldа bоsim P= 10T
2
gа , 30
0
dаn 
kаmаyib kеtsа u hоldа P=15T
3
gа, 30
0 
gа tеng bo’lsа u hоldа bоsim P=10T
3 
+ sin
2
T gа teng 
formulalar bilan hisoblanadi. Ushbu jarayonni ifodalovchi blok-sxema ko’rinishidagi algoritm 
tuzamiz.
 
Takrorlanuvchi turdagi algoritmlarda amallar ketma-ketligidagi kamida bitta amal 
bo’lmaganda ikki marotaba takrorlanadi.
Misol: f(x) funksiya Fure qatoriga yoyilganda quyidagi korinishda bo’lsin : f(x) = a
0
/2
+ ∑ (a
n
*cos(n*x) + b
n
*sin(n*x)); bunda yig’indi indeksi n 1 dan 10 gacha o’zgarsin. a
0
, a
n
, b
n
va X ni fiksirlangan qiymatlari uchun f(x) ni hisoblang.
Ushbu jarayonni ifodalovchi blok-
sxema ko’rinishidagi algoritm tuzamiz.