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


Ҳисоблаш қурилмасининг имкониятларини аниқлаш



Download 0,83 Mb.
Pdf ko'rish
bet7/12
Sana21.02.2022
Hajmi0,83 Mb.
#75703
1   2   3   4   5   6   7   8   9   ...   12
Ҳисоблаш қурилмасининг имкониятларини аниқлаш 
Берилган масала шартини бутунлай тушуниб, алгоритм яратилаётган ҳисоблаш 
қурилмасининг имкониятларини баҳолаш лозим. Тузилиши жиҳатидан фон Нейманнинг 
машинасини қаттиқ эслатувчи, компьютерда ишлайдиган, кўплаб замонавий дастурлар асоси 
алгоритм яратиш учун мўлжаллангандир. Бу архитектура номининг маъноси - ихтиёрий кирувчи 
машина (рандом-аccесс мачине, ёки РАМ) Командалар кетма-кетлик тарзда хотирадан танланиши 
ва махсус қурилмадан бошқарилиши (марказий просессор деб номланувчи) кўзланган эди, Нейман 
қурилмаси бир вақтда фақатгина бир команда амалга оширилиши мумкин бўлган. Шунинг учун, бу 
машинада ишлаб чиқилган алгоритмларни - кетма- кет (сеқуентиал алгоритҳмс) деб номлашган. 
Нейман машинасининг пайдо бўлиши ҳисоблаш техникаси оламидаги ривожланишни тўхта 
олмади. Кейинчлик бир вақтда бир неча (параллел тарзда) командани бажара оладиган 
компютерлар яратилди. Шунинг учун, бундай машиналар учун яратилган алгоритмларни - параллел 
Масалани тушуниш
 
Танлаш:
ҳисоблаш воситалари, аниқ ёки 
яқинлаштирилган ечим, маълумотлар 
тузилмалари, алгоритмни 
лойиҳалаштириш услуби
 
Алгоритмни ишлаб чиқиш
 
Тўғриликни баҳолаш
 
Алгоритмни таҳлил қилиш
 
Алгоритмнинг ишлатилиши
 


(праллел алгоритҳм) деб номалашган. Шунга қарамасдан, классик лойиҳалаш методлари ва
Нейман машина алгоритми анализи учун алгоритмиканинг асосий ғояси бўлиб қолади. 
Қачон бўлса ҳам, комютерингиз командаларни қай тезликда бажара олиши ва оператив 
хотиранинг ҳажми қанча эканлиги ҳақида ўйлаб кўргамисиз? Агар алгоритмларни фақатгина 
назарий жиҳатдан лойиҳалаган бўлсангиз, эҳтимол, “йўқ” деб жавоб берарсиз. 2.1 бўлимида 
кўрсатилганидек, кўплаб кибернетиклар компютер тизимининг айнан бир соҳасига боғланиб 
қолмасдан, алгортимларни ўрганишни маъқул кўрадилар. Амалий практикачининг жавоби, 
эҳтимол, унинг олдига қандай масала қўйилганлига боғлиқ бўлади. Ҳаттоки, замонавий ўлчовлар 
бўйича “секин ишловчи” компютерлар, асли иш жараёнида “тез ҳаракатланувчи” бўлади. Шундай 
қилиб, масала ечиш жараёнида “секин ишловчи компютер” кўп ҳолларда муаммо туғдирмаслиги 
лозим. Бироқ, ўз табиатига кўра қийин бир қатор муҳим масалалар синфи мавжуд, улар катта 
массив маълумотларини қайта ишлаши ёки маълум чегараланган вақт ичида ишлаши керак. Бундай 
ҳолларда, комютер тизимининг тез ҳаракатланувчанлиги, унда алгоритм амалга оширилиши ва 
оператив ҳотира имконияти ҳисобга олинилиши даркор.

Download 0,83 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   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