Mavzu: Algoritmning xossalari, yozilish usullari va turlari


Alifbo-tilda qo’llaniladigan ko’plab turli ramziy belgilar (harflar



Yüklə 74,39 Kb.
Pdf görüntüsü
səhifə5/7
tarix13.12.2023
ölçüsü74,39 Kb.
#174632
1   2   3   4   5   6   7
algoritmning xossalari yozilish usullari va turlari

Alifbo-tilda qo’llaniladigan ko’plab turli ramziy belgilar (harflar, 
raqamlar, maxsus belgilar ) Tilning sintaksisi jumlalar tuzishda belgilarning


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. 

Yüklə 74,39 Kb.

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




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