1-мавзу. Алгоритмик масалани ечиш асослари 4соат


Масала ечишнинг аниқ ва яқинлаштирилган усуллари орасидаги танлов



Download 0,83 Mb.
Pdf ko'rish
bet8/12
Sana21.02.2022
Hajmi0,83 Mb.
#75703
1   ...   4   5   6   7   8   9   10   11   12
Масала ечишнинг аниқ ва яқинлаштирилган усуллари орасидаги танлов 
Кейинги муҳим саволлардан бири - масала ечишнинг аниқ ёки яқинлаштирилган усуллари 
орасидаги танловдир. Биринчи ҳолатда агоритм аниқ (эхаcт алгоритҳм), иккинчи ҳолатда - 
яқинлаштирилган (аппрохиматион алгоритҳм) дейилади. Нима учун айрим масала ечиш 
усулларида яқинлаштирилган алгоритмлар танланади? Биринчидан, аниқ ечимга эга бўлмаган 
масалалар мавжуддир. Мисол тариқасида, квадрат илдизни чиқариш, чизиқли бўлмаган 
тенгламалар ёки аниқ интегралларни ҳисоблашни келтиришимиз мумкин. Иккинчидан, агар масала 
қийинчилиги юқори бўлса , уни ишлаш учун аниқ ечимлар секин бўлиши мумкин. Eнг машҳур 
бундай ечимлардан бири коммивояжер масаласи (травеллинг салесман проблем), у н шаҳарлар 
орасидаги энг қисқа маршуртни қидирувига асосланади. 3, 10 ва 11 бўлимларда шунақа ва шунга 
ўхшаш мисоллар келтирилади. Учинчидан, яқинлаштирилган алгоритм, масала аниқ ишланишида 
ёрдам берадиган бошқа қийинроқ алгоритмнинг қисми бўлиши мумкин. 
Мос тузилишдаги маълумотлар танлови 
Баъзи алгоритмлар кирувчи маълумотларни махсус форматда бўлишини талаб этмайди. 
Бироқ, ҳар доим ҳам бундай эмас, кўплаб алгоритмларни ишлаши учун аниқ тузилишдаги 
маълумотлар бўлиши мумкин. Бундан ташқари, масала намуналарини аниқловчи тизимли ва 
тизимсиз маълумотлар билан жипс бўлиқ бўлган, 6 ва 7 бўлимларда баъзи алгоритм лойиҳалаш 
методлари ҳақида сўз юрилади. Кўп йиллар олдин, китобда дастурлаш жараёнида алгоритмларни 
ва тизимли маълумотларни аҳамияти юқори даражада эканлиги кўрсатилган. Бу муҳимлилик 
ҳақида китоб номининг ўзи айтади: Алгоритҳмс+Дата+Струcтуреа= Програмс.
Алгоритмни лойиҳалаш методлари 
Энди алгоритмик масалани ташкил этувчиларни ҳаммаси жой-жойида бўлганида, қўйилган 
масалани ечиш учун алгоритмни қандай лойиҳалаш мумкинлигини ҳал этиш лозим. Бу китобнинг 
асосий саволи шудир. Жавобни топиш учун бир қанча умумий лойиҳалаш алгоритмларини ўрганиб 
чиқамиз. Алгоритмни лойиҳалаш методи нима дегани? 
Алгортимни лойиҳалаш методи (алгоритҳм десигн течниқуе) (ёки “стратегия”, “принсип”) - бу
ҳисоблаш техникасининг ҳар хил соҳасида, кенг миқёсдаги алгоритмик масаларни ечиш учун 
ишлатиладиган, универсал ёндашувдир. 
Китоб номига қараб, унинг асосий бўлимлари алгоритмик лойиҳалашнинг ҳар хил 
методларига бағишланганлигини тушунасиз. Унда алгоритм яратиш жараёнида вақт билан 
синалган бир қанча асосий ғоялар баён этилади. Бу методларни ўрганиш даражаси муҳимлигини 
қуйидаги сабаблар исботлайди. 
Биринчидан, универсал принциплар тўпламидан фойдаланиб, янги масала ечимида 
алгоритмларни қўллашни таъмилайди (яъни масала ечими учун яхши алгоритмлар етарли бўлмаган 
масалар учун). 
Иккинчидан, алгоритмлар информатикани негизи ҳисобланади. Бу методларни ўрганиш 
лойиҳалаш принсиплари асосида ётган алгоритмларни таснифлашга ижозат беради. 



Download 0,83 Mb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   12




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