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 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 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 ) Quyidagi qatorning z=3 bo’lganda dastlabki 12 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
Quyidagi qatorning dastlabki 12 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
Quyidagi qatorning dastlabki 10 ta hadi yig’indisini toppish algoritmi va dasturini tuzing
Quyidagi qator yig’indisini hisoblash algoritmini toping
Sin0.8 ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi v dasturini tuzing
ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
ifodasini 0.001 aniqlikkacha hisoblash algoritmi va dasturini tuzing
Cos0.2 ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi va dasturini tuzing
ni qatorga yoyib, 0.0001 aniqlikgacha hisoblash algoritmi va dasturini tuzing
15.2 Laboratoriya topshiriqlari
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