Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil


Algoritmning ushta turi mavjud: shiziqli, tarmoqlanuvshi va takrorlanuvshi



Yüklə 1,47 Mb.
Pdf görüntüsü
səhifə2/6
tarix29.07.2023
ölçüsü1,47 Mb.
#137872
1   2   3   4   5   6
Algoritmning ushta turi mavjud: shiziqli, tarmoqlanuvshi va takrorlanuvshi.
Chiziqli algoritmlar - hesh qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir. 
Tarmoqlanuvshi algoritmlar - ma’lum shartlarga muvofiq bajariladigan jarayonlardir. 
Takrorlanuvshi algoritmlar - biron bir shart tekshirilishi yoki biron parametrning har xil 
qiymatlari asasidachekli ravishda takrorlanish yuz beradigan jarayonlardir. 
Chiziqli algoritmlarni blok-sxemasi 


Chiziqli algoritmlar va dasturlar odatda juda sodda masalalarni yechiщda qo‘llaniladi. Bu 
masalalar yechimi biror shartga yoki siklik amallar bajarilishiga bog‘liq emas. 
Masalan, to‘g‘ri to‘rtburchakning tomonlariga ko‘ra uning perimetri, diagonali va yuzasini 
hisoblashni (a, b – tomonlar qiymatiga ko‘ra) quyidagicha tashkillashtirish mumkin. 
Yechish:
//Muallif: Begimov Uktam 
//Sana: 25.01.2021 yil 
//Maqsad: 
To‘rtburchak yuzi hisoblash
 
#inclide
using namespace std
 
int main() 

float a, b; 
cout <<”A tomonning qiymati kiritilsin=”; cin >>a; 
 
cout <<”B tomonning qiymati kiritilsin=”; cin >>b;

P=2*a+2*b; 
D=sqrt(sqr(a)+sqr(b)); 
S=a*b; 

cout <<”to‘rtburchak perimetri=”<

cout <<”to‘rtburchak ioganperli=”<

cout <<”to‘rtburchak yuzasi =”<
return 0; 

 
 
Hech qanday shart tekshirilmaydigan va 
tartib bilan faqat ketma – ket bajariladigan 
algoritmlar 
ch i z i q l i a l g o r i t m l a r
deb yuritiladi 

boshlash 
kiritish 
Chop etish 
Qiymatlarni o’zlashtirish 
Tamomlash 
bosh 
a,b-lar qiymatini kiritish 
p:=2*a+2*b 
d:=sqrt(sqr(a)+sqr(b)) 
s:=a*b 
tam 
p, d, s 



Yüklə 1,47 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin