Algoritmlarni loyihalash
Yüklə 58,43 Kb.
|
|
“Algoritmlarni loyihalash” fanidan yakuniy nazorat uchun test savollari 201. Dinamik dasturlash masalalarning maxsus sinflariga tegishli bo'lishi mumkin bo'lgan.............. masalalarni hal qilishning ko'p bosqichli usullarini tavsiflaydi: Dinamik dasturlash masalalarning maxsus sinflariga tegishli bo'lishi mumkin bo'lgan qiyin va murakkab masalalarni hal qilishning ko'p bosqichli usullarini tavsiflaydi. 202. Dinamik dasturlash usulini qo'llash shartlaridan biri........... Dinamik dasturlash usulini qo'llash shartlaridan biri optimallik suboptimallikka qarshi bo'lishidir 203. Dinamik dasturlash usulini qo'llash shartlaridan bir................: Dinamik dasturlash usulini qo'llash shartlaridan biri, kodni yozishda va o'zgartirishda muddatli turli xususiyatlarni qo'llab-quvvatlashdir. 204.Dinamik dasturlash masalasida maqsad funktsiyasi ......... bo'lishi kerak: Dinamik dasturlash masalasida maqsad funktsiyasi **eng yaxshi natijani** beradigan qarorlarni topish bo'lishi kerak. Bu uchun biz o'zgaruvchilarni vaqtga bog'liq qilib, ularning har bir bosqichdagi qiymatlarini hisoblaymiz. Bunda oldingi bosqichdagi qaror undan keyingi bosqichdagi qarorni ta'sir qiladi. Dinamik dasturlash usuli oxiridan boshlab yechishga imkon beradi, ya'ni eng oxirgi bosqichdagi maqsad funktsiyasini maksimal qiladigan qarorni topib, keyin oldingi bosqichlarga qaytib boramiz. Dinamik dasturlash masalasida "maqsad" funktsiyasi, dasturchi tomonidan belgilangan maqsadni amalga oshiruvchi bir dastur qismidir. 205. Dinamik dasturlash vazifalariga .................kiradi: Dinamik dasturlash vazifalariga yechim topish uchun quyidagi usullardan foydalanish mumkin: - Tablitsa yordamida yechim topish. Bu usulda, vazifani boshlang'ich holatidan boshlab, qadamlar bilan yechimni tablitsaga yozib boramiz. Tablitsaning oxirgi qatorida yoki ustunida eng optimal yechimni topamiz. - Rekursiv funksiyalar yordamida yechim topish. Bu usulda, vazifani kichikroq va oddiyroq podvazifalarga bo'lib, ularni rekursiv funksiyalar bilan chaqiramiz. Rekursiv funksiyalar har bir podvazifaning yechimini qaytaradi va ularni birlashtirib eng optimal yechimni topamiz. - Memoizatsiya yordamida yechim topish. Bu usulda, rekursiv funksiyalarni ishlatishdan foydalanamiz, lekin bir marta hisoblangan podvazifalarning natijalarini saqlab qo'yamiz. Bunday qilib, bir xil podvazifalarni takror hisoblamasdan saqlangan natijalardan foydalanamiz va ishlash tezligini oshiramiz. 206. Dinamik dasturlash vazifalariga ................ kiradi: Dinamik dasturlash vazifalariga yechim topish uchun quyidagi usullardan foydalanish mumkin: - Tablitsa yordamida yechim topish. Bu usulda, vazifani boshlang'ich holatidan boshlab, qadamlar bilan yechimni tablitsaga yozib boramiz. Tablitsaning oxirgi qatorida yoki ustunida eng optimal yechimni topamiz. - Rekursiv funksiyalar yordamida yechim topish. Bu usulda, vazifani kichikroq va oddiyroq podvazifalarga bo'lib, ularni rekursiv funksiyalar bilan chaqiramiz. Rekursiv funksiyalar har bir podvazifaning yechimini qaytaradi va ularni birlashtirib eng optimal yechimni topamiz. - Memoizatsiya yordamida yechim topish. Bu usulda, rekursiv funksiyalarni ishlatishdan foydalanamiz, lekin bir marta hisoblangan podvazifalarning natijalarini saqlab qo'yamiz. Bunday qilib, bir xil podvazifalarni takror hisoblamasdan saqlangan natijalardan foydalanamiz va ishlash tezligini oshiramiz. 207. Dinamik dasturlash nazariyasida qo'llaniladigan iyuklash printsipi quyidagilarni nazarda tutadi: Dinamik dasturlash nazariyasida qo'llaniladigan iyuklash printsipi quyidagilarni nazarda tutadi: bir muammoga yechim topish uchun uning kichikroq va oddiyroq bo'lgan podmuammolarga bo'linishi; podmuammolarning yechimlari saqlanib qo'yilishi va boshqa podmuammolarni yechishda qayta ishlatilishi; asosiy muammoga yechim topish uchun podmuammolarning yechimlaridan foydalanilishi. Bu printsip orqali muammo yechishning samaradorligi va tezligi oshadi. 20.8 Algoritmning qanday xossalari bor? Algoritmning 5 ta asosiy xossasi bor: **tushunarlilik**, **aniqlik**, **ommaviylik**, **diskretlilik** va **natijaviylik**.formallik, cheklilik Algoritmning quyidagi xossalari (sifatlari) bo'ladi: 1 To'liqlik, 2Aniqlik, 3Ko'proqlik. 4Bo'linmaslik. 5O'zgarishsizlik, 6Darajali bajarish, 7 Algoritmlilik 209 Algorotm masalaning qo`yilishiga ko`ra nechta turga bo`linadi?a 4ta 210. Ikkita sonning kattasini topishda algoritmning qaysi turi ishlatiladi? Ikkita sonning kattasini topish uchun "Shart (Conditional) algoritmlari" ishlatiladi. Shart algoritmlari, belgilangan shartlarga qarab jarayonlarni bajarishni aniqlovchi qismlardan iborat 211. Nostandart turdagi toifalarni sanab tanlang Variant (Variant)., Sinf (Object), Struktura (Structure):, Variantlar ro'yxati (Variant Array) , Xarajat (Expense):, Nafaqa (Salary): 212 Massivga ta’rif bering Massiv, biror dasturlash tilida ma'lumotlarni bir joyda saqlash uchun ishlatiladigan to'plamdagi elementlarni turli tartibda saqlash uchun mo'ljallangan. Massivda bir nechta elementlar bo'lishi mumkin va har bir element unikal indeks (raqam) orqali qo'llaniladi. 213. Massiv elementlari ustida qanday amallar bajariladi Elementlarga murojaat:, Elementlarni o'zgartirish:, Elementlarni qo'shish, Elementlarni o'chirish, Elementlar sonini olish, Massivni chiqarish - Tanlash usuli, - Almashtirish usuli:, - Qo'shish yoki ayirish usuli:, Ko'paytirish yoki bo'lish usuli:, - O'chirish yoki qo'shish usuli: 214. Massiv elementlari qaysi toifalarga qarashli bo`lishi mumkin? Sonlar (Integer):, Matnlar (String):, Haqiqiy sonlar (Float):, Mantiqiy (Boolean):, Obyekt (Object) 215 Ma’lumotlarni tashqi bazalarga yuborishni ko`rsating. Tashqi bazaga bog'lanishni o'rnatish: Bog'lanishni ochildi yaratish: So'rov yuborish: Javobni qabul qilish: Transaksiyalarni boshqarish (kerak bo'lsa) Bog'lanishni yopish: API orqali ham yuborish mumkin 216 Arifmetik operasiyalarni qanday guruxlarga bo`lsak bo`ladi? Arifmetik operatsiyalar amalga oshirilgan bo'lish, qo'shish, ayirish, ko'paytirish, bo'linish va modul olish kabi amallardir. Bu operatsiyalar quyidagi guruhlarga bo'linadi: Unar operatsiyalar: Binarni operatsiyalar: Qo'shimcha arifmetik operatsiyalar: 217 Matrislarni ko`shish va ayirish uchun nima kerak? Matrislarni qo'shish va ayirish uchun ularning o'lchamlari va tartiblanishi bir xil bo'lishi kerak. Agar ikki matrisning o'lchamlari va tartiblanishi mos kelmasa, qo'shish va ayirish amalga oshirib bo'lmaydi. 218. Matrisalarni ko`paytirish uchun nima kerak? Matrislarni ko'paytirish uchun ularning o'lchamlari mos kelishi va bir matrisning ustida boshqa matrisning qatorlarining soni bo'lishi kerak. Agar ulardagi shartlar bajarilsa, matrislarni ko'paytirish amalga oshirilishi mumkin. 219. tenglama N`yuton iterasiya usulini qo`llash uchun ko`rinishga keltirilgan. Boshlang`ich iterasiyani toping 220. Gauss usuli necha etapdan iborat? Gauss usuli matematikada liney tenglamalar sistemasini yechish uchun ishlatiladigan usuldir. Gauss usuli ikki etapdan iborat: oldingi va orqaga qarab yurish. Olingi etapda tenglamalar sistemasi treugolnik shaklga keltiriladi. Orqaga qarab yurish etapida esa tenglamalar o'zgaruvchilari qiymatlari topiladi. ChatGpt 7ta usul chiqardi 221 Gauss usulida chiziqli algebraik tenglamalar sistemasi o`ng yurishda qanday ko`rinishga keltiriladi? Gauss usulida chiziqli algebraik tenglamalar sistemasi o`ng yurishda qanday ko`rinishga keltiriladi? Bu savolga javob berish uchun, biz avvalo tenglamalar sistemasi matritsa ko`rinishida yozilishi mumkinligini eslatamiz. Bu matritsa quyidagicha bo`ladi: A x = b
Bu yerda A - koeffitsientlar matritsasi, x - noma'lumlar vektori, b - ozod hadlar vektori. Gauss usulida chiziqli algebraik tenglamalar sistemasi o`ng yurishda quyidagi ko`rinishga keltiriladi:
U x = c
Bu yerda U - A matritsasining ustunlarini elementar almashtirishlar orqali yuqori treugolnik ko`rinishga keltirilgan matritsa, c - b vektorining shu almashtirishlarga mos ravishda o`zgartirilgan vektor. Bu ko`rinishdan noma'lumlar qiymatini topish osonroq bo`ladi, chunki biz oxirgi tenglamadan boshlab ortga qarab ketib, har bir noma'lumni boshqa noma'lumlardan asosiylik bilan ifodalay olamiz. Bu usulni Gauss-Jordan usuli deb ham atashadi.
Yüklə 58,43 Kb. Dostları ilə paylaş:
|