1-bo’lim variantlarning 1- savollari



Yüklə 33,65 Kb.
səhifə1/5
tarix06.06.2022
ölçüsü33,65 Kb.
#116689
  1   2   3   4   5
AL YN savollari 1


Algoritmlarni loyihalash fanidan yakuniy nazoratlar uchun savollar.
1-bo’lim (variantlarning 1- savollari)

  1. Algoritmning xossalari haqida ma’lumot bering (aniqlilik, tushunarlilik, ommaviylik, diskretlilik, natijaviylik)

  2. Algoritmlarning tasvirlash usullari haqida ma’lumot bering va misollar keltiring (so’zlar yordamida, blok-sxema, kodlar yordamida)

  3. Masalalarni kompyuterda yechish bosqichlari (masalaning qo’yilishi, modellashtirish, algoritmni ishlab chiqish dastur tuzish, tekshirish, natija olish)

  4. Algoritmlarni baholash kriteriyalari haqida ma’lumot bering (vaqt bo’yicha baholash, hajm bo’yicha baholash, O())

  5. Algoritmlarni asimtotik (O(), O katta) baholash bo’yicha ma’lumot bering. (O(1), O(n), O(n2), O(n3), O(nlogn), O(2n))

  6. O(n3) va O(2n) murakkablik bilan baholanadigan algoritmlarni tahlil qiling, o’zaro taqqoslang va ularga misollar keltiring (O(n3), O(2n), matritsalar, qismto’plamlar)

  7. Algebraik va transcendent tenglamalarni oddiy iteratsiya usuli bilan yechganda yaqinlashish sharti (oddiy iteratsiya, hosila, 1/k)

  8. Tarmoqlanuvchi algoritmlar haqida ma’lumot bering. Misollar keltiring. (if, if-else, ichma-ich tarmoqlanish)

  9. Chiziqli dasturlash masalasining qo’yilishi (maqsad funksiya, matematik model, chiziqli dasturlash )

  10. Chiziqli dasturlash masalasida iqtisodiy tahlil (maqsad funksiya, matematik model, chiziqli dasturlash)

  11. Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va uning tahlili (basis yechim, maqsad funksiya, simpleks jadval)

  12. Simpleks usul yordamida topilgan chiziqli dasturlash masalasining iqtisodiy tahlili (basis yechim, optimal yechim, iqtisodiy tahlil)

  13. Chiziqli tenglamalar sistemasini aniq usulda yechish algoritmlari (Gauss usuli, Gauss usulining to’g’ri va teskari yo’li, Kramer usuli )

  14. Saralash algoritmlarining tahlili (Pufakcha usulda saralash, tanlab saralash)

  15. Saralash algoritmlarining tahlili (tezkor saralash, pufakcha usulda saralash)

  16. Funksiyalarni Furye qatoriga yoyish (Furye, garmonika, a(0), an va bn koeffitsentlar)

  17. Eng qisqa yo’lni tanlsh haqidagi masala. (dinamik dasturlash, graflar)

  18. “Dag’al kuch ” usulini misollar yordamida tushuntirib bering (brute force, to’liq tekshirib chiqish)

  19. Kommivoyajer masalasini qo’yilishini ayting. (graf, eng yaqin yo’l, sayohat masalasi)

  20. “Bo’lib tashla va hukmronlik qil “ prinsipini tushuntirib bering ( xasislik prinsipi, qidirish algoritmi)




Yüklə 33,65 Kb.

Dostları ilə paylaş:
  1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin