Umumiy holda tizimlarni qanday turlarga bo’lish mumkin?
Yüklə 30,55 Kb.
|
|
Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;i;S) {S=a[i]; k=i} ifodasida k ning qiymatini toping ==== #3 ==== 7 ==== 4 ==== 2 +++++ Umumiy holda tizimlarni qanday turlarga bo’lish mumkin? ==== #material va abstract ==== statik va dinamik ==== ochiq va yopiq ==== sodda va murakkab +++++
==== #qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishiga aytiladi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatiga aytiladi ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishiga aytiladi; +++++
Algoritmning tushunarlilik xossasi – ==== #algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi ==== har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi +++++
Algoritmning diskretlilik xossasi – ==== #algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati bo’lishi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi +++++
Algoritmning cheklilik xossasi – ==== #bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati ==== har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi +++++
Algoritmning ommaviylik xossasi – ==== #har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati +++++
Algoritmning formallik xossasi – ==== #komandalarni mexanik bajarish imkoniyati ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati +++++
Algoritmning formallik xossasi – ==== #robotlar, kompyuterlar va boshqa qurilmalarda komandalarning bajarilishini ta’minlaydi ==== algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunga ega bo’lishini ta’minlaydi; ==== bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishini ta’minlaydi ==== algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatini ta’minlaydi +++++
Chiziqli algoritm – deb ... ==== #hyech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi ==== biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi ==== ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi ==== hyech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi +++++
Tarmoqlanuvchi algoritm – deb ... ==== #ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi ==== biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi ==== hyech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi ==== qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi. +++++
Takrorlanuvchi algoritm – deb ... ==== #biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p marta qayta bajarishi yuz beradigan jarayonlarga aytiladi ==== ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi ==== hyech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi ==== qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi +++++
Agar takrorlanuvchi algoritmlar bir nechta parametrlarga bog’liq bo’lsa ular qanday nomlanadi? ==== #ichma-ich joylashgan siklik algoritmlar ==== chiziqli algoritmlar ==== tarmoqlanuvchi algoritmlar ==== ketma-ket yaqinlashuvchi algoritmlar +++++
O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi? ==== #rekkurent algoritmlar deb ataladi ==== ichma-ich joylashgan siklik algoritmlar ==== chiziqli algoritmlar ==== tarmoqlanuvchi algoritmlar +++++
Loyiha – bu … ==== #qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir ==== vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir ==== doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir ==== fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir +++++
Loyihaning fan sohasi xarakteri bo’yicha: ==== #investision, innovasion, ilmiy-tadqiqot, aralash ==== tashkiliy, iqtisodiy, ijtimoiy va aralash ==== monoloyiha, multiloyiha, megaloyiha ==== har xil tur, qurilish va hajmdagi alohida loyihadir +++++
Loyiha – bu … ==== #bog’langan obyektlar ustida maqsadli amallar to’plami ==== vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir ==== doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir ==== fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir +++++
Loyiha – bu … ==== #berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami ==== vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir ==== doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir ==== fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir +++++
Loyiha – bu … ==== #qo’yilgan masala, belgilangan muddat, narxi va sifat shartlari orqali xarakterlanadigan tashabbus ==== vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir ==== doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir ==== fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir +++++
Loyihani boshqarish – bu ==== #vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan iborat bo’lgan faoliyatdir ==== qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir ==== bog’langan obyektlar ustida maqsadli amallar to’plamidir ==== berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir +++++
Loyihalarni boshqarish – bu ==== #loyihaning turli bosqichlarida bir qator katta bo’lmagan alohida masalalarni yechishdan iborot ==== qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir ==== bog’langan obyektlar ustida maqsadli amallar to’plamidir ==== berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir +++++
Loyihalarni boshqarishning asosida ==== #qisqa muddatli yoki uzoq muddatli rejalashtirish yotadi ==== qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayon yotadi ==== bog’langan obyektlar ustida maqsadli amallar to’plami yotadi ==== berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami yotadi +++++
Loyihalarni boshqarish – bu ==== #doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir ==== qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir ==== bog’langan obyektlar ustida maqsadli amallar to’plamidir ==== berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida shakllantirilgan chekli topshiriqlar to’plamidir +++++
Jarayonlarni rejalashtirish – ==== #qo’yilgan masalaning ustuvorligi va bajarilish muddatiga bog’liq bo’lgan rejalashtirish usullariga asoslanadi ==== bog’langan obyektlar ustida maqsadli amallar to’plamini shakillantirish usullariga asoslanadi ==== qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir ==== doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy masalalarni yechish orqali bajarishdir +++++
Kichik loyiha – bu ==== #ko’lamiga ko’ra katta bo’lmagan sodda va cheklangan hajmdagi loyiha ==== har xil tur, qurilish va hajmdagi alohida loyiha ==== qisqa muddatli va o’rta muddatli loyiha ==== maqsadlar, resurslar va vaqt bo’yicha o’zaro bog’langan loyiha +++++
Megaloyihalar – ==== #maqsadlar umumiyligi, resurslar va vaqt bo’yicha o’zaro bog’langan bir necha loyihani o’z ichiga oladi ==== tashkiliy, iqtisodiy, ijtimoiy va aralash loyihani o’z ichiga oladi ==== har xil tur, qurilish va hajmdagi alohida loyihani o’z ichiga oladi ==== investision, innovasion, ilmiy-tadqiqot, aralash loyihani o’z ichiga oladi +++++
Loyihalar hayot davrining boskichlari: ==== #investisiya oldi, investisiya, ekspluatasiya ==== investision, innovasion, ilmiy-tadqiqot ==== tashkiliy, iqtisodiy, ijtimoiy ==== monoloyiha, multiloyiha, megaloyiha +++++
Amalga oshirish vaqti bo’yicha loyihalar – ==== #qisqa, o’rta va uzoq muddatli loyihalarga bo’linadi ==== kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi ==== oddiy, murakkab, juda murakkab loyihalarga bo’linadi ==== investision, innovasion, ilmiy-tadqiqot va aralash loyihalarga bo’linadi +++++
Amalga oshirilayotgan loyihaning faoliyat sohalari bo’yicha – ==== #tashkiliy, iqtisodiy, ijtimoiy va aralash loyihalarga bo’linadi ==== monoloyiha, multiloyiha, megaloyihalarga bo’linadi ==== har xil tur, qurilish va hajmdagi loyihalarga bo’linadi ==== investision, innovasion, ilmiy-tadqiqot, aralash loyihalarga bo’linadi +++++
Loyiha tarkibi va tizimi bo’yicha – ==== #monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi ==== kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi ==== qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi ==== investision, innovasion, ilmiy-tadqiqot loyihalarga bo’linadi +++++
Monoloyiha – bu ==== #har xil tur, qurilish va hajmdagi alohida loyihadir ==== kichik, o’rta, yirik, juda yirik loyihadir ==== qisqa muddatli, o’rta muddatli, uzoq muddatli loyihadir ==== oddiy, murakkab, juda murakkab loyihadir +++++
Loyihaning hajmi, qatnashuvchilar soni va atrof-muhitga ta’sir darajasi bo’yicha loyihalar: ==== #kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi ==== qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi ==== monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi ==== oddiy, murakkab, juda murakkab loyihalarga bo’linadi +++++
Loyiha davomiyligi bo’yicha: ==== #qisqa va o’rta muddatli loyihalarga bo’linadi ==== kichik, o’rta, yirik loyihalarga bo’linadi ==== monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi ==== oddiy, murakkab, juda murakkab loyihalarga bo’linadi +++++
Murakkablik darajasi bo’yicha loyihalar: ==== #oddiy, murakkab, juda murakkab loyihalarga bo’linadi ==== kichik, yirik, murakkab loyihalarga bo’linadi ==== qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi ==== monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi +++++
Mehnat sig’imiga ko’ra loyiha hayot davrining “Konsepsiya” bosqichiga ajratlgan vaqt necha foyizni tashkil etadi? ==== #3 % ==== 5 % ==== 20 % ==== 60 % +++++
Mehnat sig’imiga ko’ra loyiha hayot davrining “Rejalashtirish” bosqichiga ajratlgan vaqt necha foyizni tashkil etadi? ==== #5% ==== 3 % ==== 20 % ==== 60 % +++++
Mehnat sig’imiga ko’ra loyiha hayot davrining “Loyihalashtirish” bosqichiga ajratlgan vaqt necha foyizni tashkil etadi? ==== #20% ==== 5 % ==== 12 % ==== 60 % +++++
Mehnat sig’imiga ko’ra loyiha hayot davrining “Qurilish” bosqichiga ajratlgan vaqt necha foyizni tashkil etadi? ==== #60% ==== 30% ==== 50 % ==== 40 % +++++
Loyiha hayot davrining nechta bosqichdan iborat? ==== #5 ==== 6 ==== 7 ==== 4 +++++
Mehnat sig’imiga ko’ra loyiha hayot davrining “Yakunlash” bosqichiga ajratlgan vaqt necha foyizni tashkil etadi? ===== #12% ==== 20% ==== 5 % ==== 6 % +++++
Ma’lumotlar tuzilmasi — bu ==== #ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir ==== dinamik to’plamlarda operasiyalar bajariladigan ma’lumotlar shaklidir ==== ma’lumotlarni tashqi xotirada saqlash uchun ishlatiladigan standart operasiyalar shaklidir ==== ma’lumotlar va ular ustida qandaydir amallar bajaradigan algoritmlar shaklidir +++++
Tizim – bu … ==== #qo’yilgan maqsadlarga erishish yo’lida o’zaro birlashtirilgan va ayni bir vaqtda yagona deb qaraluvchi turli elementlar to’plamidir ==== malumotlani yig’ish, tasvirlash, uzatish, shakl almashtirish jarayonlarini baholash imkonini beradigan to’plamdir ==== malumotlarning o’zaro bog’liqligining ichki tartiblanganligi va muvofiqlanganligidir ==== malumotlarni taqdim etish usuli bilan bog’liq bo’lib, axborot ishtirok etayotgan real jarayonga qarab maxsus belgilar, nishonlar ko’rinishida taqdim etiladigan ichki aloqalar mosligidir +++++
Ochiq tizimlar… ==== #o’zini o’rab turgan tashqi muhit bilan faol aloqada bo’ladi ==== barcha jarayonlar tizim ichida amalga oshiriladi ==== rivojlangan tarkibga ega bo’lmagan tizimdir ==== rivojlangan tarkibli tizimdir +++++
Tizimlarini qamrab olish darajasi bo’yicha qanday turlarga bo’lish mumkin? ==== #yakka, guruhli, korporativ ==== soda, murakkab, katta ==== kichik, o’rta, katta ==== material, abstract, dinamik +++++
Qanday tizim statik tizim deyiladi? ==== #vaqt o’tishi bilan tizim holatining o’zgarilishi kuzatilsa ==== ichki va tashqi qarshiliklarga chidamli bo’lsa ==== tizimning bajarilishi jarayonida uning holati o’zgarsa ==== vaqt o’tishi bilan tizimning holati o’zgarmasa +++++
Umumtizim dasturiy ta’minoti… ==== #foydalanuvchilarga qaratilgan va malumotlarni qayta ishlashning o’ziga xos masalalarni yechish uchun mo’ljallangan dasturlar to’plami kiradi ==== tizimni yaratish bo’yicha vosita va usullar jamlanmasi bo’lib, ishchilar va texnik vositalar o’rtasidagi aloqa jarayonidagi usullarni aniqlaydi ==== tarkibiga real obyekt bajarilishini ifoda etuvchi amaliy dasturlar paketlari kiradi ==== tarkibiga real obyekt bajarilishini ifoda etuvchi amaliy dasturiy ta’minotlar kiradi +++++
Axborot texnologiyalarini avtomatik loyihalash imkonini beruvchi o’ziga xos texnologik vosita – bu… ==== #CASE-texnologiya ==== Internet texnologiyalar ==== Multimedia texnologiyasi ==== GIS (geoinformasion) texnologiyalar +++++
Dinamik tizim deb qanday tizimga aytiladi? ==== #Vaqt o’tishi bilan o’z holatini o’zgartiruvchi tizim ==== Organik va noorganik tabiat elementlarini o’zida mujassamlashtirgan tizim ==== Insonlar o’rtasida umumiy munosabatlarni ifodalovchi tizim ==== Tizimning bajarilishi jarayonida uning holati o’zgarmasa +++++
Tizimlarni vaqtga nisbatan qanday turlarga ajratiladi? ==== #statik va dinamik ==== material va abstract ==== ochiq va yopiq ==== sodda va murakkab +++++
Hasis algoritm teoremasi ... ==== #Muammoni bir qator saylovlar orqali hal qilish ==== Optimallashtirish masalasini tanlanganidan so’ng, faqat bitta pastki bandni hal qilish uchun keltirish ==== hasis tanlov orqali olinishi mumkin bo’lgan asl masalaning bunday optimal yechimi ==== Mahalliy maqbul tanlovni amalga oshiradigan global maqbul yechim +++++
Har bir hasis algoritm deyarli har doim uslubda yanada murakkab yechimga asoslangan ... ==== #dinamik dasturlash ==== statik dasturlash ==== Funksional dasturlash ==== obyektga yo’naltirilgan dasturlash +++++
Hasis algoritm qanday tanlov va qarorlarga bog’liq? ==== #keyingi saylovlar va qarorlardan ==== oldingi saylovlar va qarorlardan ==== yelementlarning joylashuvidan ==== yelementlarning xususiyatlaridan +++++
Hasis algoritm qanday qarorlar va qarorlarga bog’liq? ==== #oldingi saylovlar va qarorlardan ==== yelementlarning joylashgan joyidan ==== keyingi yelementlardan ==== yelementlarning xususiyatlaridan +++++
Xaffman kodlari ... ==== #ma’lumotlarni siqish usuli ==== dinamik dasturlash usullaridan biri ==== Xato topish usuli ==== Ma’lumotlarni qidirish usuli +++++
Hasis Haffman algoritmi ... dan foydalanadi ... ==== #ma’lum belgilarning paydo bo’lish chastotasini o’z ichiga olgan jadval ==== ma’lum belgilar paydo bo’lishi chastotasini o’z ichiga olgan ro’yxat ==== Muayyan belgilar paydo bo’lishi chastotasini o’z ichiga olgan massiv ==== ma’lum bir belgilar paydo bo’lish chastotasini o’z ichiga olgan to’plam +++++
Hasis algoritmning ikkita o’ziga xos xususiyati: ==== #hasis tanlov prinsipi va pastki qismlarga maqbullik xususiyati ==== quyi qism va optimallashtirish xususiyati va ma’lumotlarni siqish usuli ==== Ma’lumotni siqish usuli va hasis tanlov ==== Hasis tanlov tamoyili va xatolarni topish usuli +++++
Quyidagi usullardan qaysi biri Cantor diagonal usulidan foydalanadi? ==== #Bevosita usul ==== teskari usul ==== Bilvosita usul ==== Bevosita va bilvosita usullar +++++
Hasis teorema ==== #Greyedy-Activity-Selector algoritmi mumkin bo’lgan yeng ko’p sonli qo’shma dasturlarning to’plamini taqdim yetadi ==== dasturlarni tanlash muammosining maqbul yechimi mavjud ==== Agar biron-bir maqbul dasturlar to’plamida 1-ilova topilmasa, u holda dasturni 1-ilovasi bo’lmagan, yeng yerta tugash vaqti bilan almashtirish mumkin, bu yesa dasturlarning muvofiqligini buzmaydi. ==== to’g’ri javob yo’q +++++
Kirish: f[1..n] massiv chastotasiga Chiqish: kodlangan daraxt n listlar bilan H prioritetli navbat yaratish, f ga tartiblangan: ==== #Xuffman algoritmi ==== Bellman-Ford algoritmi ==== Qobiq algoritmi ==== Von Neumann algoritmi +++++
Masala hasis algoritm yordamida hal qilinishi uchun qanday tarkibiy qismlardan iborat bo’lishi kerak? ==== #hasis tanlov xususiyati va maqbul quyi tuzilma ==== hasis tanlov mulki va ustuvorlik tamoyili ==== Optimal pastki tuzilma va ustuvor yo’nalish prinsipi ==== to’g’ri javob yo’q +++++
Dinamik dasturlash va hasislikning farqi ==== #Dinamik dasturlashda har bir bosqichda tanlov qilinadi, lekin odatda bu tanlov quyi ostimasalalar qismlarning yechimlariga bog’liq. ==== Mahalliy maqbul (hasis) tanlovni amalga oshirish orqali global maqbul yechimni olish mumkin. ==== mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni beradi ==== hasis algoritmlar yordamida hal qilingan muammolar pastki satrlar uchun maqbullik xususiyatiga yega +++++
Agar sobit uzunlikdagi kod ishlatilsa, 6 ta belgini ifodalash uchun qancha bit kerak bo’ladi? ==== #3 ==== 5 ==== 6 ==== 8 +++++
Nega notekis kodni qo’llagan holda yanada yaxshi natijalarga yerishish mumkin? ==== #Bunga tez-tez uchraydigan belgilar qisqa kodli so’zlar berilganligi va kamdan-kam uchraydigan belgilar uzunligi bilan mos kelishi tufayli yerishiladi ==== bunga tez-tez uchraydigan belgilar uzun kodli so’zlar bilan, kamdan-kam uchraydigan belgilar yesa qisqa belgilar bilan taqqoslanganligi tufayli yerishiladi ==== S, chunki mahalliy maqbul (ochko’z) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni beradi ==== chunki global maqbul yechimni mahalliy optimal (ochko’z) tanlov orqali olish mumkin +++++
Biroqimli yondashuv muammolari: ==== #barcha javoblar to’g’ri ==== mantiqiy bog’liq bo’lmagan kod qismlarini aralashtirish ==== ularni ajratishga urinish dasturda yangi tizimlarning paydo bo`lishiga va kodning murakkabligiga olib keladi ==== CPU vaqt topshirig’i bo’yicha monopol olish +++++
Noto’g’ri ko’p oqimli dasturlash xususiyatini ko’rsating ==== #Oqimlar shartli ravishda mustaqil ==== ularni ajratishga urinish dasturda yangi tizimlarning paydo bo’lishiga va kodning murakkabligiga olib keladi ==== CPU vaqt topshirig’i bo’yicha monopol olish ==== mantiqiy bog’liq bo’lmagan kod qismlarini aralashtirish +++++
Ko’p qatorli dasturlashning afzalliklari: ==== #barcha javoblar to’g’ri ==== Bir nechta qurilmadan kelgan ma’lumotlarni bir vaqtning o’zida qayta ishlash ==== yanada moslashuvchan vazifalarni boshqarish, vazifalarni sozlash qobiliyati ==== bir vaqtning o’zida ishlaydigan bir nechta dastur +++++
Ko’p tarmoqli bo’lish xususiyatini ko’rsating ==== #Quyi qismlarni ajratib ko’rsatish qulayligi ==== Bir nechta qurilmadan kelgan ma’lumotlarni bir vaqtning o’zida qayta ishlash ==== CPU vaqt topshirig’i bo’yicha monopol olish ==== bir vaqtning o’zida ishlaydigan bir nechta dastur +++++
Oqim qanday yaratilgan? ==== #std :: thread ==== thread () ==== S. run () ==== start () +++++
Usulni qanday aniqlash kerak? ==== #run () ==== start () ==== get () ==== set () +++++
Oqimni boshlash uchun qanday usul ishlatiladi? ==== #start () ==== run () ==== std :: thread ==== Set +++++
Gilbertning o’ninchi muammosi qaysi yilda tuzilgan? ==== #1900 yilda ==== 1901 yilda ==== 1902 yilda ==== 1890 yilda +++++
Algoritmning nomuvofiqligini isbotlash usullarini sanab bering ==== #Bevosita usul va bilvosita usul ==== Bevosita usul ==== Bilvosita usul ==== Teskari usul +++++
Algoritmik effektivlikni isbotlash uchun qaysi usullar to’g’ridan-to’g’ri usulga qaraganda ko’pincha qulayroqdir? ==== #Axborot berish usuli ==== teskari usul ==== A va B javoblari to’g’ri ==== bilvosita usul +++++
Algoritmik yechimlar topilmaydigan muammolar mavjudligini tekshirishga nima imkon berdi? ==== #Algoritm tushunchasini rasmiylashtirish ==== Gödel teoremasi ==== Yeyler muammosi ==== B va C javoblar to’g’ri +++++
Algoritmlar bilan raqamlar kabi ishlashga nima imkon beradi? ==== #Raqamlashning mavjudligi ==== Bevosita usul ==== Bilvosita usul ==== Teskari usul +++++
Qanday algoritmlar hasis? ==== #Deykstra va Xuffman algoritmlari ==== Floyd va Shell algoritmlari ==== Xuffman va Von Neymann algoritmlari ==== Shell va Von Neymann algoritmlari +++++
Hasis algoritmning mulki ==== #Global maqbul yechimni mahalliy optimal (hasis) tanlov orqali olish mumkin ==== hasis algoritmlardan foydalangan holda hal qilingan muammolar pastki qismlarga maqbullik xususiyatiga yega ==== Dinamik dasturlashda har bir bosqichda tanlov qilinadi, lekin odatda bu tanlov pastki qismlarning yechimlariga bog’liq ==== mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni beradi +++++
Dinamik dasturlash usulida odatda vazifalar yechiladi ==== #yuqoridan ==== pastda ==== ma’lumotlarni siqish usullari ==== Ma’lumotlarni qidirish usullari +++++
Chiqayotgan yo’nalishda vazifalar qanday hal qilinadi? ==== #Birinchidan, sodda quyiostimasalalar qayta ishlanadi, keyin esa murakkabroq. ==== avval murakkabroq quyiostimasalalar ishlov beriladi, keyin esa sodda ==== Shell usulidan foydalaniladi ==== ma’lumotlarni siqish usulidan foydalaniladi +++++
Hasis algoritmlar yechadigan muammolarga xos xususiyatlar ==== #hasis tanlov prinsipi va quyiostimasalalarga maqbullik xususiyati ==== hasis tanlov hususiyati va optimal quyiostimasalalar ==== Hasis tanlov prinsipi va hasis tanlov hususiyatlari ==== quyiostimasalalar uchun optimal hususiyatlar va optimal quyistruktura. +++++
Hasis algoritm ushbu muammo uchun yeng maqbulligini berishini qayerdan bilsh mumkin? ==== #Hasisliklik bilan hal qilinadigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov prinsipi va quyimasalalarning maqbulligi ==== Hasislik bilan hal qilinadigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov prinsipi va hasis tanlov xususiyati ==== Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va maqbul quyi tuzilma ==== Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va quyimasalalarga maqbullik xususiyati. +++++
Hasis tanlov prinsipi qachon qo’llaniladi? ==== #agar mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni topsa ==== dasturlarni tanlash muammosining maqbul yechimi mavjud ==== Agar biron-bir maqbul dasturlar to’plamida 1-ilova topilmasa, u holda dasturni 1-ilovasi bo’lmagan, yeng yerta tugash vaqti bilan almashtirish mumkin, bu yesa dasturlarning muvofiqligini buzmaydi. ==== to’g’ri javob yo’q +++++
Hasis va dinamik dasturlash o’rtasidagi farqni quyidagicha izohlash mumkin: ==== #har qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi ==== birinchi bosqichda hasis tanlov maqbul yechimga olib boradigan yo’lni yopmaydi ==== Har bir qaror uchun boshqasi bor, hasis tanlovga mos keladigan va avvalgidan yomon bo’lmagan ==== Birinchi bosqichda hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi +++++
Hasis algoritmlardan foydalangan holda hal qilingan muammolar ... ==== #quyimasalalarning optimalligi xususiyati (maqbul quyi tuzilishga yega) ==== hasis tanlov prinsipi ==== hasis tanlov mulki ==== maqbul quyi tuzilma +++++
Void start () nima qiladi? ==== #oqimni bajarishni boshlaydi ==== joriy oqimning bajarilishini to’xtatib turadi, boshqa oqimlarni bajarish qobiliyatini ta’minlaydi ==== oqimning bajarilishini tugatadi ==== joriy oqimni kamida millisekundlarda bajarishni to’xtatadi +++++
Quyimasalalar uchun maqbullik xususiyati (maqbul pastki tuzilishga yega): ==== #Barcha muammoning maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi. ==== har bir qaror uchun hasis tanlovga mos keladigan va avvalgisidan yomon bo’lmagan boshqasi mavjud ==== Birinchi bosqichdagi hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi ==== har bir qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi +++++
Huffman jadvallaridan foydalangan holda nima aniqlanadi? ==== #Binar satr sifatida har bir belgi uchun maqbul vakillik ==== butun muammoning yeng maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi ==== belgilar ketma-ketligi ==== to’g’ri javob yo’q +++++
Dekodlash masalasi qanday hal qilinadi? ==== #prefiksni kodlash ==== funksional kodlash ==== Shell usuli ==== shifrlash +++++
Dinamik dasturlash uchun quyimasalalarga tegmaslik xususiyati qo’llaniladi? ==== #ha ==== yo’q ==== bir xil holatlarda ==== quyimasalaga bog’liq holatda +++++
Bajarish oqimini yaratish uchun sizga ... ==== #Thread- ga meros qoldiradigan sinf yarating va ishga tushirish run() usulini bekor qiladi ==== ijro yetishda determinizmsiz ==== ishlatilgan manbalarga ko’ra vazifalarni taqsimlashda tezlikni oshirish ==== sekinroq bajarilishi +++++
Runnable interfeysi qanday usul bilan belgilanadi? ==== #void run() ==== currentThread() ==== getline() ==== std :: thread +++++
Thread sinfining usullarini to’g’ridan-to’g’ri Runnable interfeysida ishlatish mumkinmi? ==== #yo’q ==== ha ==== boshqa yelementlar orqali ==== std :: thread bilan mumkin +++++
Runnable interfeysida qanday qilib statik usulga havolani olishimiz mumkin? ==== #currentThread() ==== std::thread ==== void run() ==== get() +++++
Void stop () nima qiladi? ==== #oqimning bajarilishini tugatadi ==== oqimlarning bajarilishini to’xtatib turadi ==== oqimning bajarilishini davom yettiradi ==== usuli ishlatilayotgan oqim oxirigacha joriy oqimni bajarishni to’xtatadi +++++
static void yield() nima qiladi? ==== #joriy oqimning bajarilishini to’xtatib turadi, boshqa oqimlarni bajarish qobiliyatini ta’minlaydi ==== oqimning bajarilishini davom yettiradi ==== joriy oqimning bajarilishini, obyekti chaqirilayotgan oqimning oxirigacha to’xtatadi ==== oqimlarning bajarilishini to’xtatadi +++++
static void sleep(long millis) nima qiladi? ==== #joriy oqimni kamida millisekundlarda bajarishni to’xtatadi ==== oqimning bajarilishini tugatadi ==== joriy ipning bajarilishini, obyekti chaqirilayotgan oqimning oxirigacha to’xtatadi ==== oqimlarning bajarilishini to’xtatadi +++++
Void join () nima qiladi? ==== #joriy obyekti bajarilishini, usuli chaqirilgan obyekt oxirigacha to’xtatadi ==== joriy oqimni kamida millisekundlarda bajarishni to’xtatadi ==== oqimning bajarilishini tugatadi ==== oqimlarning bajarilishini to’xtatadi +++++
Void rezyume () nima qiladi? ==== #oqimning bajarilishini davom yettiradi ==== oqimlarning bajarilishini to’xtatib turadi ==== oqimning bajarilishini tugatadi ==== oqimni bajarishni boshlaydi +++++
Void suspend () nima qiladi? ==== #oqimning bajarilishini to’xtatadi ==== oqimning bajarilishini tugatadi ==== oqimning bajarilishini davom yettiradi ==== oqimni bajarishni boshlaydi +++++
Oqim guruhlari nima? ==== #daraxt ==== massiv ==== ko’pchilik ==== graf +++++
Oqimning kirish huquqi yo’q ... ==== #ona guruhi haqida ma’lumot ==== Vorislar guruhi haqida ma’lumot ==== sinf haqida ma’lumot ==== Guruh ichidagi ma’lumotlar +++++
synchronized public Object getData() throws InterruptedException { while(!gettingData)wait();gettingData = false;notifyAll();return data;}} ==== #namunaviy kod kodi ==== Kalit obyekt kodiga misol ==== oqim ustuvorligi ==== Guruh ustuvorligi +++++
Ikki o’lchovli massivlarni qayta ishlash bilan bog’liq muammolarda kirish hajmi ... hisoblanadi. ==== #Massivdagi yelementlar soni ==== Grafning uchlari va qirralarining soni ==== Grafning uchlari soni ==== Kompyuter xotirasida ma’lumotlarni aks yettirish uchun zarur bo’lgan bitlarning umumiy soni +++++
Raqamlarni qayta ishlash bilan bog’liq muammolarda (uzun arifmetik, soddaligini tekshirish va h.k.), kirish hajmi ... hisoblanadi. ==== #Kompyuter xotirasida ma’lumotlarni aks yettirish uchun zarur bo’lgan bitlarning umumiy soni ==== Grafning uchlari soni ==== Grafning uchlari va qirralarining soni ==== Massivdagi yelementlar soni +++++
Graflarni qayta ishlash vazifalarida kirish hajmini qabul qilish o’rinli ... ==== #Grafning uchlari soni ==== Massivdagi yelementlar soni ==== Kompyuter xotirasida ma’lumotlarni aks yettirish uchun zarur bo’lgan bitlarning umumiy soni ==== To’g’ri javoblar yo’q. +++++
NP klassi yechimini tekshirish mumkin bo’lgan barcha vazifalarni o’z ichiga oladi ... ==== #Polinom davrda ==== Bevosita va bilvosita usul ==== Teskari usul ==== To’g’ri javoblar yo’q. +++++
NP sinfiga vazifalar kiradi ... ==== #Detektiv bo’lmagan Turing mashinasi qaysi polinomial vaqt ichida hal qilishi mumkin, deterministik Turing mashinasida yesa polinom algoritmi noma’lum ==== Qaysi deterministik Tyuring mashinalari polinomik vaqt ichida hal qila oladi, holbuki, deterministik bo’lmagan mashinalar uchun ==== Deterministik Turing mashinasi qaysi polinomial vaqt ichida hal qilishi mumkin, shu bilan deterministik Turing mashinasida polinom algoritmi ma’lum ==== Deterministik Tyuring mashinasi qaysi ko’paytmali vaqt ichida hal qila olmaydi, aniqlanmaydigan Tyuring mashinasida yesa polinom algoritmi ma’lum +++++
NP sinfiga vazifalar kiradi ... ==== #R sinfga ham, Ye sinfiga ham qo’shib bo’lmaydi ==== R sinfga ham, Ye sinfga ham taalluqli bo’lishi mumkin ==== Faqat R sinfiga tayinlanishi mumkin ==== E sinfga tayinlanishi mumkin bo’lgan +++++
Quyi guruhlar sonini hisoblashni qaytaradi ==== #int activGroupCount () ==== intumate (ThreadGroup [] ro'yxati) ==== int activCount () ==== bo’shliqni uzib qo’yish () +++++
public void interrupt() ==== #oqim holatini uzilib qolgan holatga o’zgartiradi ==== oqim holatini qaytaradi va tozalaydi (uziladi yoki yo’q) ==== oqim holatini qaytaradi (uzilgan yoki yo’q) ==== oqim ish jarayonida uning holatini tekshirishi va agar u uzilib qolgan bo’lsa, ishni to’g’ri bajarishi kerak +++++
// Usul bloklangan public synchronized void () { ==== #Sinxron usul ==== Resurslarni nazorasiz almashish ==== oqim ustuvorliklari ==== Oqimni yaratish +++++
NP bilan bog’liq muammolarni hal qilish usullari: ==== #Taxminiy yechimni izlash, “oqilona” qidiruv strategiyasini tuzish, NP bilan bog’liq muammolarni bir-biriga kamaytirish, samarali hal qilinadigan maxsus ishlarni umumiy NP -muammosidan ajratish ==== NP bilan bog’liq muammolarni bir-biriga kamaytiradigan, umumiy NP -muammosidan samarali hal yetiladigan maxsus ishlarni ajratib olib, taxminiy qiymatni qidirish ==== “oqilona” qidiruv strategiyasini tashkil qilish, NP bilan bog’liq muammolarni bir-birlariga kamaytirish, samarali hal qilinadigan maxsus ishlarni umumiy NP -muammosidan ajratish ==== Taxminiy qiymatni izlash, “oqilona” yig’ish strategiyasini tuzish, NP bilan bog’liq muammolarni bir-birlariga kamaytirish, samarali hal qilinmaydigan maxsus ishlarni umumiy NP -muammosidan ajratish +++++
NP bilan tugallangan muammolarni bir-birlariga kamaytirish misoli ==== #Sayohat qiluvchi sotuvchi muammosini chiziqli dasturlash muammosiga qisqartirish ==== tarmoqlanish va bog’lanish usuli ==== "hasis" algoritmlardan foydalanish sayohat qiluvchi sotuvchi, xalta haqida muammolarni hal qilishda ==== Sayohat qiluvchi sotuvchi muammosini nochiziqli dasturlash muammosiga qisqartirish +++++
Gilbertning 1900 yilda shakllangan o’ninchi muammosi nima? ==== #R (x1, ..., xm) = 0 shaklidagi ixtiyoriy algebraik Diofantin tenglamalarini yechish algoritmini topishda, R bu yerda butun son, xi o’zgaruvchilar yesa butun sonlarni qabul qilishadi. ==== Kamida to’rtta har qanday juft son ikkita tub son yig’indisi sifatida ifodalanishi mumkin ==== R (x1, ..., xm) = 0 shaklidagi ixtiyoriy algebraik diofantin tenglamalarini yechish algoritmini topishda, bu yerda R butun son, xi o’zgaruvchilar yesa butun sonlarni qabul qilishadi. ==== R (x1, ..., xm) = 1 shakldagi ixtiyoriy algebraik tenglamalarni yechish algoritmini topishda, bu yerda R butun son, xi o’zgaruvchilar yesa butun sonlarni qabul qilishadi. +++++
Polinimial masalalar bu… ==== #Vaqt maboynida ishlovchi algoritmlar ==== Blok sxemalar bilan ishlovchi algoritmlar ==== Graflar masalasidagi algoritmlar ==== to’g’ri javob keltirilmagan. +++++
Gilbertning 1900 yilda ishlab chiqqan o’ninchi muammosi R(x1, ..., xm) = 0 shaklidagi ixtiyoriy algebraik Diofantin tenglamalarini yechish algoritmini topish, bu yerda R butun son, va xi o’zgaruvchilar butun sonlarni qabul qiladi.Bu tenglamaning yechimi ... ==== #xn+yn=zn(Pifagorovы troyki) ==== xn+yn+zn=0 ==== xn-yn-zn=0 ==== xn+yn=zn +++++
NPC klassi uchun teorema bu: ==== #Agar NPC sinfiga tegishli muammo bo’lsa, u holda ko’paytmali yechim algoritmi mavjud, u holda P klassi NP , ya’ni P = NP klassiga to’g’ri keladi. ==== Agar NPC sinfiga tegishli muammo bo’lsa, u holda polinomial yechim algoritmi mavjud yemas, u holda P klassi NP , ya’ni, P = NP klassiga to’g’ri keladi. ==== Agar NPC sinfiga tegishli muammo bo’lsa, unda polinomial yechim algoritmi mavjud yemas, u holda P klassi NP sinfi bilan mos kelmaydi. ==== Agar NP sinfiga tegishli muammo bo’lsa, unda polinomial yechim algoritmi mavjud yemas, u holda P klassi NPC klassiga to’g’ri keladi. +++++
MT to’xtatish muammosi teoremasi ==== #Ixtiyoriy algoritmning tavsifiga va uning dastlabki ma’lumotlariga (ikkala algoritm va ma’lumotlar Turing mashinasi lentasida belgilar bilan berilgan) ushbu algoritm ushbu ma’lumotlarning to’xtashini yoki to’xtovsiz ishlashini aniqlashga imkon beradigan algoritm (MT) mavjud yemas. ==== Agar NPS sinfiga tegishli muammo bo’lsa, u holda ko’paytmali yechim algoritmi mavjud, u holda P klassi NP , ya’ni P = NP klassiga to’g’ri keladi. ==== Bu algoritm ushbu ma’lumotni majburiy algoritmning tavsifidan va uning dastlabki ma’lumotlaridan to’xtaganligini aniqlashga imkon beradigan algoritm mavjud yemas (algoritm ham, ma’lumotlar ham Tyuring mashinasining lentasida belgilar bilan berilgan) ==== Kamida to’rtta har qanday juft son ikkita tub son yig’indisi sifatida ifodalanishi mumkin +++++
MRni o’chirish muammosining yechib bo’lmasligining isboti qanday yordam bilan amalga oshiriladi? ==== #uning yechib bo’lmasligini isbotlash diagonali usul va algoritmning o’z-o’zini qo’llash xususiyati yordamida amalga oshiriladi. ==== uning nochorligini isbotlash diagonal usul yordamida amalga oshiriladi ==== uning nochorligini isbotlash algoritmning o’z-o’zini qo’llash xususiyati yordamida amalga oshiriladi ==== uning nochorligini isbotlash teskari usul yordamida amalga oshiriladi. +++++
Quyidagi masalalardan qaysi biri NP to’liqlik masalalari bo’la oladi. ==== #Kaymivayjara masalalari ==== Koshe masalalari ==== Piramida masalalari ==== To’g’ri javob keltirilmagan +++++
O’zgaruvchan ishorali absalyut yaqinlashuvchi qator deb nimaga aytiladi. ==== #O’zgaruvchan ishorali qator hadlarining absolyut qiymatidan tuzilgan qator yaqinlashuvchi bo’lsa, o’zgaruvchan ishorali qator absolyut yaqinlashuvchi deyiladi. ==== O’zgaruvmas ishorali qator hadlarining absolyut qiymatidan tuzilgan qator yaqinlashuvchi bo’lsa, o’zgaruvchan ishorali qator absolyut yaqinlashuvchi deyiladi. ==== Qatorlar umumiy yig’indisi S < 1 bulgan qatorlarga aytiladi ==== Qatorlar yig’indisi S = 1 teng bo’lgan qatorlarga aytiladi +++++
o’zgaruvchan ishorali qator shartli yaqinlashuvchi qator deb nimaga aytiladi. ==== #O’zgaruvchan ishorali qator yaqinlashuvchi bo’lib, uning hadlarining absolyut qiymatidan tuzilgan qator uzoqlashuvchi bo’lsa, o’zgaruvchan ishorali qator shartli yaqinlashuvchi deyiladi ==== O’zgaruvchan ishorali qator hadlarining absolyut qiymatidan tuzilgan qator yaqinlashuvchi bo’lsa, o’zgaruvchan ishorali qator absolyut yaqinlashuvchi deyiladi. ==== Qatorlar umumiy yig’indisi S< 1 bulgan qatorlarga aytiladi ==== Qatorlar yig’indisi S = 1 teng bo’lgan qatorlarga aytiladi +++++
Quyidagi masalalardan qaysilari NP to’liqlik masalalari bo’la oladi ==== #Tetris, Saper, Shtayner, Tanlash masalasi ==== Tetris, Shaxmat, Shashka, Bulik ==== Uchburchak masalasi, Konus ==== Chopish masalasi, Leybnits qatori +++++
Kuchli NP to’liq masalasining tamonini ko’rsatib bering ==== #Agar masalaning qisim masalalari mavjud bo’lsa u kuchli NP-to’liq masala deyiladi ==== Agar masalaning yechimi bulmasa uni NP ning kuchli tamoni ==== Agar qatorlar yig’indisi cheksiz bulsa uni yechish NP ning kuchli tamoni ==== Dasturni xatoliklarni tu’girlash NP ning kuchli tamoni +++++
Quyidagi masalardan qaysi biri NP to’liqlik masalalari bo’la oladi. ==== #Grafani bo’yash masalalari ==== OYD ni yechish masalalari ==== Basic tilida arifmetik amallar masalalari ==== to’g’ri javob yo’q +++++
Quyidagi masalalardan qaysi biri NP to’liqlik masalalari bo’la oladi. ==== #Bul formulalarini bajarilishi masalalari ==== Qatorlar yoyilmasi masalalari ==== OYD ning yechish masalalari ==== to’g’ri javob keltirilmagan +++++
Quyidagi masalalardan qaysi biri NP to’liq masalalari bo’la oladi. ==== #Dog’lar n x n o’lchamining eng qisqa echimi masalalari ==== Piramida masalalari ==== Koshe masalalari ==== To’g’ri javob keltirilgan +++++
Quyidagi masalalardan qaysi biri NP to’liq masalalari bo’la olmaydi ==== #Piramida masalalari ==== To’plamning mustaqillik masalalari ==== Tanlash masalasi ==== Grafani bo’yash masalasi +++++
Qachon NPSS masalasi uchun soxtaopanimial algoritmi mavjud bo’lmaydi. ==== #P≠NP ==== P=NP ==== P>NP ==== P +++++ Qanday algoritmlar yaqinlashuv algoritmlar diyiladi. ==== #Yechimlarni optimalga yaqinlashtiradigan algoritmlarga ==== Yechimlarni 0 ga aylantiradigan algoritmlarga ==== Yechimlarni cheksizlikka aylantiradigan algoritmlarga ==== To’g’ri javob keltirilmagan +++++
Tasodifiy qiymat bu – ==== #Bu sinov natijasida tasodifiy omillarga oldindan aniqlab bo’lmaydigan masalalarga bitta raqamli qiymatni oladigan miqdor. ==== Bu yaqinlashuvchi qatorlarni yig’indisi S > 1 ni qaytaruvchi miqdor ==== Bu yaqinlashuvchi qatorlarning yig’indisi S < 1 ni qaytaruvchi m,iqdor ==== to’g’ri javob keltirilmagan +++++
Tasodifiy o’zgaruvchilarni nechta kata guruhga bo’lish mumkin. ==== #2 ta ==== 10 ta ==== 15 ta ==== 5 ta +++++
Diskret (uzluksiz ) tasodifiy o’zgaruvchi bu- ==== #Alohida olingan ajratilgan qiymatlarning soni cheksizligidir. ==== Alohida olingan qatorlarning cheksiz qiymatlaridir ==== Yaqinlashuvchi qatorning cheksizligidir. ==== To’g’ri javob keltirilmagan +++++
Doimiy tasodifiy o’zgaruvchi bu – ==== #Barcha sonli qiymatlarni cheksiz oraliqlaridir. ==== qatorlarning chekli miqodoridir ==== Chekli qatorlarning yig’indisi nolga yaqinlashuvi ==== to’g’ri javob keltirilmagan +++++
Darajali qator deb. ==== #funksional qatorga ==== funksional qatorga ==== shartni qanoatlantiruvchi ifodaga ==== to’g’ri javob keltirilmagan +++++
Taxminiy algoritmlar bu ==== #Amalda ishlatiladigan algoritmlarni aniq yechimini topib bo’lmaydigan, lekin taxminiy yechimini topuvchi algoritmlarga aytiladi. ==== Yechimlari 0 ga aylanuvchi algoritmlar. ==== Qatorlar yig’indisi birdan kichik algoritmlar ==== to’g’ri javob keltirilmagan. +++++
Taxminiy algoritmlar qanday masalalarda qo’llaniladi. ==== #NP ko’rinishdagi qiyin masalalar ==== Yig’indisi 0 ga teng bo’luvchi algoritmlar ==== Koshe masalalari ==== to’g’ri javob keltirilmagan +++++
Quyidagi jumlalardan qaysi biri evristika hususiyati bo’la oladi. ==== #Evristika ish paytining ixtiyoriy vaqtida eng ko’p yuklangan va eng kam yuklangan mashinalar orasidagi farq dan oshmaydigan algoritmlar ==== Evtistika ish paytida ko’p yuklanadigan mashinalarni hisoblovchi algoritmlar ==== Evristika ish paytida kam yuklanadigan mashinalarni hisoblovchi algoritmlar ==== To’g’ri javob keltirilmagan +++++
Qanday algoritmlar odatda intuitiv algoritmlar deb yuritiladi. ==== #Algoritmlar nazariyasidagi Evristikani ==== Algoritmlar nazariyasidagi Koshe masalasini ==== Algoritmlar nazariyasidagi Qatorlarni hisoblovchi algoritmlarni ==== to’g’ri javob keltirilmagan +++++
Qator yaqinlashuvchisi deb nimaga aytiladi. ==== #Chekli limit mavjud bo’lsa S ga qator yig’indisi diyiladi va qator yaqinlashuvchi deb ataladi ==== Chekli limit mavjud bo’lsa S ga qator yig’indisi diyiladi va qator yaqinlashuvchi deb ataladi ==== Chekli limit mavjud bo’lsa S ga qator yig’indisi diyiladi va qator yaqinlashuvchi deb ataladi ==== to’g’ri javob keltirilmagan +++++
Leybnits belgisi qanday tekshiriladi ==== #ishoralari navbat bilan almashinuvchi qatorlar ==== ishoralari navbat bilan almashmaydigan qatorlar ==== Leybnits belgisi tekshirilmaydi ==== To’g’ri javob keltirilmagan +++++
Funksional qatorlar bu. ==== #ifodaga funksional qator ==== Shartni qanoatlantiruvchi ifodaga ==== funksiya shart teng bo’lganda ==== to’g’ri javob keltirilmagan +++++
Qatorlar deb. ==== #u1, u2, u3,…,un… sonlar ketma-ketligidan tuzilgan u1+u2+u3+…+un= cheksiz yig’indiga ==== Shartni qanoatlantiruvchi ifodaga ==== shartni qanoatlantiruvchi ifodaga ==== to’g’ri javob keltirilmagan +++++
qachon qator yig’indisi mavjud bo’lmay uzoqlashuvchi bo’ladi ==== #Chekli limit mavjud bo’lmasa ==== Chekli limit mavjud bo’lsa ==== qator yig’indisi S > 1 bo’lsa ==== qator yig’indisi S +++++ Qator yaqinlashuvining zaruriy shart bu. ==== #u1+u2+…+un+… qator yaqinlashuvchi bo’lsa, shart bajarilsa ==== Shart bajarilsa ==== Qatorlar yig’indisi S > 1 bajarilsa ==== to’g’ri javob keltirilmagan +++++
Taxminiy algoritmlarda yechimlarni optimalga yaqinlashtiradigan algoritm bu ==== #yaqinlashuv algoritmi ==== uzoqlashuv algoritmi ==== yig’indini hisoblovchi algoritm ==== yig’indini nolga aylantiruvchi algoritm +++++
Funksional soha deb nimaga aytiladi. ==== #Funksional qator yaqinlashuvchi bo’lgan nuqtalar to’plamiga ==== Funksional qator yaqinlashuvchi bo’lmagan nuqtalar to’plamiga ==== Cheksiz nuqtalar to’plamiga ==== to’g’ri javob keltirilmagan. +++++
Darajali qatorning yaqinlashish radiusini topishda qaysi belgilardan foydalaniladi. ==== #Dalamber va Koshe belgilaridan ==== Nyuton belgilaridan ==== Fyutong belgilaridan ==== Long belgilaridan +++++
Quyidagi masalalardan qaysi biri polinimal echiladigan masalaga kiradi. ==== #Tyuring mashinasi ==== Long algaritmi ==== Qator yaqinligini hisoblash ==== To’g’ri javob keltirilmagan +++++
Optimallashtirish bilan bog’liq masalalar bu- ==== #bu muayyan miqdordagi qiymatni maksimal darajada yoki minimallashtirish kerak bo’lgan masalalar. ==== qatorlar yig’indisini hisoblash uchun Koshe masalalari ==== Yaqinlashish qatorlarning Maklaren qatorini hisoblash masalalari ==== to’g’ri javob keltirilmagan +++++
quyidagi javoblardan qaysi biri NP to’liqlik masalalari bo’la olmaydi. ==== #Koshe masalasi ==== Soha qoplamasi masalasi ==== To’plamni qoplash masalasi ==== Tanlash masalasi +++++
Quyidagi javoblardan qaysi biri NP to’liqlik masalalari bo’la olmaydi ==== #Maklaren qatori ==== Grafani bo’yash masalasi ==== Saper o’yini ==== Tetris o’yini +++++
Quyidagi javoblardan qaysi biri NP to’liqlik masalalari bo’la olmaydi. ==== #qatorlar yoyilmasi masalalari ==== Shtayner muammosi ==== Bul formulalari bajarilish masalalari ==== Dog’lar n x n o’lchamining eng qisqa yechimi +++++
Maklaren qatori qaysi qatordan kelib chiqadi. ==== #Teylor qatori ==== Koshe masalasi ==== NP masalalari ==== to’g’ri javob keltirilmagan +++++
Algoritm va ularning to’liqligida tuzilgan ish jadvali optimal jadvaldan ko’pi bilan necha marta farqlanadi. ==== #2 marta ==== 6 marta ==== 15 marta ==== farqlanmaydi. +++++
Onlayn algoritmlar deb nimaga aytiladi. ==== #Qaror faqat mashinalarning holati to’g’risidagi ma’lumotlar asosida qabul qilinadi va keying ish kelishi bilan o’zgarmaydigan ma’lumotlar ==== Koshe masalalari ==== Maklaren yoyilmasi ==== to’g’ri javob keltirilmagan. +++++
NP qiyin masalalarni yechish usullaridan birini qaysi javobda to’g’ri keltirilgan. ==== #Taxminiy algoritmlar ==== Maklaren qatori ==== Koshe masalalari ==== To’g’ri javob keltirilmagan. +++++
Diskret tasodifiy qiymatlar qoida tariqasida qanday yoziladi. ==== #X,Y,Z* ==== Raqamlar bilan ==== Tinish belgilar bilan ==== To’g’ri javob keltirilmagan +++++
Gilbertning o’ninchi muammosi qaysi yilda tuzilgan? ==== #1900 yilda ==== 1901 yilda ==== 1902 yilda ==== 1890 yilda +++++
Algoritmning nomuvofiqligini isbotlash usullarini sanab bering ==== #Bevosita usul va bilvosita usul ==== Bevosita usul ==== Bilvosita usul ==== Teskari usul +++++
Quyidagi usullardan qaysi biri Cantor diagonal usulidan foydalanadi? ==== #Bevosita usul ==== teskari usul ==== Bilvosita usul ==== Bevosita va bilvosita usullar +++++
Algoritmik yeffektivlikni isbotlash uchun qaysi usullar to’g’ridan-to’g’ri usulga qaraganda ko’pincha qulayroqdir? ==== #Axborot berish usuli ==== teskari usul ==== A va B javoblari to’g’ri ==== bilvosita usul +++++
Algoritmik yechimlar topilmaydigan muammolar mavjudligini tekshirishga nima imkon berdi? ==== #Algoritm tushunchasini rasmiylashtirish ==== Gödel teoremasi ==== Eyler muammosi ==== B va C javoblar to’g’ri +++++
Algoritmlar bilan raqamlar kabi ishlashga nima imkon beradi? ==== #Raqamlashning mavjudligi ==== Bevosita usul ==== Bilvosita usul ==== Teskari usul +++++
Qanday algoritmlar hasis? ==== #Deykstra va Xuffman algoritmlari ==== Floyd va Shell algoritmlari ==== Xuffman va Von Neymann algoritmlari ==== Shell va Von Neymann algoritmlari +++++
Hasis algoritmning mulki ==== #Global maqbul yechimni mahalliy optimal (hasis) tanlov orqali olish mumkin ==== hasis algoritmlardan foydalangan holda hal qilingan muammolar pastki qismlarga maqbullik xususiyatiga yega ==== Dinamik dasturlashda har bir bosqichda tanlov qilinadi, lekin odatda bu tanlov pastki qismlarning yechimlariga bog’liq ==== mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni beradi +++++
Dinamik dasturlash usulida odatda vazifalar yechiladi ==== #yuqoridan ==== pastda ==== ma’lumotlarni siqish usullari ==== Ma’lumotlarni qidirish usullari +++++
Chiqayotgan yo’nalishda vazifalar qanday hal qilinadi? ==== #Birinchidan, sodda quyiostimasalalar qayta ishlanadi, keyin yesa murakkabroq. ==== avval murakkabroq quyiostimasalalar ishlov beriladi, keyin yesa sodda ==== Shell usulidan foydalaniladi ==== ma’lumotlarni siqish usulidan foydalaniladi +++++
Hasis algoritmlar yechadigan muammolarga xos xususiyatlar ==== #hasis tanlov prinsipi va quyiostimasalalarga maqbullik xususiyati ==== hasis tanlov hususiyati va optimal quyiostimasalalar ==== Hasis tanlov prinsipi va hasis tanlov hususiyatlari ==== quyiostimasalalar uchun optimal hususiyatlar va optimal quyistruktura. +++++
Hasis algoritm ushbu muammo uchun yeng maqbulligini berishini qayerdan bilsh mumkin? ==== #Hasisliklik bilan hal qilinadigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov prinsipi va quyimasalalarning maqbulligi ==== Hasislik bilan hal qilinadigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov prinsipi va hasis tanlov xususiyati ==== Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va maqbul quyi tuzilma ==== Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va quyimasalalarga maqbullik xususiyati. +++++
Hasis tanlov prinsipi qachon qo’llaniladi? ==== #agar mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni topsa ==== dasturlarni tanlash muammosining maqbul yechimi mavjud ==== Agar biron-bir maqbul dasturlar to’plamida 1-ilova topilmasa, u holda dasturni 1-ilovasi bo’lmagan, yeng yerta tugash vaqti bilan almashtirish mumkin, bu yesa dasturlarning muvofiqligini buzmaydi. ==== to’g’ri javob yo’q +++++
Hasis va dinamik dasturlash o’rtasidagi farqni quyidagicha izohlash mumkin: ==== #har qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi ==== birinchi bosqichda hasis tanlov maqbul yechimga olib boradigan yo’lni yopmaydi ==== Har bir qaror uchun boshqasi bor, hasis tanlovga mos keladigan va avvalgidan yomon bo’lmagan ==== Birinchi bosqichda hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi +++++
Hasis algoritmlardan foydalangan holda hal qilingan muammolar ... ==== #quyimasalalarning optimalligi xususiyati (maqbul quyi tuzilishga yega) ==== hasis tanlov prinsipi ==== hasis tanlov mulki ==== maqbul quyi tuzilma +++++
Quyimasalalar uchun maqbullik xususiyati (maqbul pastki tuzilishga yega): ==== #Barcha muammoning maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi. ==== har bir qaror uchun hasis tanlovga mos keladigan va avvalgisidan yomon bo’lmagan boshqasi mavjud ==== Birinchi bosqichdagi hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi ==== har bir qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi +++++
Huffman jadvallaridan foydalangan holda nima aniqlanadi? ==== #Binar satr sifatida har bir belgi uchun maqbul vakillik ==== butun muammoning yeng maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi ==== belgilar ketma-ketligi ==== to’g’ri javob yo’q +++++
Dekodlash masalasi qanday hal qilinadi? ==== #prefiksni kodlash ==== funksional kodlash ==== Shell usuli ==== shifrlash +++++
Dinamik dasturlash uchun quyimasalalarga tegmaslik xususiyati qo’llaniladi? ==== #ha ==== yo’q ==== bir xil holatlarda ==== quyimasalaga bog’liq holatda +++++
Bajarish oqimini yaratish uchun sizga ... ==== #Thread- ga meros qoldiradigan sinf yarating va ishga tushirish run() usulini bekor qiladi ==== ijro yetishda determinizmsiz ==== ishlatilgan manbalarga ko’ra vazifalarni taqsimlashda tezlikni oshirish ==== sekinroq bajarilishi +++++
Runnable interfeysi qanday usul bilan belgilanadi? ==== #void run() ==== currentThread() ==== getline() ==== std :: thread +++++
Thread sinfining usullarini to’g’ridan-to’g’ri Runnable interfeysida ishlatish mumkinmi? ==== #yo’q ==== ha ==== boshqa yelementlar orqali ==== std :: thread bilan mumkin +++++
Runnable interfeysida qanday qilib statik usulga havolani olishimiz mumkin? ==== #currentThread() ==== std::thread ==== void run() ==== get() +++++
Void start () nima qiladi? ==== #oqimni bajarishni boshlaydi ==== joriy oqimning bajarilishini to’xtatib turadi, boshqa oqimlarni bajarish qobiliyatini ta’minlaydi ==== oqimning bajarilishini tugatadi ==== joriy oqimni kamida millisekundlarda bajarishni to’xtatadi +++++
Void stop () nima qiladi? ==== #oqimning bajarilishini tugatadi ==== oqimlarning bajarilishini to’xtatib turadi ==== oqimning bajarilishini davom yettiradi ==== usuli ishlatilayotgan oqim oxirigacha joriy oqimni bajarishni to’xtatadi +++++
static void yield() nima qiladi? ==== #joriy oqimning bajarilishini to’xtatib turadi, boshqa oqimlarni bajarish qobiliyatini ta’minlaydi ==== oqimning bajarilishini davom yettiradi ==== joriy oqimning bajarilishini, obyekti chaqirilayotgan oqimning oxirigacha to’xtatadi ==== oqimlarning bajarilishini to’xtatadi +++++
static void sleep(long millis) nima qiladi? ==== #joriy oqimni kamida millisekundlarda bajarishni to’xtatadi ==== oqimning bajarilishini tugatadi ==== joriy ipning bajarilishini, obyekti chaqirilayotgan oqimning oxirigacha to’xtatadi ==== oqimlarning bajarilishini to’xtatadi +++++
Void join () nima qiladi? ==== #joriy obyekti bajarilishini, usuli chaqirilgan obyekt oxirigacha to’xtatadi ==== joriy oqimni kamida millisekundlarda bajarishni to’xtatadi ==== oqimning bajarilishini tugatadi ==== oqimlarning bajarilishini to’xtatadi +++++
Void rezyume () nima qiladi? ==== #oqimning bajarilishini davom yettiradi ==== oqimlarning bajarilishini to’xtatib turadi ==== oqimning bajarilishini tugatadi ==== oqimni bajarishni boshlaydi Yüklə 30,55 Kb. Dostları ilə paylaş:
|