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

Информация о документе

Цена	3000UZS
Размер	138.2KB
Покупки	0
Дата загрузки	03 Май 2025
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

Algoritmning xossalari. Algoritmni tasvirlash usullari

Купить

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

Купить

Похожие документы
Operatsion tizimlarda journaling file system
I/O scheduling algoritmlari
O‘rta Osiyo kutubxonalarining o‘rganilish masalalari
Funksiyalar va arrow function
Tashkilot xodimlari ma’lumotlarini jamlovchi tizim