оралиқ назорат саволлари АЛ

Вариант №1

1. 
   Алгоритм тушунчаси.
   
2. 
   Бўлиб ташла ва хукмронлик қил усули.
   
3. 
   Ажратувчи тўпламларга мисол келтиринг.
   

Вариант №2

1. 
   Нормал алгоритм тушунчаси.
   
2. 
   Бўлиб ташла ва хукмронлик қил парадигмаси асосий масалалари.
   
3. 
   Алгоритмларни лойиҳалашда кесимлар тушунчаси.
   

Вариант №3

1. 
   Алгоритмларни лойихалаш.
   
2. 
   Бўлиб ташла ва хукмронлик қил парадигмаси афзалликлари.
   
3. 
   Матрицалар билан ишлаш алгоритмлари.
   

Вариант №4

1. 
   Алгоритм хоссалари.
   
2. 
   Бўлиб ташла ва хукмронлик қил парадигмаси камчиликлари.
   
3. 
   Алгоритмни лойихалашда тармоқ тушунчаси.
   

Вариант №5

1. 
   Алгоритм турлари.
   
2. 
   Кэш хотира билан ишлаш. cache-oblivious алгоритмлари.
   
3. 
   Алгоритм лойихалашда оқим эффекти бўйича учларини тасифлаш алгоритми.
   

Вариант №6

1. 
   Алгоритм қўлланиш сохалари.
   
2. 
   Quiksort- тез саралаш алгоритмлари.
   
3. 
   Алгоритм лойиҳалашда оқим миқдори тушунчаси.
   

Вариант №7

1. 
   Алгоритмни синаш.
   
2. 
   Алгоритмда стеклар билан ишлаш.
   
3. 
   Форд ва Фалкерсон теоремаси.
   

Вариант №8

1. 
   Алгоритмларда самарадорлик кўрсаткичлари.
   
2. 
   Merge Sort алгоритми ва унинг ишлаш принципи.
   
3. 
   Форд-Фалкерсон методи.
   

Вариант №9

1. 
   Алгоритмларда хисоблаш қобилияти.
   
2. 
   Чизиқли қидириш алгоритми.
   
3. 
   Алгоритмларни лойиҳалашда максимал оқимни қандай аниқлаш мумкин.
   

Вариант №10

1. 
   Полиномиал вақт самарадорлик кўрсаткичи сифатида.
   
2. 
   Иккилик қидириш алгоритмиинг ишлаш принципи.
   
3. 
   Қолдиқ тармоқлар хақида тушунча.
   

Вариант №11

1. 
   Бахолаш фукциялар классификацияси.
   
2. 
   Қандай саралаш алгоритмларини биласиз? Мисол.
   
3. 
   Алгоритмларни лойиҳалашда катталаштириш занжири усули.
   

Вариант №12

1. 
   Энг яхши, ўртача ва энг ёмон алгоритмлар.
   
2. 
   Саралаш алгоритмининг қандай бахолаш мумкин.
   
3. 
   Максимал оқимни қуриш алгоритми.
   

Вариант №13

1. 
   Маълумотларни саралаш ва қидириш алгоритмлари.
   
2. 
   Стек тузилмасини тушунтиринг ва мисол келтиринг.
   
3. 
   Эдмондс ва Кардс алгоритми.
   

Вариант №14

1. 
   Кетма-кет қидирув алгоритми.
   
2. 
   Бинар дарахтга янги элемент қўшиш алгоритмини тушунтиринг.
   
3. 
   Динитс максимал оқимни қуриш алгоритми.
   

Вариант №15

1. 
   Мукаммал қидирув дарахти.
   
2. 
   Чизиқли дастурлашнинг асосий теоремалари.
   
3. 
   Қаторда қисмсатрларни қидириш алгоритмлари тўғрисида назарий маълумотлар.
   

Вариант №16

1. 
   Бинар қидирув(тенг иккига бўлиш усули).
   
2. 
   Матрица ва уларнинг турлари.
   
3. 
   Алгоритмларни тахлил қилиш. Қиёсий бахолар.
   

Вариант №17.

1. 
   Қўйиш орқали саралаш.
   
2. 
   Матрицалар устида амал бажариш.
   
3. 
   Тўғридан-тўғри қидириш.
   

Вариант №18

1. 
   Танлаш орқали саралаш.
   
2. 
   Матрицалар устида бажариладиган амаалар хусусиятлари.
   
3. 
   Кнут, Моррис ва Претт алгоритмлари.
   

