5-mustaqil ish. Mavzu: P, np, np-to’liq masalalar. 1-Nazariy savollar

5-MUSTAQIL ISH.
Mavzu: P, NP, NP-to’liq masalalar.

1-Nazariy savollar.
Quyidagi mavzularga barcha talabalar konspekt yozadi.

1	“Ajrat va hukmronlik qil” tipidagi algoritmlar.
2	Prima-Deykstra algoritmi. Uni vaqt va hajm bo’yicha baholash
3	Graflarni eniga va bo’yiga aylanishi. (tekshirish)
4	P va NP sinflar, NP-to’liq masalalar tushunchasi.

2-Laboratoriya topshiriqlari
Quyidagi laboratoriya topshirig’idagi masalalarni barcha talabalar bajaradilar. Masalalar uchun algoritm, dastur va dastur natijasi bo’lishi shart.

13.1-Laboratoriya topshiriqlari

1. 
   Sizda cheklangan hajmli ryukzak bor; ma'lum bir vazn va qiymatga ega bo'lgan narsalar to'plami ham mavjud. Bunday narsalar to'plamini tanlab olish kerakki, u xalta ichiga sig'adigan va maksimal qiymatga (narxi) ega bo’lsin.
   

13.2 Laboratoriya topshiriqlari
Quyidagi grafdan foydalanib, 1-uchdan 6-uchgacha eng yaqin masofa va yo’nalishni aniqlash dasturini Prim, Xoffman va Kraskal algoritmlaridan foydalanib dastur tuzing va natijalarni taqqoslab tahlil qiling




14.1 Laboratoriya topshiriqlari

1. 
   Ismingizni shifrlash va shifrini ochish uchun Hoffman kodini kompilyatsiya qiling.
   

15.1 Laboratoriya topshiriqlari (Har bir talaba o’zining Hemis tizimidagi o’rniga mos raqamdagi bitta masalani yechadi. 11-o’rindagi talaba 1-masalani, 12—o’rindagi talaba 2-masalani, va hakozo )

1. 
   Quyidagi qatorning z=3 bo’lganda dastlabki 12 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
   
2. 
   Quyidagi qatorning dastlabki 12 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
   
3. 
   Quyidagi qatorning dastlabki 10 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
   
4. 
   Quyidagi qator yig’indisini hisoblash algoritmini toping
   
5. 
   Sin0.8 ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi v dasturini tuzing
   
6. 
   ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
   
7. 
   ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
   
8. 
   ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
   
9. 
   Cos0.2 ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi va dasturini tuzing
   
10. 
    ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi va dasturini tuzing
    

15.2 Laboratoriya topshiriqlari

1. 
   Guruhda n ta o’g’il bola va m ta qiz bola bor.O’gil bolalar harflar bilan, qizlar natural sonlar bilan raqamlangan. Shu guruhdan k ta o’g’il bola va s ta qiz boladan iborat jamoa tuzishmoqchi. Tuzilishi mumkin bo’lgan barcha jamoalarni aniqlash dasturini tuzing.
   

Kiruvchi ma’lumot: n – guruhdagi o’g’illar soni ( 0Chiquvhi ma’lumot: jamoalardagi ishtirokchilar

Kiruvchi ma’lumot	Chiquvchi ma’lumot
3 3 2 2 a b c 1 2 3	a b 1 2 a b 1 3 a b 2 3 a c 1 2 a c 1 3 a c 2 3 b c 1 2 b c 1 3 b c 2 3