Aлгоритмларни лойиҳалаш фанидан саволлар Алгоритм тушунчаси деганда нимани тушунасиз?
Download 184.22 Kb.
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling