|
5-Mustaqil ish Topshirdi: Abdusalomova Y. Qabul qildi: Abdullayev R
|
bet | 1/6 | Sana | 08.04.2024 | Hajmi | 231.21 Kb. | | #191929 |
Bog'liq Algoritm 5 mustaqil ishi YN talabalarga berishga, Рапорт должнось, 110318, 2-maruza, 164709 (1), 6-laboratoriya mashgulot, Scan 05 dek 22 · 10·36·52 физика, O zbek tilini sohada qo llanilishi fanidan mustaqil ish mavzular, Документ Microsoft Word, bir-fazali-qisqa-tutashtirilgan-kuch-avtotransformatorining-nosemmetirik-rejimlarini-matlab-simulingda-tadqiq-qilish, Pedagogik-Web-dizayn.Юлдашев-У, 3-Maruza, @10, To’lqin o’tkazgichlar (volnovodlar), 6-mavzu. Ilmiy uslub janrlari. Esse, doklad, ma’ruza, tezis, kur O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ TT VA KT” FAKULTETI 2– BOSQICH TT-11-21 GURUH TALABASINING “Algoritmlarni loyihalash” 5-Mustaqil ish Topshirdi: Abdusalomova Y. Qabul qildi:Abdullayev R.
Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash.
Chiziqli algebraic tenglamalar sistemasini aniq yechish uchun sarflanadigan amallar
Yechimni topish NP algoritmlarga keltiradigan masalalar
Chiziqli dasturlash masalalarini kanonik korinishi.Graf usuli
Kommivoyajer haqidagi masala”Dag’al kuch” usuli. Prima algoritimi
“Xasis”algoritmlar Kruskal algoritimi.
Xofman daraxtlari
Amaliy nuqtai nazardan qiziq bo‘lgan vazifalarning aksariyati, polinomial (polinomial vaqt mobaynida ishlovchi) algoritmlar. Ya’ni, n uzunlikdagi kirishda algoritmning ishlash vaqti doimiy k (kirish uzunligidan mustaqil) uchun O(nk) dan oshmaydi. Har bir masalada ushbu xususiyatni qondiradigan yechim algoritmi mavjud emas. Ba’zi masalalarni umuman biron bir algoritm yordamida hal qilib bo‘lmaydi. Bunday masalaning klassik misoli bu “to‘xtash muammosi” (berilgan dastur berilgan kirishda to‘xtashini bilish). Bundan tashqari, ularni hal qiladigan algoritm mavjud bo‘lgan masalalar mavjud, har qanday bunday algoritm uzoq vaqt ishlaydi – uning ishlash vaqti har qanday fiksirlangan k soni uchun O(nk) bo‘la olmadi. Agar biz amaliy algoritmlar va faqat nazariy qiziqish algoritmlari o‘rtasida qo‘pol, ammo rasmiy chegara chizishni istasak, unda ko‘plikli vaqt ichida ishlaydigan algoritmlar sinfi birinchi o‘rinda turadi. NP -to‘liq deb nomlangan masalalar sinfini ko‘rib chiqamiz. Ushbu masalalar uchun hech qanday polinomial algoritmlar topilmagan, ammo bunday algoritmlar mavjud emasligi isbotlanmadi. NP bilan bog‘liq muammolarni o‘rganish “P = NP” deb nomlangan savol bilan bog‘liq. Bu savol 1971 yilda berilgan va hozirda hisoblash nazariyasida eng qiyin masalalardan biri hisoblanadi.
|
| |