63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?
Download 28.21 Kb.
|
жавоблар алгоритм Автосохраненный
|
63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi? А)dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm 64. Qaysi holat ma’lumotlar to‘plami o‘rtacha holat holati hisoblanadi? B)Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak 65. Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo‘ladi? C)faqat ikkita 66. Daraxt elementlari o‘zaro qanday aloqada bo‘ladi? D)har bir element faqatgina o‘zidan oldin kelgan bitta element bilan bog‘langan 67. Daraxt balandligi – bu ... B)daraxt bosqichlari soni 68. EXM xotirasida binar daraxtni qanday ko‘rinishda tasvirlash qulay? A)bog‘langan chiziqsiz ro‘yxatlar 69. t elementga murojaat yo‘q: C.ildiz
70. Agar chiqish darajasi ... bo‘lsa, daraxt to‘liq binar deyiladi: B.2 yoki 0 71. Daraxt to‘la m-o‘lchovli deyiladi, agar unda tugun chiqish darajasi ... A.0 yoki m ga teng bo‘lsa 72. Qanday daraxtga binar daraxt deyiladi? B.Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa 73. m-o‘lchovli daraxtni binar ko‘rinishga keltirish mumkinmi? C.mumkin 74. Daraxtlar ustidagi asosiy amallardan qaysilari to‘g‘ri? A.Barcha javoblar to‘g‘ri 75. Determinallashmagan polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi? 76. Polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi? 77. NP masalalar sinfiga tegishli masala qaysi javobda berilganini toping. 78. Tipik NP masala berilgan javobni toping. 79. Massiv bilan bog‘liq barcha noto‘g‘ri tasdiqlarni tanlang A.Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan haqiqiy tipdagi ifodaning qiymatidan foydalanish mumkin 80. Ushbu …A%2!=0 && B%2!=0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)? A.sonlarning bittasi juft va bittasi toq ekanligini 81. Algoritmlar uchun ….. bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi. B. eng yaxshi holat 82. …….ni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam beradi. c. Eng yomon holat
murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab 95. Yo'l (path) – ? bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon joylashgan tugunlar ketma-ketligidir 96. Graf» tushunchasini birinchi marotaba ....... vengriya matematigi Denni Kyonig kiritgan. B.1936 yil 97. Graflar nazariyasi ...... fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi. B.diskret matematika 98. Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar ..... deyiladi. D.qo`shni uchlar 99. Grafning bir uchdan chiqqan ikki qirrasi ..... deyiladi. B.qo`shni qirralar 100. Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ........ deyiladi. A.ilmoqli qirra 101. Agar grafda takroriy (karrali) qirralar mavjud bo`lsa, bunday grafga ...... deyiladi. D.multigraf 102. Agar grafda karrali qirralar bilan birga uchni o`z-o`zi bilan tutashtiruvchi ilmoqlar ham mavjud bo`lsa, bunday grafga ..... deyiladi. A. psevdograf 103. Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud va murojaat ikki tomonlama bo’lsa, bu holda bunday .... deyiladi. D.yo'naltirilmagan graflar (oriented graph) 104. Agar graf tugunlari o'zaro bog'langan bo'lsa, lekin bu yoylar orqali munosabat faqat bir tomonlama bo'lsa, u xolda bunday graflar ........deyiladi. A.yo'naltirilgan graflar (oriented graph) 105. ........– bu qirralari (yo’ylari) og’irliklari bilan berilgan graf hisoblandi. D.Og’irlikka (vaznga) ega bo’lgan graf (weighted graph) 106. Agar V to`plamning quvvati n ga teng bo`lsa, n soni ....... deyiladi. B.grafning tartibi 107. Agar V to`plamning quvvati n ga teng bo`lsa, E to`plamning quvvati m ga teng bo`lsa, graf ....... deyiladi. C.(n, m) graf 108. .......– bu undan chiquvchi yoylar soni hisoblanadi. B.Tugun darajasi (vertex degree) 109. .....– bu boshi va oxiri tutashuvchi tugundan iborat yo'l hisoblanadi. B.Halqa (cycle) 110. ......– bu istalgan tugunlari qo'shni bo'lgan graf hisoblanadi yani barcha tugunlar o'zaro birlashtirilgan. A.To'liq graf (complete graph) 111. ......– bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf hisoblanadi. (D>0.5) A.To'liq graf (complete graph) 112. ........– bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir. (D<0.5) A.Siyrak graf (sparse graph) 113. G grafning ..... bu n-o'lchamli A kvadrat matritsa. A.qo'shma matritsasi 114. G grafning ..... bu n-satr(tugunlar) va m-ustunlar (qirralar)dan tashkil topgan B matritsa. A.intsidientlik matritsasi 115. .......– bu A[n] massiv bo'lib, A[i] har bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi. A.Qo'shnilik(qo'shni tugunlar) ro'yxati 116. .......– qirralarning qo'shni tugunlar juftliklaridan iborat chiziqli ro'yxatdir. B.Qirralar ro'yxati 117. ..........– bu berilgan tugundan boshlab barcha tugunlarni bir martadan ko'rib chiqish amalidir. A.Grafni ko'rikdan o'tkazish (Graph traversal) 118. …….– so‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib. C.ALGORITM 119. ……– bu masala yechimini hosil qilish uchun boshlang‘ich informatsiyada amalga oshirish kerak bo‘lgan aniq belgilangan amallar ketma-ketligi. C.ALGORITM 120. Algoritmning aniqligi – ? A.har bir qadam bajarilishining bir qiymatliligi. 121. Diskretliligi – ? C.masalani yechish jarayonini bajarilish vaqtida kompyuter yoki insonga qiyinchilik tug‘dirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga bo‘lish. 122. Ommaviylik –? a. belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi. 123. Natijaviylik – ? b. oxirgi qadamlarda dastlabki ma’lumotlarga ega bo‘lgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni 124. ….– amallar ketma-ket, biror-bir shart tekshirilmasdan bajariluvchi algoritm. b. Chiziqli
c. Tarmoqlanuvchi 126. …– alohida jarayonlar yoki jarayonlar guruhi bir necha marta bajariladigan algoritm. d. Siklik 127. Amaliyotda algoritm turlari nechta? d. 3 ta 128. Biror fizik obyekt yoki hodisaning aniq ko‘rinishini beruvchi namunadir. b. model 129. . ….– hodisa tadqiqoti va ifodasi uchun matematik apparatni qo‘llash. Aniq matematik model obyektning holatini kuzatish va uni tahlil qilish imkonini beradi. c. Matematik modellashtirish 130. .– asosan sanoatda qo‘llaniladi, hisoblash texnikasi va maxsus programma ta’minoti yordamida real mavjud bo‘lmagan qurilmada bir qator tekshirishlar o‘tkazish imkonini beradi. 131. “Chiziqli programmalashtirish” terminining birinchi muallifi kim? b. T.Kupmans 132. Transport masalasining qoʻyilishida 𝑍=Σ𝑐𝑖𝑗𝑥𝑖𝑛𝑗=1 , 𝐶𝑖𝑗− nimani anglatadi? d. i ba’zadan j˗chi iste`molchiga etkazib berish kerak bo`lgan yuk xajmi 133. Transport masalasining qoʻyilishida 𝑍=Σ𝑐𝑖𝑗𝑥𝑖𝑛𝑗=1 , 𝑥𝑖− nimani anglatadi? c. iste`molchilar soni Download 28.21 Kb. Do'stlaringiz bilan baham: 
|