Algoritmlarni loyihalash

“ALGORITMLARNI LOYIHALASH” FANIDAN

YAKUNIY NAZORAT VARIANTLARI

Variant № 1

1. 
   Ajratuvchi toʼplamlarga misol keltiring.
   
2. 
   Dinamik dasturlash bilan yechiladigan masalalarning xususiyatlari.
   
3. 
   Kantorning diagonal usuli.
   

Variant № 2

1. 
   Algoritmik yechilmaydigan masalalar.
   
2. 
   Dinamik dasturlash usulining asosi nimada?
   
3. 
   Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?
   

Variant № 3

1. 
   Algoritmlarni loyixalash fanining maqsadi va vazifalari.
   
2. 
   Dinits maksimal oqimni qurish algoritmi.
   
3. 
   Kramer qoidasini aytib bering va misol keltiring.
   

Variant № 4

1. 
   Algoritmlarni taxlil qilish. Qiyosiy baxolar.
   
2. 
   Floyd-Yolshel algoritmi.
   
3. 
   Maʼlumotlarni qidirish algoritmlarining tahlili.
   

Variant № 5

1. 
   Algoritmlarning samaradorlik koʼrsatkichlari.
   
2. 
   Funktsional qatorlar bilan ishlash algoritmlari.
   
3. 
   Matritsa minorining algebraik toʼldiruvchisi. Misol.
   

Variant № 6

1. 
   Algoritmning xossalari.
   
2. 
   Graf qirralarini bo’yash algoritmlari
   
3. 
   Matritsadan eng katta elementni olish algoritmi, misol keltiring.
   

Variant № 7

1. 
   Approksimatsion(yaqinlashtiruvchi) algoritmlar tahlili.
   
2. 
   Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.
   
3. 
   Matritsalar bilan ishlash algoritmlari.
   

Variant № 8

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 № 9

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 № 10

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 № 11

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 № 12

1. 
   Chiziqli tenglamalar sistemasini yechishni Gauss usuli nimadan iborat?
   
2. 
   Knut, Morris va Prett algoritmlari.
   
3. 
   NP toʼliq masalalarining namunalari.
   

Variant № 13

1. 
   Deykstra algoritmi.
   
2. 
   Kramer usuli. Misol.
   
3. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   

Variant № 14

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 № 15

1. 
   Dinamik dasturlashning matematik modelining xususiyatlari qanday?
   
2. 
   Matritsa va ularning turlari.
   
3. 
   Polinomial vaqt samaradorlik koʼrsatkichi sifatida.
   

Variant № 16

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 № 17

1. 
   Ford-Falkerson metodi.
   
2. 
   Matritsalar koʼpaytmasini hisoblash algoritmining tahlili.
   
3. 
   Saralash algoritmining qanday baxolash mumkin.
   

Variant № 18

1. 
   Gamilton graflari
   
2. 
   Matritsani transponirlash deb nimaga aytiladi, misol keltiring.
   
3. 
   Stek tushunchasi, misol keltiring.
   

Variant № 19

1. 
   Graflar bilan ishlash algoritmlarining tahlili.
   
2. 
   Mavxum xisoblash modeli - Random Access Machine (RAM)
   
3. 
   Tanlash orqali saralash algoritmlarining tahlili.
   

Variant № 20

1. 
   Grafni aylaib oʼtish algoritmlarini rekursiya yordamida dasturiy joriy qilinganda nima baza sifatida ajratiladi va dekompozitsiya qanday tashkil qilinadi.
   
2. 
   Musbat elementli qatorlar.Yaqinlashishning yetarli shartlari.
   
3. 
   Toʼgʼridan-toʼgʼri qidirish algoritmlarining tahlili.
   

Variant № 21

1. 
   Hisoblanmaydigan arifmetik funktsiyalar toʼplamining kardinalligini hisoblash.
   
2. 
   Normal algoritm tushunchasi.
   
