Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar - bet 2

|
Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar
|
bet | 2/2 | Sana | 09.06.2024 | Hajmi | 57,69 Kb. | | #261827 |
Bog'liq 100 Test juwap--double d(int x1,int y1, int, x2, int y2){return sqrt(sqr(x2-x1)+sqr(y2-y1));}
double d(int x1,int y1, int, x2, int y2){return sqr(sqr(x2-x1)+sqr(y2-y1));}
double d(int x1,int y1, int, x2, int y2){return sqrt(sqrt(x2-x1)+sqrt(y2-y1));}
double d(int x1,int y1, int, x2, int y2){return sqr(sqrt(x2-x1)+sqrt(y2-y1));}
Quyidagi dastur kodini tahlil qiling:
int x1,x2,x3,y1,y2,y3;
cin>>x1>>x2>>x3>>y1>>y2>>y3;
if ((y2-y1)x3+(x1-x2)y3== x1(y2-y1)-y1(x2-x1))
cout<<”Yes”; else
cout<<” No”.
--Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi
Uchta nuqta orasidagi masofalar tengligini aniqlash dasturi
Uchta nuqta orqali uchburchak hosil qilish mumkinligini aniqlash dasturi
Uchta nuqta ustma-ust joylashganligini aniqlash dasturi
Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda bo‘lganda, qaysi formuladan foydalaniladi?
--
Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda bo‘lganda, qaysi formuladan foydalaniladi?
Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda qaysi formuladan foydalaniladi?.
Integrallarni taqribiy hisoblash usullari?
Nyuton, vatarlar, Simson
---To`rtburchaklar, Trapeciya, Simson
Gaus, Kramer, Trapeciya
Zeydel, oddiy iteratsiyalar
Chiziqli algebraik tenglamalar tizimini taqribiy yechish usullari?
Nyuton, vatarlar, Simson
To`rtburchaklar, Trapeciya, Simson
Gaus, Kramer, Trapeciya
---Zeydel, oddiy iteraciyalar
Algebraik va transsendent tenglamalarni taqribiy yechish usullari?
----Nyuton, vatarlar, oraliqni teng ikkiga bo‘lish
To`rtburchaklar, Trapeciya, Simson
Gaus, Kramer, Trapeciya
Zeydel, oddiy iteraciyalar
Qaysi so‘z yordamida dinamik xotira ajiratiladi?
---New
delete
mallocc
calloc
Pochta xizmatidagi manzillarni indekslash qanday tamoyilga asoslanadi?
Tenglik
Tezlik
Optimallik
---Ajrat va xukmronlik qil
Uchta A, B, C minoralar berilgan, ularning birinchisida uchta har xil radiusli halqalar o`rnatilgan bo`lib, halqalar kamayish tartibida joylashtirilgan. Har bir qadamda faqat bitta halqani siljitish orqali halqalarni xuddi shu tartibda C minoraga o`rnatish kerak bo`ladi. Bunda qanday masalaga ta’rif berilgan?
kommivoyajer masalasi
ostov daraxti masalasi
Graf masalasi
---Xanoy minoralari masalasi
Agar biror grafni tasavvur qilsak va uning uchlari qaysidir tashkilotning bo`limlarini va qirralari esa shu bo`limlar orasidagi yo`lini anglatsa, u xolda kommivoyajer–ushbu tashkilotning xodimi, hamma bo`limlarni aylanib chiqib, yana o`zining idorasiga qaytishi kerak bo`ladi. Bunda u eng kam xarajatli yo`nalishni tanlashi kerak bo`ladi. Bunda qanday masalaga ta’rif berilgan?
kommivoyajer masalasi
---ostov daraxti masalasi
Graf masalasi
Xanoy minoralari masalasi
Аlgоritm хоssаlаri qaysi javobda to‘g‘ri berilgan?
аniqlik va tushunаrlilik хоssаlari
оmmаviylik va diskrеtlik хоssаlari
nаtijаviylik хоssаsi
---Barcha javoblar to‘g‘ri
Ko‘phadlar qiymatlarini hisoblashda nimadan foydalansak jarayon soni opimallashadi?
----Gorner sxemasi
Ketma – ket hisoblash
Gaus sxemasi
Geron formulasi
Har qanday uch burchaklarning maydoni nima orqali hisoblanadi?
Gorner sxemasi
Ketma – ket hisoblash
Gaus sxemasi
----Geron formulasi
Mantiqiy amallarni ko‘rsating?.
, /, -, +
----or, and, not
<, >, ≤, ≥, <>
a←b
Standart chiziqli dasturlash masalasining cheklovlari qaysi koʼrinishlarda beriladi?
----chiziqli tengsizliklar ko‘rinishida
tenglamalar koʻrinishida
oʻzgaruvchilar koʻrinishida
teskari funksiyalar koʼrinishida
Chiziqli dasturlash masalasining cheklovlari tenglamalarga olib kelinganida, bu masalaning koʻrinishi qanday boʻladi?
standart
----kanonik
umumiy
asosiy
Chiziqli dasturlash masalasini qanday usullarda yechish mumkin ?
Simpleks va Vatarlar
Nyuton va Vatarlar
----Simpleks va grafik
Gaus va kramer
Grafik usul bilan yechiladigan chiziqli dasturlash masalasida o'zgaruvchilar soni qancha bo'lishi kerak?
===Ikkidan ortiq bo'lmasligi kerak
toʻgʻri javob yo'q
cheklovlar sonidan koʻp boʻlmasligi kerak
ma'lum bir cheklov yo'q
Chiziqli dasturlash masalasini yechishda grafik usulni qollash mumkin, agar quyidagi shartlar bajarilsa?
===faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlsa
faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tenglik boʻlsa
faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlmasa
Bu usulda har qanday chiziqli dasturlash maslasini yechsa bo‘ladi
Chiziqli dasturlash masalasini yechishda simpleks usulni qollash mumkin, agar quyidagi shartlar bajarilsa?
faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlsa
faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tenglik boʻlsa
faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlmasa
===Bu usulda har qanday chiziqli dasturlash maslasini yechsa bo‘ladi
|
| |