Variant №2 Algoritmlarning qoʼllanish soxalari. Ford-Falkerson metodi. Masalalarda toʼgʼri va teskari usul oʼrtasidagi farq nimada? Variant №3


Download 24.44 Kb.
Sana03.06.2020
Hajmi24.44 Kb.
#113622
Bog'liq
70 та вариант


Variant № 1

  1. Algoritmlarni loyixalashtirish deganda nima tushuniladi.

  2. Eng yaxshi, oʼrtacha va eng yomon algoritmlar.

  3. Kramer usulining algoritmi va uning tahlili.


Variant № 2

  1. Algoritmlarning qoʼllanish soxalari.

  2. Ford-Falkerson metodi.

  3. Masalalarda toʼgʼri va teskari usul oʼrtasidagi farq nimada?


Variant № 3

  1. Algoritmning toʼgʼriligi xususiyati.

  2. Gamilton graflari

  3. Matritsada berilgan qandaydir element prioritetini oʼzgartirish.


Variant № 4

  1. Almashtirish orqali saralash(Pufaksimon) algoritmining tahlili.

  2. Graflar bilan ishlash algoritmlarining tahlili.

  3. Matritsalar ayirmasini hisoblash algoritmining tahlili.


Variant № 5

  1. Bellman-Ford algoritmi.

  2. Grafni aylanib oʼtish algoritmlarini rekursiya yordamida dasturi joriy qilinganda nima baza sifatida ajratiladi va dekompozitsiya qanday tashkil qilinadi.

  3. Matritsalar ustida amal bajarish.


Variant № 6

  1. Berilgan N ta elementda ustuvor navbatlari xosil qilish.

  2. Hisoblanmaydigan arifmetik funktsiyalar toʼplamining kardinalligini hisoblash.

  3. Matritsaning bazis minori. Matritsalar rangi.Misol.



Variant № 7

  1. Boʼlib tashla va xukmronlik qil paradigmasi kamchiliklari.

  2. Ikkilik qidirish algoritmi va uning tahlili.

  3. Merge Sort algoritmi va uning ishlash printsipi.


Variant № 8

  1. Cache-oblivious algoritmlari.

  2. Jadvalni qayta tartiblashning qanday usullarini bilasiz?

  3. Narxlarni belgilash usullari


Variant № 9

  1. Chiziqli qidirish algoritmining tahlili.

  2. Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning qaysi biri samaraliroq va nima sababdan?

  3. NP bilan bogʼliq muammolarni xal qilish yoʼllari.


Variant № 10

  1. Chiziqli tenglamalar sistemasining yechishning matritsa usuli.

  2. Koʼrsatmalar oqimlari va koʼp oqimli dasturlash.

  3. NP toʼliq masalalarni yechish usullarining tasnifi.



Variant № 11

  1. Dinamik dasturlash bilan yechiladigan masalalarning xususiyatlari.

  2. Maksimal oqimni qurish algoritmi.

  3. Oqim miqdori tushunchasi.


Variant № 12

  1. Dinamik dasturlash usulining asosi nimada?

  2. Matritsa argumentlarining analitik funktsiyalar nazariyasiga dastur namunasini keltiring.

  3. P va NP sinflarining tengligi muammosi.


Variant № 13

  1. Dinits maksimal oqimni qurish algoritmi.

  2. Matritsadan berilgan qandaydir elementni yechib olish dasturi.

  3. Qidiruv algoritmlarining ishlash yo'llari.


Variant № 14

  1. Floyd-Yolshel algoritmi.

  2. Matritsalar bilan ishlash algoritmlari.

  3. Rekursiv algoritmlarining tahlili


Variant № 15

  1. Funktsional qatorlar bilan ishlash algoritmlari.

  2. Matritsalarni koʼpaytirish algoritmi, misollar keltiring.

  3. Saralash algoritmlarining samaradorlik bo'yicha tahlili.


Variant № 16

  1. Graf qirralarini bo’yash algoritmlari

  2. Matritsaning determinantini hisoblash algoritmining tahlili.

  3. Steklar bilan ishlash.

Variant № 17

  1. Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.

  2. Mukammal qidiruv daraxti.

  3. Tarmoqlar va chegaralar usulining algoritmi va uning tahlili.


Variant № 18

  1. Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.

  2. Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.

  3. Tyuring mashinasi


Variant № 19

  1. Ikki matritsani koʼpaytmasi qanday aniqlanadi.

  2. NP sinfi haqida tushuncha.

  3. Xasis algoritm qachon qoʼllaniladi?


Variant № 20

  1. Iteratsion algoritmlar

  2. NPC klassi.

  3. Xasislik tanlovi.


Variant № 21

  1. Kesh xotira bilan ishlash.

  2. Oqimlar boʼyicha taʼqiqlangan xarakatlar.

  3. Algoritmlarning asimptotik taxlili.


Variant № 22

  1. Algoritm tushunchasi.

  2. Dinamik dasturlash tamoyili.

  3. Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning qaysi biri samaraliroq va nima sababdan?