3. 
   Ustuvor navbatlarni piramidada qurish.
   

Variant № 22

1. 
   Ikkilik qidirish algoritmi va uning tahlili.
   
2. 
   NP toʼliq masalalarni xal qilish uchun evrestik algoritmlar.
   
3. 
   Xasis tanlov xususiyatlari.
   

Variant № 23

1. 
   Jadvalni qayta tartiblashning qanday usullarini bilasiz?
   
2. 
   Oqim guruhlari qanday yaratiladi.
   
3. 
   Yechimi yoʼq algoritmlarni isbotlash usullari.
   

Variant № 24

1. 
   Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning qaysi biri samaraliroq va nima sababdan?
   
2. 
   Oqimlarni yaratish va boshqarish.
   
3. 
   Yigʼindi va qatorlar algoritmlarining tahlili.
   

Variant № 25

1. 
   Algoritm loyixalashda mutlaq(absolyut) yaqinlashish.
   
2. 
   Dinamik dasturlash masalalarii yechish algoritmlari.
   
3. 
   Kesh xotira bilan ishlash.
   

Variant № 26

1. 
   Algoritmlarni loyihalashda maksimal oqimni qanday aniqlash mumkin.
   
2. 
   Dinamik dasturlash usullaridan foydalangan xolda vaqt boʼyicha samaradorlikni aniqlash.
   
3. 
   Knut, Morris va Prett algoritmlari.
   

Variant № 27

1. 
   Algoritmlarni loyixalashda xasislik tanlovi.
   
2. 
   Edmonds va Kards algoritmi.
   
3. 
   Kramer usuli. Misol.
   

Variant № 28

1. 
   Algoritmlarning asimptotik taxlili.
   
2. 
   Ford va Falkerson teoremasi.
   
3. 
   Maʼlumotlarni saralash algoritmlarining tahlili.
   

Variant № 29

1. 
   Algoritmni loyixalashda tarmoq tushunchasi.
   
2. 
   Funktsional qatorlar.
   
3. 
   Matritsa va ularning turlari.
   

Variant № 30

1. 
   Algoritmning xossalariga taʼrif bering.
   
2. 
   Grafik kenglik boʼyicha aylanish algoritmining afzalligi nimada?
   
3. 
   Matritsaga yangi element qoʼshish algoritmi, misol keltiring.
   

Variant № 31

1. 
   Baxolash fuktsiyalar klassifikatsiyasi.
   
2. 
   Graflarning uchlari orasidagi qisqa masofani va uning ogʼirligini chiqaruvchi dasturini tuzing.
   
3. 
   Matritsalar koʼpaytmasini hisoblash algoritmining tahlili.
   

Variant № 32

1. 
   Berilgan maʼlumotlar asosida grafning qoʼshnilik matritsasini xosil qilish algoritmini tuzing.
   
2. 
   Grafning qoʼshnilik matritsasini tashkil qiluvchi dasturini tuzing.
   
3. 
   Matritsani transponirlash deb nimaga aytiladi, misol keltiring.
   

Variant № 33

1. 
   Boʼlib tashla va xukmronlik qil paradigmasi asosiy masalalari.
   
2. 
   Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.
   
3. 
   Mavxum xisoblash modeli - Random Access Machine (RAM)
   

Variant № 34

1. 
   Boyer va Mur algoritmlarining tahlili.
   
2. 
   Ixtiyoriy elementli qatorlar.
   
3. 
   Musbat elementli qatorlar.Yaqinlashishning yetarli shartlari.
   

Variant № 35

1. 
   Chiziqli dasturlashning asosiy teoremalari.
   
2. 
   Ketma-ket qidiruv algoritmining tahlili.
   
3. 
   Normal algoritm tushunchasi.
   

Variant № 36

1. 
   Chiziqli tenglamalar sistemasini yechishning matritsa usuli nimadan iborat.
   
2. 
   Kommivoyajer masalasi uchun algoritmlar.
   
