Algoritmlashtirish va dasturlash asoslari Laboratoriya ishining maqsadi

Algoritmlashtirish va dasturlash asoslari


Laboratoriya ishining maqsadi: Chiziqli jarayonlar uchun blok sxema tuzishni o’rganish
Tayanch iboralar: Formula, jadval, blok-sxema, dastur, chiziqli algoritmlar, tarmoqlanuvchi algoritmlar, takrorlanuvchi algoritmlar.


Algoritmlarni, asosan, uch turga bo‘lish mumkin:
1) Chiziqli algoritmlar
2) Tarmoqlanuvchi algoritmlar
3) Takrorlanuvchi algoritmlar.
1) Chiziqli algoritmlar. Chiziqli algoritmlarda asosan hech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma –ket bajariladi. Demak, Chiziqli algoritmlar sodda hisoblashlar yoki amallar ketma-ketligidir. Chiziqli algoritmlarga misol qilib quyidagi formulalar bo‘yicha hisoblashlarni keltirish mumkin:



Chiziqli algoritmlarning blok sxemasi quyidagicha:



5.1-rasm.


Misol: algoritmik tilda liftdan foydalanish algoritmi quyidagicha yoziladi:
alg < liftdan foydalanish >



1-misol. Ikki butun musbat son M va N ning eng katta umumiy bo‘luvchisi (EKUB) ni topish algoritmining sarlavhasini yozing.
Yechish. Bu yerda M va N sonlari argumentlarni EKUB esa natijani ifoda etganligidan algoritmning sarlavhasi quyidagicha bo‘ladi;

1.1-masala. A va B ikkita haqiqy sonlar berilgan. Ularning yig’indisi, ayirmasi va ko’paytmasini hisoblang.
Yechish. A va b sonlar yig’indisini S, ayirmasini D, ko’paytmasini K bilan belgilasak, S=a+b, d=a-b, k=a*b formulalar o’rinli bo’ladi.
C++ da dasturu:
#include
Int main()
{
float a,b,s,p;
cout<<”a=”;cin>>a;
cout<<”b=”;cin>>b;
s=a+b;
p=a*b;
cout <<"s=" <cout<<"p=" <
system("PAUSE");
return 0;
}