Variant № 23

  1. Algoritmlarni loyihalashda toʼxtatish muammosi.

  2. Dinamik dasturlashning umumiy vazifasini qanday oʼrnatish kerak?

  3. Koʼrsatmalar oqimlari va koʼp oqimli dasturlash.


Variant № 24

  1. Algoritmlarni sinash.

  2. Eyler graflari

  3. Maksimal oqimni qurish algoritmi.


Variant № 25

  1. Algoritmlarning samaradorligini baxolash mezonlari.

  2. Foydalanuvchidan vaznli yoʼnalishsiz grafning uchlari va qovurgʼalari sonini soʼrovchi algoritm dasturini tuzing.

  3. Matritsa argumentlarining analitik funktsiyalar nazariyasiga dastur namunasini keltiring.


Variant № 26

  1. Algoritmning turlari.

  2. Graf cho’qqilarini bo’yash algoritmlari

  3. Matritsadan berilgan qandaydir elementni yechib olish dasturi.


Variant № 27

  1. Alternativ qatorlar.

  2. Graflar xaqida tushuncha.

  3. Matritsalar bilan ishlash algoritmlari.


Variant № 28

  1. Bellmann tenglamalari qanday yozilgan, misol keltiring.

  2. Grafni tasvirlash nima sababdan algoritmning samaradorligiga taʼsir koʼrsatadi.

  3. Matritsalarni koʼpaytirish algoritmi, misollar keltiring.


Variant № 29

  1. Binar daraxtga yangi element qoʼshish algoritmini tushuntiring.

  2. Hisoblash qobiliyati.

  3. Matritsaning determinantini hisoblash algoritmining tahlili.


Variant № 30

  1. Boʼlib tashla va xukmronlik qil paradigmasining afzalliklari.

  2. Ikkita ustuvor navbatni birlashtirish, misol keltiring.

  3. Mukammal qidiruv daraxti.



Variant № 31

  1. Cheksiz bajariladigan algoritmlar

  2. Kantorning diagonal usuli.

  3. Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.



Variant № 32

  1. Chiziqli tenglamalar sistemasi qaysi xolda birgina yechimga ega, misol keltiring.

  2. Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?

  3. NP sinfi haqida tushuncha.


Variant № 33

  1. Demon oqimlari.

  2. Kramer qoidasini aytib bering va misol keltiring.

  3. NPC klassi.


Variant № 34

  1. Dinamik dasturlash masalalarii yechish algoritmlari.

  2. Maʼlumotlarni qidirish algoritmlarining tahlili.

  3. Oqimlar boʼyicha taʼqiqlangan xarakatlar.


Variant № 35

  1. Dinamik dasturlash usullaridan foydalangan xolda vaqt boʼyicha samaradorlikni aniqlash.

  2. Matritsa minorining algebraik toʼldiruvchisi. Misol.

  3. Parallel hisoblash algoritmlari


Variant № 36

  1. Edmonds va Kards algoritmi.

  2. Matritsadan eng katta elementni olish algoritmi, misol keltiring.

  3. Qoldiq tarmoqlar xaqida tushuncha.


Variant № 37

  1. Ford va Falkerson teoremasi.

  2. Matritsalar bilan ishlash algoritmlari.

  3. Rekursiv algoritmlarning murakkabligini baxolashning asosi nimada?


Variant № 38

  1. Funktsional qatorlar.

  2. Matritsalarning yigʼindisi va ayirmasi.

  3. Statik va dinamik dasturlashning kamchilik va yutuqlari. Misol keltiring.


Variant № 39

  1. Grafik kenglik boʼyicha aylanish algoritmining afzalligi nimada?

  2. Matritsaning taʼrifii aytig va misol keltiring.

  3. Takrorlanuvchi jarayonlar algoritmlarining tahlili.

Variant № 40

  1. Graflarning uchlari orasidagi qisqa masofani va uning ogʼirligini chiqaruvchi dasturini tuzing.

  2. Musbat butun son uchun faktorialni xisoblashning rekursiv va iteratsion usullari ni vaqt boʼyicha murakkabligii baxolang.

  3. Teskari matritsani hisoblash algoritmining tahlili.



Variant № 41

  1. Grafning qoʼshnilik matritsasini tashkil qiluvchi dasturini tuzing.

  2. Nima sababdan kenglik boʼyicha qidirish yetarlicha resurstalab algoritm hisoblanadi.

  3. Ustuvor navbatlar bilan ishlash.


Variant № 42

  1. Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.

  2. NP toʼliq masalalarining namunalari.

  3. Xasis algoritmlar.


Variant № 43

  1. Ixtiyoriy elementli qatorlar.

  2. Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?

  3. Xoffmann kodi.


Variant № 44

  1. Ketma-ket qidiruv algoritmining tahlili.

  2. Oqimlar orasidagi oʼzaro taʼsir.

  3. Algoritmlarni taxlil qilish. Qiyosiy baxolar.


Variant № 45

  1. Algoritmik yechilmaydigan masalalar.

  2. Dinamik dasturlash usulining asosi nimada?

  3. Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?


Variant № 46

  1. Algoritmlarni loyixalash fanining maqsadi va vazifalari.

  2. Dinits maksimal oqimni qurish algoritmi.

  3. Kramer qoidasini aytib bering va misol keltiring.


