информатика ва алгоритмлашнинг асосий тушунчалари. алгоритмлаш асослари

PPT 33 pages 1.0 MB Free download

33 pages

FaylHub.uz

Download via Telegram

Size 1.0 MB

File type PPT

Pages 33

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 33

программное обеспечение (по) 2-маъруза. информатика ва алгоритмлашнинг асосий тушунчалари. алгоритмлаш асослари. http://acm.tuit.uz/forum алгоритм тушунчаси алгоритм сўзи буюк математик ал-хоразмийнинг номи билан боғлиқ бўлиб, у биринчи бўлиб араб рақамларидан фойдаланган ҳолда арифметик амалларни бажариш қоидасини баён этган. ҳар қандай қўйилган масалани компьютерда ечиш учун олдин унинг ечиш усулини танлаб, кейин унинг алгоритмини ишлаб чиқиш керак бўлади. алгоpитм — ижрочи учун маълум бир масалани ечишга қаратилган кўрсатмаларнинг аниқ кетма-кетлиги. ал-хоразмийнинг номини лотинча ифодаси — algorithmi. алгоритм — информатика ва математиканинг асосий тушунчаларидан ҳисобланади acm.tuit.uz/forum acm.tuit.uz/forum * алгоритм ижрочиси алгоритм ижрочиси — алгоритмда кўрсатилган буйруқларни бажара оладиган абстракт ёки реал (техник, биологик ёки биотехник) система. одатда ижрочи алгоритмни мақсади ҳақида ҳеч нарса билмайди. информатикада алгоритмни универсал ижрочиси – компьютер. acm.tuit.uz/forum acm.tuit.uz/forum * алгоритмларга хос хусусиятлар: оддий харакатлар; буйруқлар тизими. буйруқлар тизими. ҳар бир ижрочи факатгина ушбу ижрочи тушунадиган буйруқларни (яъни, ижрочи бажарадиган буйруқлар руйхатига мансубларни) бажара олади. ижрочи буйруқларни бажариш жараёнида оддий ҳаракатларни …

2 / 33

