Algoritm va uning xossalari - Информатика и ИТ - Презентации

Algoritm va uning xossalari

Загружено в:

27.08.2025

Скачано:

0

Размер:

5331.234375 KB

T alabala r ga eslatma: Darsga k e ch qo l m asl i k Dars jar a y onida u y a l i te l efonlar o ’ o’chir i b qo’ y i l adi1 - qoida Dars jara y onida faqa t bir kishi gap i rad i , qolgan l ar eshitadi Mavzu t ununarsi z bo’lsa , savol beriladi 2 - qoida 3 - qoida 4 - qoida T opshiriq l ar o’z vaq t ida to’l i k 5 - qoida bajar i ladi

Foydal a niladiga n adabiyotlar  1.A б д у ллае в З . С . , М ирзае в С . С . , Ш о дм о но в а Г . , Ш а м с идди н ов Н . Б . “ И нфо р м а ти к а в а а х бор о т т е х н о логи я лари ” Ўқ у в қ ўлланм а . Т аш к ен т 2012.  2. “ C+ + dastu r lash t il i as o sla r i ” f anid a n uslubi y qo ’ llan m a. TIQ X MMI . 2018.  3.Z.C.Abdull a e v , M . Y usupo v , B.Rax m ankulova , Sh. A y nakulov “ A m ali y axboro t texnologi y alari ” , T ashkent . 2019 . 317b.  4 . Шмидски й Я . К . Програм м иро в а ни я н а язы к е С + + : Сам оу читель . Учебно е пособие , М . : Диале к ти к а . 2004 , 36 1 с .  5. Л у исД . С и С++ . Спра в о чник . . М : Бин о м , 1997.  6.B. J .Boltae v , A .R. A z a m ato v , A.D.Ra x i m o v v a b o shqal a r . “ C++ dastu r las h ti l i as o sl a ri ” A m ali y qo ’ llan m a . Nazari y a, m asalal a r , m ulohazala r , y echi m la r ,tavsi y ala r . T oshkent.

Ma v zu: . Algorit m v a uning xossalari. Algoritmlarn i tasvirlash usullari

R e ja: 1.Algorit m tushu n chas i v a uning xossalari. 2. Algoritmlarn i tasvirlas h usull a ri.

Algorit m so’z i A l -Xora z mi y no m ining lot i nch a tala f fuzida n kel i b chiqqa n bo’ l ib , b i ro r m asalan i ishlas h qoidas i s i fatida tush i ni l gan . Muxam m a d Mus o Al- Xoraz m iyn i n g X as r d a yaratilgan qo’ l lanmasid a kelti r ilga n o’n l i k sanoq s i ste m asid a arif m eti k a m allarn i bajar i sh qo i da l ar i soddal i g i tufayl i ye v r opa d a ham o’n l i k sano q sis t emas i qo’ l lani s hig a tur t ki bo’ l di . B u qo i da l a r tarji m asid a ha r bi r qo i da “ Al-Xora z mi y aytad i ki ” de b boshlangan v a bora-bora ta l a f fuz tuf a yl i algoritm tarzid a ifoda l ani b ke l gan.

Algori t m va un i ng xoss a lari Be r ilga n ma s alan i echishd a baja r iladigan amallarnin g qat’i y ketma-ketligig a a l g o r i t m deb ataladi. S =v*t mas o fa n i to p is hn i alg o ritmi : 1 . V v a t – koe f fits i y entl a r qi y matlarin i aniqlas h ; 2. S= v * t qi y matin i hisoblash.

Algorit m ning asos i y xossa l ari 1. Bi r x i l boshlang’ich ma’lumotla r kiritilganda ha r doi m bi r x i l natijaga eg a bo’lish 2. Ha r xi l b o shlang’ i ch ma’lumot l a r kiritilganda, qarala y otga n bi r turdagi masalala r kutilgan natijalarn i berish 3. Chekl i qadamda n ke y in, y a’ni bi r nech a amalla r bajarilgandan so’n g masalanin g echimig a ega bo’lish

Algorit m larn i tasvirla s h usullari: 1. Form u lala r yordamida B u hold a bajar i l i sh i lozi m bo’lg a n a m a l la r ket m a-ke t ligi m ate m a t ik for m ula l a r , m antiqiy ifodala r ko’rinishida ifod a l a nad i . Misol. Rasmd a keltiril g a n to’rtburcha k y uzin i hisoblan g . ab c dm ; Algoritmi:

2. Ma t n yorda m ida B a jarilish i lo z i m bo’lga n a m alla r ket m a-ketligi ju m lala r yok i gapl a r yorda m id a i f odal a b beriladi. Misol . R a dius i R g a ten g doir a yuza s i n i hi s oblang. Algorit m i: π n i R ning kv a dratiga ko’paytiring .R