Variant № 47

  1. Algoritmlarni taxlil qilish. Qiyosiy baxolar.

  2. Floyd-Yolshel algoritmi.

  3. Maʼlumotlarni qidirish algoritmlarining tahlili.



Variant № 48

  1. Algoritmlarning samaradorlik koʼrsatkichlari.

  2. Funktsional qatorlar bilan ishlash algoritmlari.

  3. Matritsa minorining algebraik toʼldiruvchisi. Misol.


Variant № 49

  1. Algoritmning xossalari.

  2. Graf qirralarini bo’yash algoritmlari

  3. Matritsadan eng katta elementni olish algoritmi, misol keltiring.


Variant № 50

  1. Approksimatsion(yaqinlashtiruvchi) algoritmlar tahlili.

  2. Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.

  3. Matritsalar bilan ishlash algoritmlari.


Variant № 51

  1. Berilgan elementlarda ustuvor navbatlarni xosil qilish.

  2. Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.

  3. Matritsalarning yigʼindisi va ayirmasi.


Variant № 52

  1. Binar qidiruv(teng ikkiga boʼlish usuli) algoritmining tahlili.

  2. Ikki matritsani koʼpaytmasi qanday aniqlanadi.

  3. Matritsaning taʼrifii aytig va misol keltiring.


Variant № 53

  1. Boʼlib tashla va xukmronlik qil usuli.

  2. Iteratsion algoritmlar

  3. Musbat butun son uchun faktorialni xisoblashning rekursiv va iteratsion usullari ni vaqt boʼyicha murakkabligii baxolang.


Variant № 54

  1. Chiziqli algebraik tenglamalar sistemasini yechish algoritmlriga misol keltiring.

  2. Kesh xotira bilan ishlash.

  3. Nima sababdan kenglik boʼyicha qidirish yetarlicha resurstalab algoritm hisoblanadi.



Variant № 55

  1. Chiziqli tenglamalar sistemasini yechishni Gauss usuli nimadan iborat?

  2. Knut, Morris va Prett algoritmlari.

  3. NP toʼliq masalalarining namunalari.



Variant № 56

  1. Deykstra algoritmi.

  2. Kramer usuli. Misol.

  3. Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?


Variant № 57

  1. Dinamik dasturlash muammosi qanday shakllantirilgan va uning chiziqli dasturlash muammolaridan farqi nimada?

  2. Maʼlumotlarni saralash algoritmlarining tahlili.

  3. Oqimlar orasidagi oʼzaro taʼsir.


Variant № 58

  1. Dinamik dasturlashning matematik modelining xususiyatlari qanday?

  2. Matritsa va ularning turlari.

  3. Polinomial vaqt samaradorlik koʼrsatkichi sifatida.


Variant № 59

  1. Eng yaxshi, oʼrtacha va eng yomon algoritmlar.

  2. Matritsaga yangi element qoʼshish algoritmi, misol keltiring.

  3. Qoʼyish orqali saralash algoritmlarining tahlili.


Variant № 60

  1. Foydalanuvchidan vaznli yoʼnalishsiz grafning uchlari va qovurgʼalari sonini soʼrovchi algoritm dasturini tuzing.

  2. Matritsalar ustida amal bajarish.

  3. Saralash algoritmlarini qoʼllash.


Variant № 61

  1. Graf cho’qqilarini bo’yash algoritmlari

  2. Matritsaning bazis minori. Matritsalar rangi.Misol.

  3. Stek tuzilmasini tushuntiring va misol keltiring.


Variant № 62

  1. Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.

  2. Mukammal qidiruv daraxti.

  3. Tarmoqlar va chegaralar usulining algoritmi va uning tahlili.


Variant № 63

  1. Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.

  2. Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.

  3. Tyuring mashinasi

Variant № 64

  1. Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.

  2. NP toʼliq masalalarining namunalari.

  3. Xasis algoritmlar.


Variant № 65

  1. Ixtiyoriy elementli qatorlar.

  2. Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?

  3. Xoffmann kodi.


Variant № 66

  1. Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?

  2. P va NP sinflarining tengligi muammosi.

  3. Dinamik dasturlash masalalarii yechish algoritmlari.


Variant № 67

  1. Algoritmlarni loyixalashtirish deganda nima tushuniladi.

  2. Graf qirralarini bo’yash algoritmlari

  3. Matritsadan eng katta elementni olish algoritmi, misol keltiring.


Variant № 68

  1. Algoritmlarning qoʼllanish soxalari.

  2. Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.

  3. Matritsalar bilan ishlash algoritmlari.


Variant № 69

  1. Algoritmning toʼgʼriligi xususiyati.

  2. Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.

  3. Matritsalarning yigʼindisi va ayirmasi.


Variant № 70

  1. Almashtirish orqali saralash(Pufaksimon) algoritmining tahlili.

  2. Ikki matritsani koʼpaytmasi qanday aniqlanadi.

  3. Matritsaning taʼrifii aytig va misol keltiring.

Download 24.44 Kb.

Do'stlaringiz bilan baham:




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