|
O’zbekistоn respublikasi оliy va o’rta maxsus ta`lim vazirligi namangan muhandislik-texnоlоgiya instituti
|
| bet | 9/29 | | Sana | 18.02.2022 | | Hajmi | 0.55 Mb. | | #17755 |
Bog'liq Uslubiy Algoritmlash va dasturlash (tajriba) QXAKT AMALIY USLUBIY, 4 kurs, 3 bob 2, 1- semes, Операциоонная система windows, Шимолий Нишон кони учун газ, UZB OAK JURNALIGA RAHIMOV R .2, 1-Амалий иш Техно меню, 4-kurs21 larga , 9-informatika-darslik, 5.52.01.01 kompyetwr injiniringi tayyor bolgan WORD 11, 2-TOM NAMMTI YSMKT, 2.2 reja, 2.2 docxNаzоrаt sаvоllаri:
Аlgоritmlаr nаzаriyasi fаnigа hissа qo’shgаn оlimlаrdаn kimlаrni bilаsiz?
Аlgоritmlаr nаzаriyasi fаnining mаqsаdlаri nimаdаn ibоrаt?
Аlgоritmlаr nаzаriyasi fаnining vаzifаlаri nimаlаrdаn ibоrаt?
Аlgоritmlаr nаzаriyasi fаni qаysi yo’nаlishlаr bo’yichа rivоjlаnib kеldi?
Аlgоritmlаr nаzаriyasi fаni yutuqlаrining аmаliy аhаmiyati nimаdаn ibоrаt
Amaliy-2: Algoritmlar samaradorligin baholash.
Xotiraviy samara vaqt samarasi.Algoritmlarning murakkablik darajasi
Algoritm va uning asosiy hossalari
Biz turli algoritmlarning samaradorligini muhokama qilib o ‘tdik. Algoritmning bajarilish qadami — bu Ijrochi tomonidan bitta ko‘rsatmaning bajarilishidir. Bir masalani hal etuvchi ikkita algoritm dan kam qadam talab qilinayotgani samaraliroqdir. Samaradorlik o ‘lchovi - bu bor-yo‘g‘i qadamlar sonidir.Lekin chuqurroq e ’tibor be rib qarasak, bu ta ’rifdagi mujmal tomonlarni aniqlaym iz. Ba’zan avval uchragan algoritmlardagidan ko‘ra vaziyat murakkabroq bo‘ladi. Hozircha bu masalaga chuqurlashib o‘tirmaymiz va chuqurroq bilim to ‘plam aguncha uning muhokamasini keyinga qoldiramiz. Algoritmlar murakkabligi bilan ham farqlanishi m um kin. Algoritm ning murakkabligini uning matnidagi satrlar soni bilan o ‘lchaymiz.
Shu bilan birga quyidagi ikki satrni bir tuzilmaning ikki qismi bo‘lgani uchun bittaga hisoblaymiz: Algoritmning tavsifida «biror maqsadga erishishga qara- tilgan» jumlasi qo‘llanilgan. Bu maqsadni yuqorida keltirilgan misollarda ko‘rishimiz mumkin: ko‘chadan o‘tish, g‘ishtlar sonini hisoblash, yig‘indini hisoblash. Bular algoritmning natijaviylik (cheklilik) xossasi bilan bog‘liq. Bu xossaning mazmuni shundan iboratki, har qanday algoritm ijrochi chekli qadamdan so‘ng oxir-oqibat ma’lum bir yechimga olib kelishi kerak. Shuni ta‘kidlash joizki, algoritm avvaldan ko‘zlangan maqsadga erishishga olib kelmasligi ham mumkin. Bunga ba‘zan algoritmning noto‘g‘ri tuzilgani yoki boshqa xatolik sabab bo‘lishi mumkin. Ikkinchi tomondan, qo‘yilgan masala ijobiy yechimga ega bo‘lmasligi ham mumkin. Lekin salbiy natija ham natija deb qabul qilinadi.
1.4-misol
x2+x+1 = 0 kvadrat tenglama yechilsin.
Bu tenglamaga quyida keltirilgan «ax2+bx+c = 0 (a0) ko‘rinishidagi kvadrat tenglamani yechish» algoritmini qo‘llab, tenglama yechimga ega emasligini aniqlaymiz.
Bu ham natija ekanligi sizga ma’lum diskriminant: D = b2—4ac hisoblansin;
agar D < 0 bo‘lsa, tenglama yechimga ega emas deb olinsin va 5-bandga o‘tilsin;
agar D = 0 bo‘lsa, yagona yechim ga teng deb olinsin va 5-bandga o‘tilsin;
birinchi yechim ga, ikkinchi yechim ga
teng deb olinsin;
tugallansin.
|
| |
