Tizimli dasturlash

NAMANGAN DAVLAT UNIVERSITETI
ALGORITMLAR
TIZIMLI DASTURLASH
Polizga o’tkazish
Algoritmlarning 3 hil turi mavjud:

• Chiziqli;
• Tarmoqlanuvchi;
• Takrorlanuvchi;

1-ko’rinishi – so’zda;
2- ko’rinishi – yozuvda;
3- ko’rinishi – hayolda;
4- ko’rinishi – blok sxemada;
5- ko’rinishi – dasturda;
Algoritmlarning 5 hil ko’rinishlari
Algoritmlarni ko’rgazmaliroq qilib tasvirlash uchun blok-sxema, ya’ni geometrik usul ko’proq qo’llaniladi.
Algoritmning blok-sxemasi algoritmning asosiy tuzilishining yaqqol geometrik tasviri: algoritm bloklari, ya’ni geometrik shakllar ko’rinishida, bloklar orasidagi aloqa esa yunaltirilgan chiziqlar bilan ko’rsatiladi. Chiziqlarning yunalishi bir blokdan so’ng qaysi blok bajarilishini bildiradi. Algoritmlarni ushbu usulda ifodalashda vazifasi, tutgan o’rniga qarab quyidagi geometrik shakl(blok) lardan foydalaniladi.
Masala dasturining algoritmi

• Chiziqli algoritmning blok saxema va dastur ko’rinishi.

#include
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int c=a+b;
cout<return 0;
}
Masala dasturining algoritmi

• Tarmoqlanuchi algoritmning blok saxema va dastur ko’rinishi.

#include
using namespace std;
int main(){
int x,y;
cin>>x>>y;
if(x>y){cout<else {cout<return 0;
}
Masala dasturining algoritmi

• Takrorlanuvchi algoritmning blok saxema va dastur ko’rinishi.

#include
using namespace std;
int main(){
int i=1;
for(i=1;i<=10;i++){cout<return 0;
}
i= 1
i<=10
i - salom
Tamom
Boshlash
rost
i=i+1;
Yolg’on
Algoritmlar berilishi va ifodalanishiga qarab: chiziqli, tarmoqlanuvchi va takrorlanuvchi turlarga bo’linadi. Algoritmning turlari bilan tanishtirganda, avvalo hyech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket bajariladigan jarayonlarni ifodalaydigan chiziqli algoritmlar aytib o’tiladi.
Chiziqli algoritmlar. Chiziqli algoritmlar algoritmlarning eng sodda va oddiy ko’rinishi hisoblanadi. Unida bajariladigan amallar ham buyruqlar ham buyruqlar ham qanday tartibda berilgan bo’lsa shunday tartibda ketma - ket bajariladi, ya’ni hyech qanday shart tekshirilmasdan chiziqli algoritmlarda buyruqlar ketma- ket tartib bilan bajariladi.
Chiziqli algoritmlarni quyidagi ko’rinishda ifodalash mumkin. Bu yerda A1,…, AN lar chiziqli algoritmlarda bajarilishi kerak bo’lgan buyruqlar ketma- ketligidir.
y=2x3 + 4x2 + 3x - 5 funksiyani x ning ixtiyoriy qiymatlarida xisoblash algoritmini tuzing. Yechish. Algoritmning blok sxema ko’rinishda ifodalaymiz.
#include
#include
using namespace std;
int main()
{
float x, y;
cout << "x="; cin >>x;
y = 2 * pow(x,3) + 4 * pow(x,2) + 3*x - 5;
cout << "y="<< y << endl;
return 0;
}
#include
#include
using namespace std;
int main()
{
int r, l, s;
cout << "r="; cin >>r;
l=2*M_PI*r;
s=M_PI*pow(r,2);
cout << "l=" << l << endl;
cout << "s=" << s << endl;
return 0;
}
E’TIBORINGIZ UCHUN
RAHMAT!