3. 
   NP toʼliq masalalarni xal qilish uchun evrestik algoritmlar.
   

Variant № 37

1. 
   Deykstra va Floyd algoritmlari graflarning qaysi koʼriishlari bilan ishlaydi. Misol keltiring.
   
2. 
   Kramer usulining algoritmi va uning tahlili.
   
3. 
   Oqim guruhlari qanday yaratiladi.
   

Variant № 38

1. 
   Dinamik dasturlash tamoyili.
   
2. 
   Masalalarda toʼgʼri va teskari usul oʼrtasidagi farq nimada?
   
3. 
   Oqimlarni yaratish va boshqarish.
   

Variant № 39

1. 
   Dinamik dasturlashning umumiy vazifasini qanday oʼrnatish kerak?
   
2. 
   Matritsada berilgan qandaydir element prioritetini oʼzgartirish.
   
3. 
   Qatorda qismsatrlarni qidirish algoritmlarining tahlili.
   

Variant № 40

1. 
   Eyler graflari
   
2. 
   Matritsalar ayirmasini hisoblash algoritmining tahlili.
   
3. 
   Quiksort - tez saralash algoritmlarining tahlili.
   

Variant № 41

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 № 42

1. 
   Graf cho’qqilarini bo’yash algoritmlari
   
2. 
   Matritsaning bazis minori. Matritsalar rangi.Misol.
   
3. 
   Stek tuzilmasini tushuntiring va misol keltiring.
   

Variant № 43

1. 
   Graflar xaqida tushuncha.
   
2. 
   Merge Sort algoritmi va uning ishlash printsipi.
   
3. 
   Tarmoqlar va chegaralar usuli algoritmlarining tahlili.
   

Variant № 44

1. 
   Grafni tasvirlash nima sababdan algoritmning samaradorligiga taʼsir koʼrsatadi.
   
2. 
   Narxlarni belgilash usullari
   
3. 
   Toʼliq qayta tanlash usuli algoritmlarining tahlili.
   

Variant № 45

1. 
   Hisoblash qobiliyati.
   
2. 
   NP bilan bogʼliq muammolarni xal qilish yoʼllari.
   
3. 
   Vaqt boʼyicha murakkablikda yaxshi va yomon xolatlar bir xil boʼlishi mumkinmi? Xulosangizni misollar orqali tushuntiring.
   

Variant № 46

1. 
   Ikkita ustuvor navbatni birlashtirish, misol keltiring.
   
2. 
   NP toʼliq masalalarni yechish usullarining tasnifi.
   
3. 
   Xasislik tamoyili
   

Variant № 47

1. 
   Kantorning diagonal usuli.
   
2. 
   Oqim miqdori tushunchasi.
   
3. 
   Yigʼindi va qatorlar algoritmlarining tahlili.
   

Variant № 48

1. 
   Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?
   
2. 
   P va NP sinflarining tengligi muammosi.
   
3. 
   Xasis algoritmlar.
   

Variant № 49

1. 
   Algoritm loyixalashda oqim effekti boʼyicha uchlarini tasiflash algoritmi.
   
2. 
   Dinamik dasturlash muammosi qanday shakllantirilgan va uning chiziqli dasturlash muammolaridan farqi nimada?
   
3. 
   Ketma-ket qidiruv algoritmining tahlili.
   

Variant № 50

1. 
   Algoritmlarni loyihalashda oqimning uzilishi.
   
2. 
   Dinamik dasturlashning matematik modelining xususiyatlari qanday?
   
3. 
   Kommivoyajer masalasi uchun algoritmlar.
   

Variant № 51

1. 
   Algoritmlarni loyixalashtirish deganda nima tushuniladi.
   
2. 
   Eng yaxshi, oʼrtacha va eng yomon algoritmlar.
   
3. 
   Kramer usulining algoritmi va uning tahlili.
   

Variant № 52

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

Variant № 53