Вариант №19

1. 
   Алмаштириш орқали саралаш(Пуфаксимон).
   
2. 
   Матрицаларнинг транспозицияси. Мисол.
   
3. 
   Бойер ва Мур алгоритми.
   

Вариант №20

1. 
   Алгоритмларда қидирув вазифаси нимадан иборат.
   
2. 
   Алгоритмларда матрицаларнинг йиғиндиси ва айирмаси. Мисолэ
   
3. 
   Алгоритмик ечилмайдиган муаммоларга мисоллар.
   

Вариант №21.

1. 
   Ноёб калит деганда нимани тушунасиз.
   
2. 
   Алгоритмларни лойихалашда матрицалар айирмаси. Мисол.
   
3. 
   Ечими йўқ алгоритмларни исботлаш усуллари.
   

Вариант №22

1. 
   Рўйхатда берилган калитли элемент йўқ бўлганда қайси амал бажарилади.
   
2. 
   Алгоритмларни лойихалашда матрицалар кўпайтмасига мисол.
   
3. 
   Cantorнинг диагонал усули.
   

Вариант №23

1. 
   Кетма-кет қидирув ва индексли қидирувларнинг фарқи нимадан иборат?
   
2. 
   Алгоритмларни лойихалашда матрица аниқловчи ва чизиқли алгоритмларга мисол.
   
3. 
   Ҳисобланмайдиган арифметик функциялар тўпламининг кардиналлигини ҳисоблаш.
   

Вариант №25

1. 
   Кетма-кет қидирув ва индексли кетма-кет қидирувларнинг қайси бири самаралироқ ва нима сабабдан?
   
2. 
   Алгоритмларни лойихалашда матрицаларни элементар ўзгариши.
   
3. 
   Алгоритмни рақамлаш.
   

Вариант №26

1. 
   Жадвални қайта тартиблашнинг қандай усулларини биласиз?
   
2. 
   Алгоритмларни лойихалашда минорлар.
   
3. 
   Алгоритмларни лойиҳалашда тўхтатиш муаммоси.
   

Вариант №27

1. 
   Графлар хақида тушунча.
   
2. 
   Матрица минорининг алгебраик тўлдирувчиси. Мисол.
   
3. 
   МТ ни ўчириш муаммоси ва унинг ночорлигини исботлаш.
   

Вариант №28

1. 
   Дейкстра алгоритми.
   
2. 
   Алгоритмларни лойихалашда тескари матрицага мисол.
   
3. 
   Алгоритмларнинг самарадорлигини бахолаш мезонлари.
   

Вариант №29

1. 
   Беллман-Форд алгоритми.
   
2. 
   Матрицанинг базис минори. Матрицалар ранги.Мисол.
   
3. 
   Мавхум хисоблаш модели - Random Access Machine (RAM)
   

Вариант №30

1. 
   Флойд-Йолшел алгоритми.
   
2. 
   Чизиқли тенгламалар системасининг ечишнинг матрица усули.
   
3. 
   NP синфи ҳақида тушунча.
   

Вариант №31

1. 
   Хасис алгоритмлар.
   
2. 
   Крамер усули. Мисол.
   
3. 
   P ва E синфларига тайинланиши мумкин бўлмаган вазифалар.
   

Вариант №32

1. 
   Хасис танлов хусусиятлари.
   
2. 
   Кўрсатмалар оқимлари ва кўп оқимли дастурлаш.
   
3. 
   P ва NP синфларининг тенглиги муаммоси.
   

Вариант №33

1. 
   Алгоритм тўғрилиги.
   
2. 
   Оқимларни яратиш ва бошқариш.
   
3. 
   NPC класси.
   

Вариант №34.

1. 
   Хоффманн коди.
   
2. 
   Ресурсларни алмашиш ва қулфлаш.
   
3. 
   NP билан боғлиқ муаммоларни хал қилиш йўллари.
   

Вариант №35.

1. 
   Хасислик танлови.
   
2. 
   Оқимлар орасидаги ўзаро таъсир.
   
3. 
   NP тўлиқ масалаларни ечиш усулларининг таснифи.
   

Вариант №36

1. 
   Хасис алгоритм қачон қўлланилади?
   
2. 
   Алгоритмлари лойиҳалашда вақтни тақсимлаш.
   
3. 
   Тўлиқ қайта танлаш усули.
   

Вариант №37

1. 
   Хасислик тамойили
   
2. 
   Алгоритмлари лойиҳалашда