Ajratuvchi toʼplamlarga misol keltiring. Algoritm loyixalashda mutlaq(absolyut) yaqinlashish


Download 22.92 Kb.
Sana31.05.2020
Hajmi22.92 Kb.
#112430
Bog'liq
АЛ Якуний назорат саволлари 3


  1. Ajratuvchi toʼplamlarga misol keltiring.

  2. Algoritm loyixalashda mutlaq(absolyut) yaqinlashish.

  3. Algoritm loyixalashda oqim effekti boʼyicha uchlarini tasiflash algoritmi.

  4. Algoritm tushunchasi.

  5. Algoritmik yechilmaydigan masalalar.

  6. Algoritmlarni loyihalashda maksimal oqimni qanday aniqlash mumkin.

  7. Algoritmlarni loyihalashda oqimning uzilishi.

  8. Algoritmlarni loyihalashda toʼxtatish muammosi.

  9. Algoritmlarni loyixalash fanining maqsadi va vazifalari.

  10. Algoritmlarni loyixalashda xasislik tanlovi.

  11. Algoritmlarni loyixalashtirish deganda nima tushuniladi.

  12. Algoritmlarni sinash.

  13. Algoritmlarni taxlil qilish. Qiyosiy baxolar.

  14. Algoritmlarning asimptotik taxlili.

  15. Algoritmlarning qoʼllanish soxalari.

  16. Algoritmlarning samaradorligini baxolash mezonlari.

  17. Algoritmlarning samaradorlik koʼrsatkichlari.

  18. Algoritmni loyixalashda tarmoq tushunchasi.

  19. Algoritmning toʼgʼriligi xususiyati.

  20. Algoritmning turlari.

  21. Algoritmning xossalari.

  22. Algoritmning xossalariga taʼrif bering.

  23. Almashtirish orqali saralash(Pufaksimon) algoritmining tahlili.

  24. Alternativ qatorlar.

  25. Approksimatsion(yaqinlashtiruvchi) algoritmlar tahlili.

  26. Baxolash fuktsiyalar klassifikatsiyasi.

  27. Bellman-Ford algoritmi.

  28. Bellmann tenglamalari qanday yozilgan, misol keltiring.

  29. Berilgan elementlarda ustuvor navbatlarni xosil qilish.

  30. Berilgan maʼlumotlar asosida grafning qoʼshnilik matritsasini xosil qilish algoritmini tuzing.

  31. Berilgan N ta elementda ustuvor navbatlari xosil qilish.

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

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

  34. Boʼlib tashla va xukmronlik qil paradigmasi asosiy masalalari.

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

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

  37. Boʼlib tashla va xukmronlik qil usuli.

  38. Boyer va Mur algoritmlarining tahlili.

  39. Cache-oblivious algoritmlari.

  40. Cheksiz bajariladigan algoritmlar

  41. Chiziqli algebraik tenglamalar sistemasini yechish algoritmlriga misol keltiring.

  42. Chiziqli dasturlashning asosiy teoremalari.

  43. Chiziqli qidirish algoritmining tahlili.

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

  45. Chiziqli tenglamalar sistemasini yechishni Gauss usuli nimadan iborat?

  46. Chiziqli tenglamalar sistemasini yechishning matritsa usuli nimadan iborat.

  47. Chiziqli tenglamalar sistemasining yechishning matritsa usuli.

  48. Demon oqimlari.

  49. Deykstra algoritmi.

  50. Deykstra va Floyd algoritmlari graflarning qaysi koʼriishlari bilan ishlaydi. Misol keltiring.

  51. Dinamik dasturlash bilan yechiladigan masalalarning xususiyatlari.

  52. Dinamik dasturlash masalalarii yechish algoritmlari.

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

  54. Dinamik dasturlash tamoyili.

  55. Dinamik dasturlash usulining asosi nimada?

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

  57. Dinamik dasturlashning matematik modelining xususiyatlari qanday?

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

  59. Dinits maksimal oqimni qurish algoritmi.

  60. Edmonds va Kards algoritmi.

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

  62. Eyler graflari

  63. Floyd-Yolshel algoritmi.

  64. Ford va Falkerson teoremasi.

  65. Ford-Falkerson metodi.

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

  67. Funktsional qatorlar bilan ishlash algoritmlari.

  68. Funktsional qatorlar.

  69. Gamilton graflari

  70. Graf cho’qqilarini bo’yash algoritmlari

  71. Graf qirralarini bo’yash algoritmlari

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

  73. Graflar bilan ishlash algoritmlarining tahlili.

  74. Graflar xaqida tushuncha.

  75. Graflarda dekompozitsiya qanday tashkil qilinadi, misol keltiring.

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

  77. Grafni aylaib oʼtish algoritmlarini rekursiya yordamida dasturiy joriy qilinganda nima baza sifatida ajratiladi va dekompozitsiya qanday tashkil qilinadi.

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

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

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

  81. Hisoblanmaydigan arifmetik funktsiyalar toʼplamining kardinalligini hisoblash.

  82. Hisoblash qobiliyati.

  83. Ikki matritsani koʼpaytmasi qanday aniqlanadi.

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

  85. Ikkilik qidirish algoritmi va uning tahlili.

  86. Ikkita ustuvor navbatni birlashtirish, misol keltiring.

  87. Iteratsion algoritmlar

  88. Ixtiyoriy elementli qatorlar.

  89. Jadvalni qayta tartiblashning qanday usullarini bilasiz?

  90. Kantorning diagonal usuli.

  91. Kesh xotira bilan ishlash.

  92. Ketma-ket qidiruv algoritmining tahlili.

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

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

  95. Knut, Morris va Prett algoritmlari.

  96. Kommivoyajer masalasi uchun algoritmlar.

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

  98. Kramer qoidasini aytib bering va misol keltiring.

  99. Kramer usuli. Misol.

  100. Kramer usulining algoritmi va uning tahlili.

  101. Maksimal oqimni qurish algoritmi.

  102. Maʼlumotlarni qidirish algoritmlarining tahlili.

  103. Maʼlumotlarni saralash algoritmlarining tahlili.

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

  105. Matritsa argumentlarining analitik funktsiyalar nazariyasiga dastur namunasini keltiring.

  106. Matritsa minorining algebraik toʼldiruvchisi. Misol.

  107. Matritsa va ularning turlari.

  108. Matritsada berilgan qandaydir element prioritetini oʼzgartirish.

  109. Matritsadan berilgan qandaydir elementni yechib olish dasturi.

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

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

  112. Matritsalar ayirmasini hisoblash algoritmining tahlili.

  113. Matritsalar bilan ishlash algoritmlari.

  114. Matritsalar bilan ishlash algoritmlari.

  115. Matritsalar koʼpaytmasini hisoblash algoritmining tahlili.

  116. Matritsalar ustida amal bajarish.

  117. Matritsalarni koʼpaytirish algoritmi, misollar keltiring.

  118. Matritsalarning yigʼindisi va ayirmasi.

  119. Matritsani transponirlash deb nimaga aytiladi, misol keltiring.

  120. Matritsaning bazis minori. Matritsalar rangi.Misol.

  121. Matritsaning determinantini hisoblash algoritmining tahlili.

  122. Matritsaning taʼrifii aytig va misol keltiring.

  123. Mavxum xisoblash modeli - Random Access Machine (RAM)

  124. Merge Sort algoritmi va uning ishlash printsipi.

  125. Mukammal qidiruv daraxti.

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

  127. Musbat elementli qatorlar.Yaqinlashishning yetarli shartlari.

  128. Narxlarni belgilash usullari

  129. Nima sababdan algoritmlarning samaradorligini baxolash amalga oshiriladi.

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

  131. Normal algoritm tushunchasi.

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

  133. NP sinfi haqida tushuncha.

  134. NP toʼliq masalalarining namunalari.

  135. NP toʼliq masalalarni xal qilish uchun evrestik algoritmlar.

  136. NP toʼliq masalalarni yechish usullarining tasnifi.

  137. NPC klassi.

  138. Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?

  139. Oqim guruhlari qanday yaratiladi.

  140. Oqim miqdori tushunchasi.

  141. Oqimlar boʼyicha taʼqiqlangan xarakatlar.

  142. Oqimlar orasidagi oʼzaro taʼsir.

  143. Oqimlarni yaratish va boshqarish.

  144. P va NP sinflarining tengligi muammosi.

  145. Parallel hisoblash algoritmlari

  146. Polinomial vaqt samaradorlik koʼrsatkichi sifatida.

  147. Qatorda qismsatrlarni qidirish algoritmlarining tahlili.

  148. Qidiruv algoritmlarining ishlash yo'llari.

  149. Qoldiq tarmoqlar xaqida tushuncha.

  150. Qoʼyish orqali saralash algoritmlarining tahlili.

  151. Quiksort - tez saralash algoritmlarining tahlili.

  152. Rekursiv algoritmlarining tahlili

  153. Rekursiv algoritmlarning murakkabligini baxolashning asosi nimada?

  154. Saralash algoritmining qanday baxolash mumkin.

  155. Saralash algoritmlarini qoʼllash.

  156. Saralash algoritmlarining samaradorlik bo'yicha tahlili.

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

  158. Stek tushunchasi, misol keltiring.

  159. Stek tuzilmasini tushuntiring va misol keltiring.

  160. Steklar bilan ishlash.

  161. Takrorlanuvchi jarayonlar algoritmlarining tahlili.

  162. Tanlash orqali saralash algoritmlarining tahlili.

  163. Tarmoqlar va chegaralar usuli algoritmlarining tahlili.

  164. Tarmoqlar va chegaralar usulining algoritmi va uning tahlili.

  165. Teskari matritsani hisoblash algoritmining tahlili.

  166. Toʼgʼridan-toʼgʼri qidirish algoritmlarining tahlili.

  167. Toʼliq qayta tanlash usuli algoritmlarining tahlili.

  168. Tyuring mashinasi

  169. Ustuvor navbatlar bilan ishlash.

  170. Ustuvor navbatlarni piramidada qurish.

  171. Vaqt boʼyicha murakkablikda yaxshi va yomon xolatlar bir xil boʼlishi mumkinmi? Xulosangizni misollar orqali tushuntiring.

  172. Xasis algoritm qachon qoʼllaniladi?

  173. Xasis algoritmlar.

  174. Xasis tanlov xususiyatlari.

  175. Xasislik tamoyili

  176. Xasislik tanlovi.

  177. Xoffmann kodi.

  178. Yechimi yoʼq algoritmlarni isbotlash usullari.

  179. Yigʼindi va qatorlar algoritmlarining tahlili.

Download 22.92 Kb.

Do'stlaringiz bilan baham:




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