абул қилиши мумкин бўлган соҳадан олинади. натижавийлик. ҳар қандай алгоритмнинг ижроси охир-оқибат маълум бир ечимга келиши керак. тугалланганлиги. маълум бир қадамдан сўнг тугашлиги acm.tuit.uz/forum acm.tuit.uz/forum * дискретлиги жараён бир нечта кетма-кет буйруқлар асосида ривожланади 1 -> 2 -> 3 acm.tuit.uz/forum acm.tuit.uz/forum тушунарлилик алгоритмни бажариш учун қулай бўлган матн кўринишида тасвирлаш acm.tuit.uz/forum acm.tuit.uz/forum аниқлиги тўғри алгоритм учун ҳар бир бажарувчи томонидан бир хил натижаларни олиниши acm.tuit.uz/forum acm.tuit.uz/forum алгоритмни ҳар хил маълумотлар тўплами учун ҳақиқийлиги оммавийлиги acm.tuit.uz/forum acm.tuit.uz/forum кетма кет бажарилувчи ҳаракатлар сони чексиз эмас, уларни санаш мумкин 1. 2. 3. 4. тугалланганлиги acm.tuit.uz/forum acm.tuit.uz/forum маълум бир сондаги қадамларни бажаргандан сўнг аниқ натижани олишлиги натижавийлиги масалани компьютерда ишлаш босқичлари 1.масаланинг қўйилиши ва мақсади 2.масаланинг математик ифодаси 3.масалани ечиш учун керакли усулни аниқлаш 4.масалани ечиш алгоритмини тузиш 5. алгоритмга асосан уни дастурини тузиш 6. юзага келган хатоликларни киритиш 7. натижаларни изоҳлаш ва таҳлил қилиш. алгоритмларни тасвирлаш усуллари сўзлар ёрдамида (оғзаки нутқда ишлатиладиган сўзлар …

3 / 33

иши мумкин: иккита сонни киритинг; агарда бу сонлар тенг бўлса, у ҳолда улардан бирини жавоб сифатида олинг ва ишни тўхтатинг, акс ҳолда эса давом эттиринг; иккита сон ичида каттасини аниқланг; катта ва кичик сонларнинг айирмасини катта сон билан алмаштиринг; алгоритмни 2-қадамдан бошлаб қайтаринг. acm.tuit.uz/forum acm.tuit.uz/forum эвклид алгоритми * эвклид (эр.ол. 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 сонларини энг катта умумий бўлувчисини (экуб) топиш лозим. acm.tuit.uz/forum acm.tuit.uz/forum ўзгартирилган эвклид алгоритми * экуб(a,b)= экуб (mod(a,b), b) = экуб (a, mod(b,a)) иккита сондан каттасини каттасини кичигига бўлгандаги нолдан кичик бўлмаган қолдиғи билан алмаштирамиз. бу ҳолда экуб улардан каттаси бўлади. экуб (14, 21) = экуб(14, 7) = экуб(0, …

4 / 33

иклар оркали боғланади (бунда қайси амал олдин, қайсиниси кейин бажарилиши кўрсатилади). acm.tuit.uz/forum acm.tuit.uz/forum алгоритмнинг блок схемалари кўринишлари acm.tuit.uz/forum 1. бошлаш ёки тамом 2. маълумотларни киритиш ёки чиқариш 3. ҳисоблаш 4. натижаларни қоғозга чиқариш 5. шартни текшириш 6. такрорлаш acm.tuit.uz/forum * блок-схема блокларини ишлатилиши оддий харакат шартни текшириш цикл (такрорланиш) боши ёрдамчи алгоритмга мурожаат маълумотларни киритиш ва чиқаришнинг умумий кўриниши алгоритмнинг боши ва охири натижани босмага чиқариш параметрларни ҳисоблаш a,b,c киритиш бошлаш a b? ҳа a:=a-b; йўқ b:=b-a; acm.tuit.uz/forum блок-схема таҳлили * a, b ва c ларни клавиатурадан киритган ҳолда жадвални тўлдиринг: чиқариш "a=", a, "b=", b чиқариш a, b чиқариш a, " ", b acm.tuit.uz/forum кирувчи маълумотлар натижа a b c a b 2 3 4 5 12 100 3 25 999 111 222 9999 111 222 111 100 12 5 a > c? a:= a * 2 b:= b + a ҳа йўқ a,b,c киритиш натижани қандай чиқарамиз? ? …

5 / 33

тарзда очиб берадиган ихтиёрий гап билан табиий тилда амалга оширилади. бундай ифодани шакллантиришга қўиладиган ягона формал талаб қуйидагичадир: бу гап битта ёки бир нечта график (босма) сатрни тўлиқ эгаллаши ҳамда нуқта (ёки бунинг учун махсус ажратилган бошқа бирон белги билан тугалланиши) лозим. acm.tuit.uz/forum acm.tuit.uz/forum acm.tuit.uz/forum кетма-кет келиш умумлашма_оператор умумлашма_оператор тармоқланиш: агар шарт бу ҳолда умумлашма_оператор акс ҳолда умумлашма_ оператор ҳамма агар кайтариқ: ҳозирча шарт-шароит бажармоқ умумлашма_оператор ҳамма ҳозирча псевдокодда тузилмавий дастурлашнинг асосий конструкциялари acm.tuit.uz/forum ҳар бир формал бўлмаган умумлашма оператор учун тузилмавий дастурлаш конструкциясининг композицияси ҳамда бошқа умумлашма операторлар ёрдамида унинг иши мантиқини ифодалаб берадиган (унинг мазмунини деталлаштириб берадиган) алоҳида тавсиф яратилиши керак. бундай тавсифнинг сарлавҳаси сифатида деталлаштирилаётган умумлашма операторнинг формал бўлмаган ифодаси келиши керак. тузилмавий дастурлашнинг асосий конструкциялари қуйидаги кўринишда тақдим этилиши мумкин. acm.tuit.uz/forum қайтариқ (цикл)дан чиқиш: чиқмоқ процедура (функция)дан чиқиш: қайтмоқ фавқулотда вазиятни ишлашга ўтиш: қўзғатмоқ истисно_исмини ( ……… ) acm.tuit.uz/forum unknown-0.unknown unknown-1.unknown unknown-2.unknown unknown-3.unknown unknown-4.unknown unknown-5.unknown unknown-6.unknown …

Want to read more?

Download all 33 pages for free via Telegram.

Download full file

About "информатика ва алгоритмлашнинг асосий тушунчалари. алгоритмлаш асослари"

программное обеспечение (по) 2-маъруза. информатика ва алгоритмлашнинг асосий тушунчалари. алгоритмлаш асослари. http://acm.tuit.uz/forum алгоритм тушунчаси алгоритм сўзи буюк математик ал-хоразмийнинг номи билан боғлиқ бўлиб, у биринчи бўлиб араб рақамларидан фойдаланган ҳолда арифметик амалларни бажариш қоидасини баён этган. ҳар қандай қўйилган масалани компьютерда ечиш учун олдин унинг ечиш усулини танлаб, кейин унинг алгоритмини ишлаб чиқиш керак бўлади. алгоpитм — ижрочи учун маълум бир масалани ечишга қаратилган кўрсатмаларнинг аниқ кетма-кетлиги. ал-хоразмийнинг номини лотинча ифодаси — algorithmi. алгоритм — информатика ва математиканинг асосий тушунчаларидан ҳисобланади acm.tuit.uz/forum acm.tuit.uz/forum * алгоритм ижрочиси алгоритм ижрочиси — алгоритмда кўрсатилган буйруқларни б...

This file contains 33 pages in PPT format (1.0 MB). To download "информатика ва алгоритмлашнинг асосий тушунчалари. алгоритмлаш асослари", click the Telegram button on the left.

Tags: информатика ва алгоритмлашнинг … PPT 33 pages Free download Telegram