1. 
   Algoritmning toʼgʼriligi xususiyati.
   
2. 
   Gamilton graflari
   
3. 
   Matritsada berilgan qandaydir element prioritetini oʼzgartirish.
   

Variant № 54

1. 
   Almashtirish orqali saralash(Pufaksimon) algoritmining tahlili.
   
2. 
   Graflar bilan ishlash algoritmlarining tahlili.
   
3. 
   Matritsalar ayirmasini hisoblash algoritmining tahlili.
   

Variant № 55

1. 
   Bellman-Ford algoritmi.
   
2. 
   Grafni aylaib oʼtish algoritmlarini rekursiya yordamida dasturiy joriy qilinganda nima baza sifatida ajratiladi va dekompozitsiya qanday tashkil qilinadi.
   
3. 
   Matritsalar ustida amal bajarish.
   

Variant № 56

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 № 57

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 № 58

1. 
   Cache-oblivious algoritmlari.
   
2. 
   Jadvalni qayta tartiblashning qanday usullarini bilasiz?
   
3. 
   Narxlarni belgilash usullari
   

Variant № 59

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 № 60

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 № 61

1. 
   Dinamik dasturlash bilan yechiladigan masalalarning xususiyatlari.
   
2. 
   Maksimal oqimni qurish algoritmi.
   
3. 
   Oqim miqdori tushunchasi.
   

Variant № 62

1. 
   Dinamik dasturlash usulining asosi nimada?
   
2. 
   Matritsa argumentlarining analitik funktsiyalar nazariyasiga dastur namunasini keltiring.
   
3. 
   P va NP sinflarining tengligi muammosi.
   

Variant № 63

1. 
   Dinits maksimal oqimni qurish algoritmi.
   
2. 
   Matritsadan berilgan qandaydir elementni yechib olish dasturi.
   
3. 
   Qidiruv algoritmlarining ishlash yo'llari.
   

Variant № 64

1. 
   Floyd-Yolshel algoritmi.
   
2. 
   Matritsalar bilan ishlash algoritmlari.
   
3. 
   Rekursiv algoritmlarining tahlili
   

Variant № 65

1. 
   Funktsional qatorlar bilan ishlash algoritmlari.
   
2. 
   Matritsalarni koʼpaytirish algoritmi, misollar keltiring.
   
3. 
   Saralash algoritmlarining samaradorlik bo'yicha tahlili.
   

Variant № 66

1. 
   Graf qirralarini bo’yash algoritmlari
   
2. 
   Matritsaning determinantini hisoblash algoritmining tahlili.
   
3. 
   Steklar bilan ishlash.
   

Variant № 67

1. 
   Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.
   
2. 
   Mukammal qidiruv daraxti.
   
3. 
   Tarmoqlar va chegaralar usulining algoritmi va uning tahlili.
   

Variant № 68

1. 
   Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.
   
2. 
   Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.
   
3. 
   Tyuring mashinasi
   

Variant № 69

1. 
   Ikki matritsani koʼpaytmasi qanday aniqlanadi.
   
2. 
   NP sinfi haqida tushuncha.
   
3. 
   Xasis algoritm qachon qoʼllaniladi?
   

Variant № 70

1. 
   Iteratsion algoritmlar
   
2. 
   NPC klassi.
   
3. 
   Xasislik tanlovi.
   

Variant № 71

1. 
   Kesh xotira bilan ishlash.
   
2. 
   Oqimlar boʼyicha taʼqiqlangan xarakatlar.
   
3. 
   Algoritmlarning asimptotik taxlili.
   

Variant № 72

1. 
   Algoritm tushunchasi.
   
2. 
   Dinamik dasturlash tamoyili.
   
3. 
   Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning qaysi biri samaraliroq va nima sababdan?
   

Variant № 73

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 № 74

1. 
   Algoritmlarni sinash.
   
2. 
   Eyler graflari
   
3. 
   Maksimal oqimni qurish algoritmi.
   

