algoritm tushunchasi

PPTX 33 sahifa 211,4 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 33
программное обеспечение (по) 2-маъруза. algoritm tushunchasi. algoritm turlari va ularning tavsifi алгоритм тушунчаси алгоритм сўзи буюк математик ал-хоразмийнинг номи билан боғлиқ бўлиб, у биринчи бўлиб араб рақамларидан фойдаланган ҳолда арифметик амалларни бажариш қоидасини баён этган. ҳар қандай қўйилган масалани компьютерда ечиш учун олдин унинг ечиш усулини танлаб, кейин унинг алгоритмини ишлаб чиқиш керак бўлади. алгоpитм — ижрочи учун маълум бир масалани ечишга қаратилган кўрсатмаларнинг аниқ кетма-кетлиги. ал-хоразмийнинг номини лотинча ифодаси — algorithmi. алгоритм — информатика ва математиканинг асосий тушунчаларидан ҳисобланади 2 алгоритм ижрочиси алгоритм ижрочиси — алгоритмда кўрсатилган буйруқларни бажара оладиган абстракт ёки реал (техник, биологик ёки биотехник) система. одатда ижрочи алгоритмни мақсади ҳақида ҳеч нарса билмайди. информатикада алгоритмни универсал ижрочиси – компьютер. 3 алгоритмларга хос хусусиятлар: оддий харакатлар; буйруқлар тизими. буйруқлар тизими. ҳар бир ижрочи факатгина ушбу ижрочи тушунадиган буйруқларни (яъни, ижрочи бажарадиган буйруқлар руйхатига мансубларни) бажара олади. ижрочи буйруқларни бажариш жараёнида оддий ҳаракатларни бажаради. acm.tuit.uz/forum алгоpитмнинг хоссалари дискpетлик. …
2 / 33
к. тугалланганлиги. маълум бир қадамдан сўнг тугашлиги acm.tuit.uz/forum 5 дискретлиги жараён бир нечта кетма-кет буйруқлар асосида ривожланади 1 -> 2 -> 3 acm.tuit.uz/forum тушунарлилик алгоритмни бажариш учун қулай бўлган матн кўринишида тасвирлаш аниқлиги тўғри алгоритм учун ҳар бир бажарувчи томонидан бир хил натижаларни олиниши алгоритмни ҳар хил маълумотлар тўплами учун ҳақиқийлиги оммавийлиги acm.tuit.uz/forum кетма кет бажарилувчи ҳаракатлар сони чексиз эмас, уларни санаш мумкин 1. 2. 3. 4. тугалланганлиги acm.tuit.uz/forum маълум бир сондаги қадамларни бажаргандан сўнг аниқ натижани олишлиги натижавийлиги масалани компьютерда ишлаш босқичлари 1.масаланинг қўйилиши ва мақсади 2.масаланинг математик ифодаси 3.масалани ечиш учун керакли усулни аниқлаш 4.масалани ечиш алгоритмини тузиш 5. алгоритмга асосан уни дастурини тузиш 6. юзага келган хатоликларни киритиш 7. натижаларни изоҳлаш ва таҳлил қилиш. алгоритмларни тасвирлаш усуллари сўзлар ёрдамида (оғзаки нутқда ишлатиладиган сўзлар ёрдамида, табиий тилда); график усулда (график символлар ёрдамида); дастур кўринишида (дастурлаш тилларига оид хизматчи сўзлар, оператор ва функциялар ёрдамида). формулалар ёрдамида (математик формулалардан фойдаланган …
3 / 33
лгоритми 15 эвклид (эр.ол. 365-300) экуб(a,b)= экуб(a-b, b) = экуб(a, b-a) бу сонларни каттасидан кичигини токи уларни қиймати тенг бўлгунча айирамиз. бу экубни беради экуб(14, 21) = экуб(14, 21-14) = экуб(14, 7) экуб(1998, 2) = экуб(1996, 2) = … = 2 мисол: сонларни айирмаси катта бўлганда қадамлар кўп: = экуб(7, 7) = 7 a ва b сонларини энг катта умумий бўлувчисини (экуб) топиш лозим. ўзгартирилган эвклид алгоритми 16 экуб(a,b)= экуб (mod(a,b), b) = экуб (a, mod(b,a)) иккита сондан каттасини каттасини кичигига бўлгандаги нолдан кичик бўлмаган қолдиғи билан алмаштирамиз. бу ҳолда экуб улардан каттаси бўлади. экуб (14, 21) = экуб(14, 7) = экуб(0, 7) = 7 мисол: евклид алгоритми 17 евклид алгоритми асосида экубни ҳисобловчи дастур тузинг ва жадвални тўлдиринг: a 64168 358853 6365133 17905514 549868978 b 82678 691042 11494962 23108855 298294835 экуб(a,b) a 64168 358853 6365133 17905514 549868978 b 82678 691042 11494962 23108855 298294835 экуб(a,b) қадамлар алгоритмни қадамлар сонини сананг. …
4 / 33
ва охири натижани босмага чиқариш параметрларни ҳисоблаш a,b,c киритиш бошлаш a b? ҳа a:=a-b; йўқ b:=b-a; a ва b ни клавиатурадан киритувчи дастур тузинг. бу нимани ҳисоблайди? a:=64168 b:=82678 acm.tuit.uz/forum блок-схема таҳлили 27 a, b ва c ларни клавиатурадан киритган ҳолда жадвални тўлдиринг: a:= a * 2 b:= b + a ҳа йўқ a > c? a,b,c киритиш кирувчи маълумотлар натижа a b c a b 2 3 4 5 12 100 3 25 999 111 222 9999 111 222 111 100 12 5 натижани қандай чиқарамиз? ? чиқариш "a=", a, "b=", b чиқариш a, b 85 чиқариш a, " ", b 8 5 a=8 b=5 acm.tuit.uz/forum 28 командалар тизими калькулятор битта сон билан ишлайди ва у билан иккита амални бажариш мумкин: 1. 2 қўш 2. 3 га кўпайтир дастур – бажарилиши керак бўлган командалар кетма кетлиги дастур 12211 2 дастлабки сон 4 12 36 38 40 1 2 2 …
5 / 33
ператор ҳамма ҳозирча псевдокодда тузилмавий дастурлашнинг асосий конструкциялари ҳар бир формал бўлмаган умумлашма оператор учун тузилмавий дастурлаш конструкциясининг композицияси ҳамда бошқа умумлашма операторлар ёрдамида унинг иши мантиқини ифодалаб берадиган (унинг мазмунини деталлаштириб берадиган) алоҳида тавсиф яратилиши керак. бундай тавсифнинг сарлавҳаси сифатида деталлаштирилаётган умумлашма операторнинг формал бўлмаган ифодаси келиши керак. тузилмавий дастурлашнинг асосий конструкциялари қуйидаги кўринишда тақдим этилиши мумкин. қайтариқ (цикл)дан чиқиш: чиқмоқ процедура (функция)дан чиқиш: қайтмоқ фавқулотда вазиятни ишлашга ўтиш: қўзғатмоқ истисно_исмини ( ……… ) image1.png image2.png image3.png image4.png oleobject1.bin image5.wmf oleobject2.bin image6.wmf oleobject3.bin image7.wmf oleobject4.bin image8.wmf oleobject5.bin image9.wmf oleobject6.bin image10.wmf oleobject7.bin image11.wmf a b g g s abc r p s r c b a p ab b a c ab s 4 2 cos 2 2 sin 2 2 = = + + = - + = = g g g s abc r p s r c b a p ab b a c ab s 4 …

Ko'proq o'qimoqchimisiz?

Barcha 33 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm tushunchasi" haqida

программное обеспечение (по) 2-маъруза. algoritm tushunchasi. algoritm turlari va ularning tavsifi алгоритм тушунчаси алгоритм сўзи буюк математик ал-хоразмийнинг номи билан боғлиқ бўлиб, у биринчи бўлиб араб рақамларидан фойдаланган ҳолда арифметик амалларни бажариш қоидасини баён этган. ҳар қандай қўйилган масалани компьютерда ечиш учун олдин унинг ечиш усулини танлаб, кейин унинг алгоритмини ишлаб чиқиш керак бўлади. алгоpитм — ижрочи учун маълум бир масалани ечишга қаратилган кўрсатмаларнинг аниқ кетма-кетлиги. ал-хоразмийнинг номини лотинча ифодаси — algorithmi. алгоритм — информатика ва математиканинг асосий тушунчаларидан ҳисобланади 2 алгоритм ижрочиси алгоритм ижрочиси — алгоритмда кўрсатилган буйруқларни бажара оладиган абстракт ёки реал (техник, биологик ёки биотехник) система. ...

Bu fayl PPTX formatida 33 sahifadan iborat (211,4 KB). "algoritm tushunchasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm tushunchasi PPTX 33 sahifa Bepul yuklash Telegram