Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar




Download 57,69 Kb.
bet2/2
Sana09.06.2024
Hajmi57,69 Kb.
#261827
1   2
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));}

    1. 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”.

    1. --Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi

    2. Uchta nuqta orasidagi masofalar tengligini aniqlash dasturi

    3. Uchta nuqta orqali uchburchak hosil qilish mumkinligini aniqlash dasturi

    4. Uchta nuqta ustma-ust joylashganligini aniqlash dasturi

    1. Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda bo‘lganda, qaysi formuladan foydalaniladi?



    1. --





    1. Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda bo‘lganda, qaysi formuladan foydalaniladi?









    1. Algebraik va transsendent tenglamalarni vatarlar usuli yordamida taqribiy yechishda qaysi formuladan foydalaniladi?.









    1. Integrallarni taqribiy hisoblash usullari?

    1. Nyuton, vatarlar, Simson

    2. ---To`rtburchaklar, Trapeciya, Simson

    3. Gaus, Kramer, Trapeciya

    4. Zeydel, oddiy iteratsiyalar

    1. Chiziqli algebraik tenglamalar tizimini taqribiy yechish usullari?

    1. Nyuton, vatarlar, Simson

    2. To`rtburchaklar, Trapeciya, Simson

    3. Gaus, Kramer, Trapeciya

    4. ---Zeydel, oddiy iteraciyalar

    1. Algebraik va transsendent tenglamalarni taqribiy yechish usullari?

    1. ----Nyuton, vatarlar, oraliqni teng ikkiga bo‘lish

    2. To`rtburchaklar, Trapeciya, Simson

    3. Gaus, Kramer, Trapeciya

    4. Zeydel, oddiy iteraciyalar

    1. Qaysi so‘z yordamida dinamik xotira ajiratiladi?

    1. ---New

    2. delete

    3. mallocc

    4. calloc

    1. Pochta xizmatidagi manzillarni indekslash qanday tamoyilga asoslanadi?

    1. Tenglik

    2. Tezlik

    3. Optimallik

    4. ---Ajrat va xukmronlik qil

    1. 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?

    1. kommivoyajer masalasi

    2. ostov daraxti masalasi

    3. Graf masalasi

    4. ---Xanoy minoralari masalasi



    1. 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?

    1. kommivoyajer masalasi

    2. ---ostov daraxti masalasi

    3. Graf masalasi

    4. Xanoy minoralari masalasi

    1. Аlgоritm хоssаlаri qaysi javobda to‘g‘ri berilgan?

    1. аniqlik va tushunаrlilik хоssаlari

    2. оmmаviylik va diskrеtlik хоssаlari

    3. nаtijаviylik хоssаsi

    4. ---Barcha javoblar to‘g‘ri

    1. Ko‘phadlar qiymatlarini hisoblashda nimadan foydalansak jarayon soni opimallashadi?

    1. ----Gorner sxemasi

    2. Ketma – ket hisoblash

    3. Gaus sxemasi

    4. Geron formulasi

    1. Har qanday uch burchaklarning maydoni nima orqali hisoblanadi?

    1. Gorner sxemasi

    2. Ketma – ket hisoblash

    3. Gaus sxemasi

    4. ----Geron formulasi

    1. Mantiqiy amallarni ko‘rsating?.

    1. , /, -, +

    2. ----or, and, not

    3. <, >, ≤, ≥, <>

    4. a←b

    1. Standart chiziqli dasturlash masalasining cheklovlari qaysi koʼrinishlarda beriladi?

    1. ----chiziqli tengsizliklar ko‘rinishida

    2. tenglamalar koʻrinishida

    3. oʻzgaruvchilar koʻrinishida

    4. teskari funksiyalar koʼrinishida

    1. Chiziqli dasturlash masalasining cheklovlari tenglamalarga olib kelinganida, bu masalaning koʻrinishi qanday boʻladi?

    1. standart

    2. ----kanonik

    3. umumiy

    4. asosiy

    1. Chiziqli dasturlash masalasini qanday usullarda yechish mumkin ?

    1. Simpleks va Vatarlar

    2. Nyuton va Vatarlar

    3. ----Simpleks va grafik

    4. Gaus va kramer

    1. Grafik usul bilan yechiladigan chiziqli dasturlash masalasida o'zgaruvchilar soni qancha bo'lishi kerak?

    1. ===Ikkidan ortiq bo'lmasligi kerak

    2. toʻgʻri javob yo'q

    3. cheklovlar sonidan koʻp boʻlmasligi kerak

    4. ma'lum bir cheklov yo'q

    1. Chiziqli dasturlash masalasini yechishda grafik usulni qollash mumkin, agar quyidagi shartlar bajarilsa?

    1. ===faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlsa

    2. faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tenglik boʻlsa

    3. faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlmasa

    4. Bu usulda har qanday chiziqli dasturlash maslasini yechsa bo‘ladi

    1. Chiziqli dasturlash masalasini yechishda simpleks usulni qollash mumkin, agar quyidagi shartlar bajarilsa?

    1. faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlsa

    2. faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tenglik boʻlsa

    3. faqat ikkita oʻzgaruvchi bo'lib, cheklovlarida tengsizlik boʻlmasa

    4. ===Bu usulda har qanday chiziqli dasturlash maslasini yechsa bo‘ladi

    Download 57,69 Kb.
  • 1   2




    Download 57,69 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar

    Download 57,69 Kb.