Маъруза – Алгоритмлаш асослари Режа



Download 482,51 Kb.
bet5/7
Sana23.02.2022
Hajmi482,51 Kb.
#135581
1   2   3   4   5   6   7
Bog'liq
2 5442904735872975735

2-мисол. Берилган x, y, z сонлари ичидан энг кичиги аниқлансин. Берилган x, y, z сонлардан энг кичигини m-деб белгилайлик. Агар х<у бўлиб, хz шарт бажарилса, m= z бўлади. Агар х>у бўлиб, уz шарт бажарилса, m=z бўлади. Бу фикрлар қуйидаги блок - схемада ўз аксини топган. Бу блок–схемада тармоқланиш ёки айри структурасидан 3 марта фойдаланилган.

Кўпгина масалаларни ечишда, шарт асосида тармоқланувчи алгоритмларнинг иккита тармоғидан биттасининг яъни ёки «ҳа» еки «йўқ» нинг бажарилиши етарли бўлади. Бу ҳолат тармоқланувчи алгоритмнинг хусусий ҳоли сифатида айланиш структураси деб аташ мумкин. Айланиш структураси қўйидаги кўринишга эга:


Мустақил бажариш учун топшириқлар:


1. Айлананинг юзаси S ва квадратнинг юзаси Р берилган. Квадратнинг айланага сиғиш ёки сиғмаслиги аниқлансин.
2.
3. Берилаган учта а, в, с- сонлардан фойдаланиб томонларининг узунликлари шу сонларга тенг бўлган учбурчакнинг мавжудлигини аниқланг ва шундай учбурчакни қуриш мумкин бўлса унинг юзасини аниқланг.

6. Такрорланувчи алгоритмлар


Агар бирор масалани ечиш учун тузилган зарур бўлган амаллар кетма-кетлигининг маълум бир қисми бирор параметрга боғлик кўп марта қайта бажарилса, бундай алгоритм такрорланувчи алгоритм ёки циклик алгоритмлар дейилади. Такрорланувчи алгоритмларга типик мисол сифатида одатда қаторларнинг йиғиндиси ёки кўпатмасини ҳисоблаш жараёнларини қараш мумкин. Қуйидаги йиғиндини ҳисоблаш алгоритмини тузайлик.





Бу йиғиндини ҳисоблаш учун i0 да S0 деб оламиз ва ii1 да SSi ни ҳисоблаймиз. Бу ерда биринчи ва иккинчи қадамлар учун йиғинди ҳисобланди ва кейинги қадамда i параметр яна биттага орттирилади ва навбатдаги рақам аввалги йиғинди S нинг устига қўшилади ва бу жараён шу тартибда то I



  1. N

    –берилган бўлсин,

  2. i0 берилсин,

  3. S0 берилсин,

  4. ii1 ҳисоблансин,

  5. SSi ҳисоблансин,

  6. I

бажарилса, 4-сатрга қайтилсин,
акс ҳолда кейинги қаторга ўтилсин,

  1. S нинг қиймати чоп этилсин.

Юқорида келтирилган алгоритм ва блок схемадан кўриниб турибдики амаллар кетма-кетлигининг маълум қисми параметр i га нисбатан N марта такрорланяпти.


Энди қуйидаги кўпайтманинг алгоритмини ва блок схемасини тузиб кўрайлик.(1 дан N бўлган сонларнинг кўпайтмасини одатда P! каби белгиланади ва факториал деб аталади)
P = 1 N= P!
P! - факториални қуйидаги кўринишда ҳам ёзиш мумкин P =
Кўпайтмани ҳосил қилиш алгоритми ҳам йиғиндини ҳосил қилиш алгоритмига жуда ўхшаш, фақат кўпайтмани ҳосил қилиш учун i1 да P1 деб оламиз ва кейин ii1 да PP i ни ҳисоблаймиз. Кейинги қадамда i параметр яна биттага орттирилади ва навбатдаги рақам аввалги ҳосил бўлган кўпайтма P га кўпайтирилади ва бу жараён шу тартибда то I




  1. N–берилган бўлсин,

  2. i1 берилсин,

  3. P1 берилсин,

  4. ii1 ҳисоблансин,

  5. PP* i ҳисоблансин,

  6. I

шарт бажарилса, 4-сатрга
қайтилсин, акс ҳолда кейинги
қаторга ўтилсин,

  1. P нинг қиймати чоп этилсин.

Юқорида кўрилган йиғинди ва кўпайтмаларнинг блок схемаларидаги такрорланувчи қисмларига (айлана ичига олинган) қуйидаги шарти кейин берилган циклик структура мос келишини кўриш мумкин.


Юқоридаги блок схемаларда шартни олдин текшириладиган ҳолдатда чизиш мумкин эди. Масалан, йиғиндининг алгоритмини қарайлик.



Бу блок схеманинг такрорланувчи қисмига қуйидаги, шарти олдин берилган циклик структуранинг мос қилишини кўриш мумкин.





Б



лок схемаларининг такрорланувчи қисмларини, қуйидаги параметрик циклик структураси кўринишида ҳам ифодалаш мумкин.



Параметрик цикл структурасига мисол сифатида берилган х1,2,3,.....10 ларда функциясининг қийматларини ҳисоблаш блок схемасини қараш мумкин.


Мустақил бажариш учун топшириқлар:

  1. Йиғиндининг S алгоритми ва блок схемаси тузилсин.

  2. Кўпайтманинг алгоритми ва блок схемаси тузилсин


4. Берилган a , a , a ,...,a сонларнинг энг каттасини топадиган алгоритм ва блок-схема тузилсин.
5. Р(х-2)(х-4)(х-8)...(х-64) ҳисоблансин (х-ҳақиқий сон).
6. Иккита n ва m натурал соннинг энг катта умумий бўлувчисини топиш алгоритми (Евклид алгоритми) тузилсин.



Download 482,51 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish