Algoritmning xossalari. Algoritmni tasvirlash usullari - Информатика и ИТ - Презентации

Algoritmning xossalari. Algoritmni tasvirlash usullari

Загружено в:

03.05.2025

Скачано:

0

Размер:

156.51953125 KB

Algoritmning xossalari. Algoritmni tasvirlash usullari Axborot texnologiyalari va jarayonlarni matematik modellashtirishFAN:

Algoritm deb, boshlang`ich ma’lumotlar asosida kereakli natijaga olib keluvchi amallar ketma-ketligiga aytiladi. Misol. Ekin maydonining XOY koordinata tekisligida Y=0, X=a, X=b to‘g‘ri chiziqlar va egri chiziq bilan chegaralangan yuzasi aniqlansin. Masalani matematik ifodalash. Masalaning qo‘yilishidan ma’lumki ekin maydoni yuzasi egri chiziqli tra pesiya shaklidadir. Uning yuzasini topish aniq integral yordamida quyidagicha xisoblanadi:

bu yerda: a - integralning quyi chegarasi; b - integralning yuqori chegarasi. Misolning yechish algoritmi quyidagicha bo‘ladi: komp’yuter xotirasiga a va b ning qiymati kiritilsin; to‘g‘ri to‘rtburchaklar soni n kiritilsin; to‘rtburchaklar asosi (eni) xisoblansin: h= (b-a)/n 1-to‘rtburchak yuzi xisoblansin: ; S1 ning qiymati eslab qolinsin; 2-to‘rtburchakka o‘tilsin; x2= x1+h; 2-to‘rtburchak yuzi xisoblansin: S2 ning qiymati S1 ning qiymatiga qo‘shib qo‘yilsin va yig‘indi eslab qolinsin; n-to‘rtburchak yuzi xisoblansin: Sn ning qiymati S 1 , S 2 ,. .., S n lar qiymatiga qo‘shilsin;

Algoritmning asosiy xossalari. Algoritm quyidagi asosiy xossalarga ega: uzluklilik, aniqlik, natijaviylik va ommaviylik. Uzluklilik. Dastlabki berilgan malumotlarni natijaga aylantirish jarayoni uzlukli ravishda amalga oshiriladi. Aniqlik. Algoritmning xar bir qoidasi aniq va bir qiy matli bo‘lishi zarur. Natijaviylik. Algoritm masalaning yechimiga chekli qadamlarda olib kelishi yoki masalani "yechib bo‘lmaydi" de gan xabar bilan tugashi kerak. Ommaviylik. Masalaning yechish algoritmi boshlang‘ich malumotlar bilan farqlanadigan bir xil tipdagi masalalarni yechish uchun qo‘llanilishi kerak.

Algoritmni ishlab chiqishda uni bir necha xil usul bilan ifodalab bersa bo‘ladi. Shulardan uchtasi keng tarqalgan. Bu lar: Algoritmni so‘z bilan ifodalash; Algoritmni maxsus (algoritmik) tilda yozish. Algoritmni blok-sxema yordamida ifodalash.

Algoritm turlari. Algoritmning asosiy tur lariga chiziqli (a), tarmoqlanuvchi (b) va takrorlanuvchi (c) algoritmlar kiradi. Algoritmda amallar tabiiy ravishda ketma-ket to`g`ri chiziq bo`ylab bajarilsa, bunday algoritm chiziqli deyiladi.

Quyidagi misol algoritmini tuzamiz: bu yerda а=1.2, b=3.2, х=4 . Boshi B a,b,x&#55349;&#56423; = &#55349;&#56398; + &#55349;&#56398; &#55349;&#56421; 2 + &#55349;&#56399; lg ( &#55349;&#56398; + &#55349;&#56421; ) 2 &#55349;&#56413; = (cos (&#55349;&#56398;&#55349;&#56421; + &#55349;&#56421; )+ &#55349;&#56402; &#55349;&#56421; ) 2 z,p Oxiri   2 2 2 ) cos( ) lg( x e x ax p x a b ax a z       

Algoritm biror mantiqiy ifodaning qiymati bo`yicha tarmoqlarga ajralsa, bunday algoritm tarmoqlanuvchi deyiladi. Bunday algoritmlarda mantiqiy ifodaning xisoblanib, tarmoqlarga ajralishi quyidagicha ifodalanadi: Agar algoritmda bir guruh amallar to`plami bir necha marta takrorlansa, bunday algoritm takrorlanuvchi algoritm deyiladi. Quyida tarmoqlanuvchi va takrorlanuvchi algoritmlarga misol keltirilgan.

Quyidagi misolga blok-sxema tuzing: bu erda a=4; x=5. Boshi B x,a x>2&#55349;&#56423; = &#55349;&#56398; 3 &#55349;&#56421; + cos ( &#55349;&#56421; + 1 ) 2 x<1 &#55349;&#56423; = &#55349;&#56409;&#55349;&#56412;&#55349;&#56404; 3 &#55349;&#56421; − 2 &#55349;&#56416;&#55349;&#56406;&#55349;&#56411; 2 &#55349;&#56421; &#55349;&#56423; = &#55349;&#56402; &#55349;&#56421;+1 − &#55349;&#56416;&#55349;&#56406;&#55349;&#56411; 2 &#55349;&#56421; z Oxiri B                1 2 1 2 2 log sin ) 1 cos(2 sin 3 2 1 2 3 x x x x x e x x a z x x

Похожие

Dasturlash asoslari. Algoritmni tasvirlash usullari

Axborotlarni tasvirlash usullari. Kodlashtirish

Algoritmlash va dasturlashning asosiy tushunchalari

Algoritmlash asoslari

Algoritmlash asoslari