Aлгоритмларни лойиҳалаш фанидан саволлар Алгоритм тушунчаси деганда нимани тушунасиз?


Download 184.22 Kb.
bet4/4
Sana24.05.2020
Hajmi184.22 Kb.
#109596
1   2   3   4
Bog'liq
200 та савол

ни тақрибий ҳисобланг?

  • Дискрет тасодифий миқдор нима?

  • Дискрет тасодифий ўзгарувчининг тақсимланиш қонуни нима?

  • Дискрет тасодифий ўзгарувчининг математик кутилиши нима?

  • Тахминий алгоритмлар нима?

  • Тахминий алгоритмларнинг сифатини баҳолаш деганда нимани тушунасиз?

  • Aлгоритмлар ва уларнинг тўлиқлиги деганда нимани тушунасиз?

  • Мураккаб масалаларни ечишнинг тахминий алгоритмлари деганда нимани тушунасиз?

  • NP-тўликлик масаласи нима?

  • Полином вақти нима?

  • NP-тўликлик масаласининг кучлилик томони деганда нимани тушунасиз?

  • NP-тўликлик масалага мисоллар келтиринг.

  • Полиномиал абстракт масаласининг концепцияси нима?

  • Мавҳум ҳисоблаш моделининг мохиятини тушунтиринг.

  • Чизиқли дастурлаш деганда нимани тушунасиз?

  • Чизиқли дастурлаш масалаларидан мисоллар келтиринг.

  • Чизиқли дастурлашнинг асосий теоремаларини келтиринг.

  • Чизиқли дастурлаш усулларини баён этинг.

  • Кўрсатмалар оқимлари ва кўп оқимли дастурлаш нима?.

  • Оқимларни яратиш ва бошқариш қандай бажарилади?.

  • Ресурсларни алмашиш ва қулфлашнинг мохиятини тушунтиринг.

  • Оқимлар орасидаги ўзаро таъсир нимадан иборат?

  • Кўп оқимли архитектура нима?

  • Кўп оқимли дастурлашда вақтни тақсимлаш (Time-Slicing) деганда нимани тушунасиз?

  • Кўп оқимлилик хусусиятларини келтиринг.

  • Runnable интерфейси нима?

  • Runnable интерфейсидан фойдаланиш қандай амалга оширилади?

  • Runnable билан ишлашга намуналар келтиринг.

  • Оқимни бошқариш нима?

  • Гуруҳ оқимлари (Thread Group) нима?

  • Оқим гуруҳларини яратиш қандай амалга оширилади?

  • Оқим гуруҳидаги операциялар қандай амалга оширилади?

  • Оқим устуворликлари нима?

  • Демон оқимлари (Daemons) нима?

  • Демон гуруҳи оқимлари нима?

  • Қулфлар (Блоклар) нима?

  • Class Object нинг махсус усуллари нима?

  • Class Object усулини қўллаш хусусиятлари нима?

  • Оқимлар бўйича тақиқланган ҳаракатлар нима?

  • Оқимнинг узилиши нима?

  • Боғловчи объект кодига намуна келтиринг.

  • Оқимлар бўйича тақиқланган ҳаракатлар нимадан иборат?

  • Оқимнинг узилиши деганда нимани тушунасиз?

  • Боғловчи объект кодига намуна келтиринг.

  • Кутиш wait() ва ухлаш sleep() ўртасидаги фарқлар нимадан иборат?

  • Динамик дастурлашнинг умумий вазифасини қандай ўрнатиш керак?

  • Динамик дастурлаш муаммоси қандай шакллантирилган ва унинг чизиқли дастурлаш муаммоларидан фарқи нимада?

  • Динамик дастурлашнинг математик моделининг хусусиятлари қандай?

  • Динамик дастурлаш усулининг асоси нимада?

  • Оптималлаштириш тамойили нима ва Беллман тенгламалари қандай ёзилган?

  • NP – тўлиқ масалаларни ечиш усулларини келтиринг.

  • Тўлиқ қайта танлаш (Полный перебор) усули нимадан иборат?

  • NP тўлиқ масалаларни ҳал қилиш учун эврестик алгоритмлар деганда нимани тушунасиз?

  • Коммивояжер масаласи учун алгоритмлар деганда нимани тушунасиз?

  • NP – тўлиқ масалаларни ечишнинг aниқ усулларига нималар киради?

  • NP – тўлиқ масалаларни ечишнинг тақрибий усулларига нималар киради?

  • NPC синфи (NP – тўлиқ топшириқлар)

  • Aлгоритмларни ишлаб чиқиш учун қандай умумий методологиялар мавжуд?

  • Яқинлаштирувчи (аппроксимацион) алгоритмлар нималардан иборат?

  • Тўлиқ қайта танлаш усули нимадан иборат?

  • Тўлиқ қайта танлаш схемаси деганда нимани тушунасиз?

  • Динамик дастурлаш усули нимадан иборат?

  • Тармоқлар ва чегаралар усуллар нимадан иборат?

  • Очкўз ва градийент усуллар нимадан иборат?

  • Тасодифий усуллар нимадан иборат?

  • FF туридаги усуллар нимадан иборат?

    Download 184.22 Kb.

    Do'stlaringiz bilan baham:
  • 1   2   3   4




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling