bog’lanish qoidalarini belgilaydi , semantikasi esa ushbu jumlalarning
mazmuniy izoxini belgilaydi.
5 Algoritmning asosiy turlari
.
Masala echimining algoritmi ishlab chikilayotgan
davrda asosan uch xil
turdagi algoritmlardan foydalanib murakkab ko’rinishdagi algoritmlar yaratiladi.
Algoritmning asosiy turlariga chizikli, tarmoqlanadigan
va takrorlanadigan
ko’rinishlari kiradi.
Chizikli turdagi algoritmlarda bloklar biri ketidan boshqasi joylashgan bo’lib
berilgan tartibda bajariladi. Bunday bajarilish tartibini tabiiy tartib deb ham
yuritiladi. Yuqorida kurib utilgan misolimiz chizikli turdagi algoritmga misol bo’la
oladi.
Amalda hamma masalalar ham chizikli turdagi algoritmga keltirilib echib
bo’lmaydi. Ko’p xollarda biron bir oraliq natijasiga bog’liq ravishda xisoblashlar
yoki u yoki boshqa ifodaga ko’ra amalga oshirilishi mumkin ya’ni
birorta
mantiqiy shartni bajarilishiga bog’liq xolda xisoblashlar jarayoni u yoki bu
tarmoq buyicha amalga oshirilishi mumkin. Bunday
tuzilishdagi xisoblash
jarayonini algoritmi tarmoqlanuvchi turdagi algoritm deb ataladi.
Ko’pgina xollarda masalalarni echimini topishda bitta matematik bog’lanishga
ko’ra o’nga kiruvchi kattaliklarni turli qiymatlariga mos keladigan qiymatlarni
ko’p martalab xisoblashga to’g’ri keladi. Xisoblash jarayoning bunday ko’p
martalab takrorlanadigan qismiga takrorlanishlar deb ataladi.Takrorlanishlarni uz
ichiga olgan algoritmlar takrorlanuvchi turdagi algoritmlar deb ataladi.
Algoritmning uch turini oddiy misollarda kurib chikaylik.
Chizikli algoritmga misollar.
1-misol.
“x” ning har qanday qiymati uchun y=(Ax+V) (Sx-D)
formula
buyicha “y” ning qiymatlari xisoblansin. Bu masalani echish uchun quyidagi
amallar ketma-ketligini, ya’ni shu masalaning algoritmini tuzamiz.
1.
A ni “x”ga ko’paytirib, natija R
I
bilan belgilansin.
2.
R
I
ni V ga qo’shib, natija R
2
bilan belgilansin.
3.
S ni “x” ga ko’paytirib, natija R
3
bilan belgilansin.
4.
R
3
dan D ni ayirib, natija R
4
bilan belgilansin.
5.
R
2
ni R
4
ga ko’paytirib, natija “y” ning qiymati deb xisoblansin.
Bu algoritmni tuzishda ishtirok etgan so’zlarni faqat uzimiz tushinamiz, uni shu
xolda mashinaga kiritib bo’lmaydi. EXM bu masalani
bajara olishi uchun
yuqoridagi algoritmni EXM ishlashi uchun tushunarli bo’lgan tilda yozish kerak.
EXM da ishlash uchun tushunarli tarzda yozilgan algoritm - dasturlash tili
yoki algoritmik til deb ataladi. Xozirgi kunda ko’pgina
turli algoritmik tillar
mavjud. Bo’lardan eng ko’p qo’llaniladigani “FORTRAN“, “ALGOL“,
“PASKAL“, “BEYSIK“, “ADA“, “SI“, “LOGO“,” LISP“ lardir.
Demak algoritm – qurilayotgan masalani echishga olib keladigan buyruqlar yoki
komandalar ketma-ketligini uzimiz tushinadigan tilda aniq va to’g’ri tartibda
tuzishdan iborat ekan.
Dostları ilə paylaş: