|
Algoritmlarni loyihalash fanidan 3-mustaqil ish
|
| bet | 1/6 | | Sana | 13.05.2024 | | Hajmi | 76,05 Kb. | | #228880 |
Bog'liq Algoritmlarni loyihalash fanidan 3-mustaqil ish A.TOIROV 4-Электрчилангар, 4.52.02.24. ўқув дастури, Collins-2001-Good-to-Great-Why-Some-Companies-Make-the-Leap...and-Others-Dont , 11-mavzu, Math kutubxonasi ( Python ), 8-MAVZU. MA’LUMOTLAR BAZALARI VA KATTA XAJMDAGI MA’LUMOTLAR BILAN ISHLASH TEXNOLOGIYALARI, Azizbek Xaydaraliyev, 100 g\'oya tadbir, MAHMUD QOSHG\'ARIYNING PEDAGOGIK QARASHLARI, Innovatsion menejment. Gimush R.I., demorgafiya iyun, Xavfsizligi, Xasanova Mahliyo mustaqil ishi, Ta\'lim to\'g\'risidagi qonun yangi tahriridagisi, hisobot amaliyot Eshqobilov sardor Toshkent axborot texnologiyalari universiteti Qatshi filiali Kompyuter injiniringi KI 13-22 guruh talabasi Toirov Azizjonning Algortimlarni loyihalash fanidan tayyorlagan 3-mustaqil ishi REJA 2. Algoritmlarni baholash mezonlari. Vaqt va hajim bo’yicha baholshga misollar. 3. Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyalari va hatolik tartibi. 4. Integrallarni taqribiy hisoblashda Gauss formulalari. G’oyasi va hatolik tartibi. 5. To’plamlarda qisqartma akslantirishlar. Ularga va amaliy tadbiqlarga misollar. 6. Algebraik va transsendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga bo’lish va vatarlar usullarini samaradorlik bo’yicha taqqoslash. P va NP sinflar, NP-to‘liq masalalar tushunchasi. "P va NP sinflari" kompyuter ilmi va diskret matematika sohasida masalalarni tartiblash va hal qilishning kvantor bo'lgan algortimalarini tavsiflash uchun ishlatiladigan toifalar. P va NP sinflari "masala bajarish to'g'risidagi vazifani hal qilishning nanoturi" bilan bog'liq konseptualar hisoblanadi. Bu sinflar Turing mashinasining (kompyuter kabi) istalgan burchak uchun bir masalani hal qilish qobiliyatini tavsiflash uchun ishlatiladi. P (polinomial) sinfi esa "polinomial vaqt bo'yicha hal qilish mumkin bo'lgan masalalar" uchun ishlatiladi. Bu sinfdagi masalalar uchun, masala hal qilinishi uchun kerak bo'lgan resurslar (vaqt va xotira) polinomial qaror qilinadi. Ya'ni, masala barcha taraflarning yordamida polinomial vaqtda hal qilinishi mumkin. NP (nepolnomial) sinfi esa "nepolnomial vaqt bo'yicha tekshirish va tasdiq qilish mumkin bo'lgan masalalar" uchun ishlatiladi. Bu sinfda masala hal qilinishi uchun bir tekshiruvchi algorithm mavjud, masalani hal qilishning egzistensiya emasligini ko'rsatish, yani masalani tasdiqlovchi sertifikat (proof) mavjud, va bu sertifikatning tekshirish algorithmi polinomial vaqt bo'yicha ishga tushadi.
|
| |
