15- mavzu: “Dag’al kuch usuli bilan tartiblash” Reja

15- Mavzu: “Dag’al kuch usuli bilan tartiblash”
Reja:

1. 
   “Dag’al kuch” usuli nima?
   
2. 
   “Dag’al kuch” usulida tartiblash.
   
3. 
   Kommivoyajer haqida masala.
   

Qo’pol kuch (yoki “dag’al kuch” metodi, inglizchadan brute force) matematik masalalarni yechish usuli. Yechimni izlash usullarini bo’lishi mumkin bo’lgan barcha variantlarni ortig’i bilan izlash usullari sinfiga mansub. “Dag’al kuch” ning murakkabligi masala yechimining barcha mumkin bo’lgan holatlati soniga bog’liq. Agar yechimlar ko’lami juda katta bo’lsa, u holda “dag’al kuch” bir necha yillar davomida hattoki yuz yillab ham natija bermasligi mumkin. NP sinfiga tegishli ixtiyoriy masala “dag’al kuch” orqali yechilishi mumkin. Bunda, maslalaning har bir aniq mumkin bo’lgan yechimining maqsad funksiyasini hisoblanishi polynomial vaqt ichida bajarilsa ham, barcha bo’lishi mumkin bo’lgan yechimlar soniga bog’liq holda “dag’al kuch” eksponensial ishlash vaqtini talab qilishi mumkin.
“Dag’al kuch” usuli :

• 
  Masalani yechishga to’g’ridan to’g’ri yondashish odatda bevosita masalani shakllantirishga va unda foydalaniladigan konsepsiyalarni belgilashga asoslangan.
  
• 
  Masalan: darajani hisoblashda 1 ga ko’paytirib shu sonning o’ziga n marta ko’paytirish.
  
• 
  Amaliyotda ixtiyoriy turdagi masalalar uchun qo’llaniladi.
  
• 
  Ko’pincha qo’llanilishda anchayin soddaroq hisoblanadi.
  
• 
  Kamdan kam hollarda chiroyli va effektiv algoritm beradi.
  
• 
  Agar faqat bir nechta masalani yechishni talab qilingan bo’lsa effektivroq algoritm ishlab chiqish narxi hamyonbop emas.
  
• 
  O’lchami unchalik katta bo’lmagan masalalar turini yechish uchun foydali bo’lishi mumkin.
  
• 
  Boshqa algoritmlar effektivligini belgilashning o’lchovi sifatida xizmat qilishi mumkin.
  

“Dag’al kuch” usulida tartiblash.
Dag’al kuch usulida tartiblashga Tanlash orqali saralash va pufakchali saralash usullari misol bo’la oladi.