Variant № 75

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 № 76

1. 
   Algoritmning turlari.
   
2. 
   Graf cho’qqilarini bo’yash algoritmlari
   
3. 
   Matritsadan berilgan qandaydir elementni yechib olish dasturi.
   

Variant № 77

1. 
   Alternativ qatorlar.
   
2. 
   Graflar xaqida tushuncha.
   
3. 
   Matritsalar bilan ishlash algoritmlari.
   

Variant № 78

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 № 79

1. 
   Binar daraxtga yangi element qoʼshish algoritmini tushuntiring.
   
2. 
   Hisoblash qobiliyati.
   
3. 
   Matritsaning determinantini hisoblash algoritmining tahlili.
   

Variant № 80

1. 
   Boʼlib tashla va xukmronlik qil paradigmasining afzalliklari.
   
2. 
   Ikkita ustuvor navbatni birlashtirish, misol keltiring.
   
3. 
   Mukammal qidiruv daraxti.
   

Variant № 81

1. 
   Cheksiz bajariladigan algoritmlar
   
2. 
   Kantorning diagonal usuli.
   
3. 
   Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.
   

Variant № 82

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 № 83

1. 
   Demon oqimlari.
   
2. 
   Kramer qoidasini aytib bering va misol keltiring.
   
3. 
   NPC klassi.
   

Variant № 84

1. 
   Dinamik dasturlash masalalarii yechish algoritmlari.
   
2. 
   Maʼlumotlarni qidirish algoritmlarining tahlili.
   
3. 
   Oqimlar boʼyicha taʼqiqlangan xarakatlar.
   

Variant № 85

1. 
   Dinamik dasturlash usullaridan foydalangan xolda vaqt boʼyicha samaradorlikni aniqlash.
   
2. 
   Matritsa minorining algebraik toʼldiruvchisi. Misol.
   
3. 
   Parallel hisoblash algoritmlari
   

Variant № 86

1. 
   Edmonds va Kards algoritmi.
   
2. 
   Matritsadan eng katta elementni olish algoritmi, misol keltiring.
   
3. 
   Qoldiq tarmoqlar xaqida tushuncha.
   

Variant № 87

1. 
   Ford va Falkerson teoremasi.
   
2. 
   Matritsalar bilan ishlash algoritmlari.
   
3. 
   Rekursiv algoritmlarning murakkabligini baxolashning asosi nimada?
   

Variant № 88

1. 
   Funktsional qatorlar.
   
2. 
   Matritsalarning yigʼindisi va ayirmasi.
   
3. 
   Statik va dinamik dasturlashning kamchilik va yutuqlari. Misol keltiring.
   

Variant № 89

1. 
   Grafik kenglik boʼyicha aylanish algoritmining afzalligi nimada?
   
2. 
   Matritsaning taʼrifii aytig va misol keltiring.
   
3. 
   Takrorlanuvchi jarayonlar algoritmlarining tahlili.
   

Variant № 90

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 № 91

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 № 92

1. 
   Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.
   
2. 
   NP toʼliq masalalarining namunalari.
   
3. 
   Xasis algoritmlar.
   

Variant № 93

1. 
   Ixtiyoriy elementli qatorlar.
   
2. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   
3. 
   Xoffmann kodi.
   

Variant № 94

1. 
   Ketma-ket qidiruv algoritmining tahlili.
   
2. 
   Oqimlar orasidagi oʼzaro taʼsir.
   
3. 
   Algoritmlarni taxlil qilish. Qiyosiy baxolar.
   

Variant № 95

1. 
   Algoritmik yechilmaydigan masalalar.
   
2. 
   Dinamik dasturlash usulining asosi nimada?
   
3. 
   Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?
   

Variant № 96

1. 
   Algoritmlarni loyixalash fanining maqsadi va vazifalari.
   
2. 
   Dinits maksimal oqimni qurish algoritmi.
   