3. Da s turla s h til i yo r damida A m alla r ket m a-ketlig i biro r a lgorit m ik til yorda m id a i f odal a di. Mi s ol . R a s m d a keltirilga n to’rtburcha k yuzini hisoblan g . read(a,b,c , m); p:=(b+c+m)/2; s1:=sqrt(p*(p-m)*(p-b)*(p-c)); p:=(a+d+m)/2; s2:=sqrt(p*(p-a)*(p-d)*(p-m)); s:=s1+ s2; w rite(s); Algoritmi: ab c dm

4. G ra f i k yordam i da A m alla r ketma-ketl i g i m axsu s geo m etrik f i gura l a r yorda m id a i f odalanadi. Algor i t m nin g bunday tasv i r l as h usu l i a l gorit m sxe m as i yok i b l ok-sхemas i deb yur i t i ladi. Blok- s xe m ad a ha r bi r xarak a t turi n i m a’lu m bir geo m etri k f igur a orqal i i f odalanadi . B u f uguralar yo’nalishl i chiziqla r orqal i bog’lanadi . Blok- s xe m alarni tuzis h uc h u n m ax s us bloklarda n f oydalaniladi:

- Hisoblash bloki; - m antiqi y blok y oki shartlarni tekshirish bloki; - m a’lu m otlarn i kiritish bloki; - boshlang’ich algorit m ning boshlash y oki tug а llash bloki(oval) - qis m -dasturlar bloki; - takrorlanuvchi a m allar bloki; - hisoblash natijalarini chop etish bloki.Ma x su s figurala r v a ularnin g va z ifalar i :

14A l g oritm turlari Chiz i q l i T armoq l anu v chi T akrorlanu v chi

Chi z iql i algor i t m l a r i d a jarayonnin g bar c ha t a shki l qi l uvch i blokl a r i be r i l ga n t a r t ibd a be i s t i s no bajar i l a di . Bu nd a y jarayo n algor i t m inin g bl o k- sxe m a s i a s os a n to’r t bur c ha k s ha k l i dag i b l oklardan ibor a t bo’l a di .  1. Bo s hla s h(oval)  2. Kiritish bloki(parellogra m m )  3. Hisobla s h bloki(to’g’ri 4 burchak)  4. Natija bloki(t/4b bir burchagi ke m tik)  5. T ugalla s h(oval)

Quyidаgi ifоd а ni hisоblаshning blоk - c x e m asini tu z ing. B о s h l а sh Х, С D = X 2 + C E =  X + C A = D/E D, E, A T amomx cx c A ++ = 2 Birinch i bl о kd а boshlash, ikkinch i blokda o`zg а ruvchil а r Х, C larni kiritis h ko`rs а tilg а n, chunki ul а r birl а m ch i m а ’ lu m о tl а r bo`li b х iz m а t qil а di. 3,4,5 - bl о kl а rd а hisоblаshlаr bаjаrilgаndаn so`ng, 6-blokda D ,E, A qi y m аtlаri оlinib, 5 - blоkning bаjаrilish jаrа y onidа olinga n natija chiqаrilаdi. 7-blok tugallash.

T ar m oqlanuvch i algorit m d a m a’lu m s hartning bajarilish i yok i bajaril m a s ligig a qara b u yok i b u a m al bajariladi. B u xola t algorit m nin g blo k s xe m a s ida ro m b shaklidag i blo k bila n i f odalanib, boshqa bloklarda n f arql i b u blokd a bitt a kiris h qi s m i bo’lib , chiqis h e s a ko’rsatilga n shartg a qara b berilga n ikki yo’nalishda n bir i bo’yich a bo’lish i m u m kin. T ar m oqlanuvch i a l gorit m nin g blo k – sxe m as i qu y idagich a :  1. Boshlanishi  2.Kiri t ish bloki  3. Shartn i t e kshirish  4,5. Hisoblas h bloki  6. Natij a bloki  7. T ugallash

бобо бboshlash a, b, c D=b 2 -4ac D<0 ab d x 1 , 2 2−  = «Haqiqi y y echimg a e ga e m a s» x 1 ; x 2 бобо бtamomy o`q hаKvadra t tengla m an i yechis h algorit m inin g blo k -sxe m asi

Mav z un i mus t ahkam l as h uchu n savo l lar 1. Algorit m ta’rifin i keltiring. 2.Algorit m turlarin i sana b bering. 3.Blok-sxema deb ni m ag a aytiladi? 4.Algorit m ni qanda y tasvirlas h usullarini bilasiz? 5 . T ar m oqlanuvch i algorit m blok- sxe m asid a q a ys i blok l ar(geo m etrik figuralar)da n foydalanilad i ?

E ’ tiboringi z uchu n rahmat !

Похожие

Algoritm turlari, xossalari, berilish usullari. Algoritm blok sxema shaklida berilish usuli

Chiziqli algoritm

EHMda axborotni qayta ishlash. Algoritm turlari, xossalari, berilish usullari

Algoritm tushunchasi. Boshlang`ich sinflarda algoritm qo`llanish usullari

Algoritm tushunchasi. Boshlang`ich sinflarda algoritm qo`llanish usullari