3. 
   Kramer qoidasini aytib bering va misol keltiring.
   

Variant № 97

1. 
   Algoritmlarni taxlil qilish. Qiyosiy baxolar.
   
2. 
   Floyd-Yolshel algoritmi.
   
3. 
   Maʼlumotlarni qidirish algoritmlarining tahlili.
   

Variant № 98

1. 
   Algoritmlarning samaradorlik koʼrsatkichlari.
   
2. 
   Funktsional qatorlar bilan ishlash algoritmlari.
   
3. 
   Matritsa minorining algebraik toʼldiruvchisi. Misol.
   

Variant № 99

1. 
   Algoritmning xossalari.
   
2. 
   Graf qirralarini bo’yash algoritmlari
   
3. 
   Matritsadan eng katta elementni olish algoritmi, misol keltiring.
   

Variant № 100

1. 
   Approksimatsion(yaqinlashtiruvchi) algoritmlar tahlili.
   
2. 
   Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.
   
3. 
   Matritsalar bilan ishlash algoritmlari.
   

Variant № 101

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 № 102

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 № 103

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 № 104

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 № 105

1. 
   Chiziqli tenglamalar sistemasini yechishni Gauss usuli nimadan iborat?
   
2. 
   Knut, Morris va Prett algoritmlari.
   
3. 
   NP toʼliq masalalarining namunalari.
   

Variant № 106

1. 
   Deykstra algoritmi.
   
2. 
   Kramer usuli. Misol.
   
3. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   

Variant № 107

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 № 108

1. 
   Dinamik dasturlashning matematik modelining xususiyatlari qanday?
   
2. 
   Matritsa va ularning turlari.
   
3. 
   Polinomial vaqt samaradorlik koʼrsatkichi sifatida.
   

Variant № 109

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 № 110

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 № 111

1. 
   Graf cho’qqilarini bo’yash algoritmlari
   
2. 
   Matritsaning bazis minori. Matritsalar rangi.Misol.
   
3. 
   Stek tuzilmasini tushuntiring va misol keltiring.
   

Variant № 112

1. 
   Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.
   
2. 
   Mukammal qidiruv daraxti.
   
3. 
   Tarmoqlar va chegaralar usulining algoritmi va uning tahlili.
   

Variant № 113

1. 
   Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.
   
2. 
   Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.
   
3. 
   Tyuring mashinasi
   

Variant № 114

1. 
   Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.
   
2. 
   NP toʼliq masalalarining namunalari.
   
3. 
   Xasis algoritmlar.
   

Variant № 115

1. 
   Ixtiyoriy elementli qatorlar.
   
2. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   
3. 
   Xoffmann kodi.
   

Variant № 116

1. 
   Ketma-ket qidiruv va indeksli qidiruvlarning farqi nimadan iborat?
   
2. 
   P va NP sinflarining tengligi muammosi.
   
3. 
   Dinamik dasturlash masalalarii yechish algoritmlari.
   

Variant № 117

1. 
   Algoritmlarni loyixalashtirish deganda nima tushuniladi.
   
2. 
   Graf qirralarini bo’yash algoritmlari
   
3. 
   Matritsadan eng katta elementni olish algoritmi, misol keltiring.
   

Variant № 118

1. 
   Algoritmlarning qoʼllanish soxalari.
   
2. 
   Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.
   
3. 
   Matritsalar bilan ishlash algoritmlari.
   

Variant № 119

1. 
   Algoritmning toʼgʼriligi xususiyati.
   
2. 
   Grafning boshlangʼich va oxirgi uchlarini soʼrovchi dasturini tuzing.
   
3. 
   Matritsalarning yigʼindisi va ayirmasi.
   

Variant № 120

1. 
   Almashtirish orqali saralash(Pufaksimon) algoritmining tahlili.
   
2. 
   Ikki matritsani koʼpaytmasi qanday aniqlanadi.
   
3. 
   Matritsaning taʼrifii aytig va misol keltiring.