• Ketma-ketlikning yig’indisini toping ; Sikl takrorlanishi . Algoritm samaradorligini baholang.
  • 2 ta kvadrat matritsa berilgan. Ularning yig’indisini toppish algoritmini toping va uni samaradorligini baholang.
  • Quyidagi jadval qiymatlaridan foydalanib Laranj ko ’ phadini toppish algoritmi va dasturini tuzing . y
  • {a,b,c,d,e} shaharlar berilgan bo’lsa, kommivoyajer masalasini yechish uchun yo’nalishlarning barcha ko’rinishlarini aniqlash dasturini tuzing.
    		•

    1-bo’lim variantlarning 1- savollari




    Download 0,75 Mb.
    bet14/24
    Sana20.01.2024
    Hajmi0,75 Mb.
    #142054
    1   ...   10   11   12   13   14   15   16   17   ...   24
    Bog'liq
    1-bo’lim variantlarning 1- savollari
    101., VJ7Cg2QxrjqmLPPdpwTZLSYDileQTyUUkZtHD2Nl, 4-mavzu. Psixologik tadqiqot metodlari klassifikatsiyasi Reja, Djadigerova Nodira, Biznes páni, “SHIMОLI-G’АRBIY BАQTRIYАNING KUSHОN PОDSHОLIGI DАVRI АRXЕОLОGIK YОDGОRLIKLАRI”, SOHANING INNOVATSION YANGILIKLARI, 1, 1, 3, personal yaratilishi, 41987 1.2-maruza matni (1), KMR Tibbiyotda AT - Hamshiralik ishi 140321203848, texnogen
    #include
    #include
    using namespace std;
    double funk(double x)
    {
    return (sin(x)/(1+x*x));
    }
    int main()
    {
    double a,b,S=0, xa;
    int n=10;
    cout<<"integral chegarasini kiriting"<
    cin>>a>>b;
    xa=a+0.1;
    while (xa
    {
    S+=funk(xa);
    xa+=0.1;
    }
    S*=fabs(b-a)/n;
    cout << S;
    return 0; }





    1. Ketma-ketlikning yig’indisini       toping ; Sikl takrorlanishi . Algoritm samaradorligini baholang.


    #include
    using namespace std;
    int main(){
    double s=0,n;
    for(double i=1;i<=300;i++)
    {
    if((1/i)-(1/(i+1))>0.0001)
    s+=1/i;
    }
    cout<
    }





    1. 2 ta kvadrat matritsa berilgan. Ularning yig’indisini toppish algoritmini toping va uni samaradorligini baholang.


    #include
    using namespace std
    int main()
    {
    int m, n, c, d, first[100][100], second[100][100], sum[100][100];
    cout << "Matritsa satr va ustunlar sonini kiriting:\n";
    cin >> n;
    cout << "Birinchi matritsa elementlarini kiriting\n";
    for (c = 0; c < n; c++)
    for (d = 0; d < n; d++)
    cin >> first[c][d];
    cout << "Ikkinchi matritsa elementlarini kiriting\n";
    for (c = 0; c < n; c++)
    for (d = 0; d < n; d++)
    cin >> second[c][d];
    for (c = 0; c < n; c++)
    for (d = 0; d < n; d++)
    sum[c][d] = first[c][d] + second[c][d];
    cout << "Matritsalar yig'indisi:\n";
    for (c = 0; c < n; c++)
    {
    for (d = 0; d < n; d++)
    cout << sum[c][d] << "\t";
    cout << endl;
    }
    return 0;
    }

    3. n o’lchamli kvadrat matritsa berilgan. Uning teskari matritsasini toppish algoritmini toping va uni samaradorligini baholang.


    #include

    using namespace std;
    int main(){
    int mat[3][3], i, j;
    float determinant = 0;
    cout<<"Matritsa elementlarini kiriting:\n";
    for(i = 0; i < 3; i++)
    for(j = 0; j < 3; j++)
    cin>>mat[i][j];
    printf("\nMatritsa Joylashuvi:");
    for(i = 0; i < 3; i++){
    cout<<"\n";
    for(j = 0; j < 3; j++)
    cout<}
    for(i = 0; i < 3; i++)
    determinant = determinant + (mat[0][i] * (mat[1][(i+1)%3] * mat[2][(i+2)%3] - mat[1][(i+2)%3] * mat[2][(i+1)%3]));
    cout<<"\n\nteskari matritsa: \n";
    for(i = 0; i < 3; i++){
    for(j = 0; j < 3; j++)
    cout<<((mat[(j+1)%3][(i+1)%3] * mat[(j+2)%3][(i+2)%3]) - (mat[(j+1)%3][(i+2)%3] * mat[(j+2)%3][(i+1)%3]))/ determinant<<"\t";
    cout<<"\n";
    }
    return 0;
    }

    1. x­­­­­­­3-3x2+2x-4=0 tenglamani oraliqni ikkiga bo’lish usuli orqali taqribiy yechish algoritm va dasturini tuzing

    #include
    #include
    using namespace std;
    float f(float x)
    {return x*x*x-3*x*x+2*x-4; }
    int main()
    { float a,b,c,e=0.00001;
    cin>>a>>b;
    while(f(a)*f(b)>0)
    cin>>a>>b;
    do{c=(a+b)/2.;
    if(f(a)*f(c)<0){
    b=c;}
    else a=c;
    if(f(a)==0)cout<if(f(b)==0)cout<}while(fabs(b-a)>=e);
    c=(a+b)/2.;
    cout<return 0;
    }


    1. x­­­­­­­3-2x2+7x-1=0 tenglamani oddiy iteratsiya usuli orqali taqribiy yechish algoritm va dasturini tuzing

    #include


    using namespace std;
    float f(float x){
    return x*x*x-2*x*x+7*x-1;//[0:1] sohada tekshirib ko'ramiz.
    }
    int main(){
    float a,b,c,x,e=0.0000001;
    cin>>a>>b;
    do{
    x1=f(a);
    x2=a;
    a=x1;
    }
    while(fabs(x2-x1)>=e);
    cout<<"x="<cout< return 0;}

    1. Quyidagi jadval qiymatlaridan foydalanib Laranj ko’phadini toppish algoritmi va dasturini tuzing. y(20), y(-5) qiymatlarini toping.

    2. #include

    3. #include

    4. #include

    5. using namespace std;

    6. int main(){

    7. float n,xx;

    8. float x[100], y[100];

    9. cout<<"nuqtalar sonini kiriting ";

    10. cin>>n;

    11. cout<

    12. for(int i=0; i<=n; i++)

    13. {

    14. cin>>x[i]>>y[i];

    15. }

    16. cout<<"x agrument qiymatini kiriting ";

    17. cin>>xx;

    18. double S=0;

    19. for(int i=0; i<=n;i++)

    20. {

    21. double p=1;

    22. for(int j=0; j<=n; j++)

    23. if(i!=j)

    24. p*=(xx-x[j])/(x[i]-x[j]);

    25. p*=y[i];

    26. S+=p;

    27. }

    28. cout<

    29. cout<

    30. main(); }



    1. y=x2 +2 funksiya uchun Furye qatorini tuzing. A0, an, bn koeffitsentlarni taqribiy integrallash formulalari bilan dastur yordamida toping.

    2. a0 koeffitsentni taqribiy integrallash formulalari bilan dastur kodi

    3. #include

    4. #include

    5. using namespace std;

    6. double funk(double x)

    7. {

    8. return ((-x*x+36*x+52)/60);

    9. }

    10. int main()

    11. {

    12. double a,b,S=0, xa;

    13. int n=100;

    14. cout<<"integral chegarasini kiriting"<

    15. cin>>a>>b;

    16. xa=a+fabs(b-a)/n;

    17. while (xa

    18. {

    19. S+=funk(xa);

    20. xa+=fabs(b-a)/n;

    21. }

    22. S+=(funk(a)/2+funk(b))/2;

    23. S=S*fabs(b-a)/n;

    24. cout << S/M_PI;

    25. return 0; }


    an koeffitsentni taqribiy integrallash formulalari bilan dastur kodi
    #include
    #include
    using namespace std;
    double funk(double x)
    {
    return ((-x*x+36*x+52)/60)*cos(x);
    }
    int main()
    {
    double a,b,S=0, xa;
    int n=100;
    cout<<"integral chegarasini kiriting"<cin>>a>>b;
    xa=a+fabs(b-a)/n;
    while (xa{
    S+=funk(xa); xa+=fabs(b-a)/n;
    }
    S+=(funk(a)/2+funk(b))/2;
    S=S*fabs(b-a)/n;
    cout << S/M_PI;
    return 0; }
    bn koeffitsentni taqribiy integrallash formulalari bilan dastur kodi
    #include
    #include
    using namespace std;
    double funk(double x)
    {
    return ((-x*x+36*x+52)/60)*sin(x);
    }
    int main()
    {
    double a,b,S=0, xa;
    int n=100;
    cout<<"integral chegarasini kiriting"<cin>>a>>b;
    xa=a+fabs(b-a)/n;
    while (xa{
    S+=funk(xa);
    xa+=fabs(b-a)/n;
    }
    S+=(funk(a)/2+funk(b))/2;
    S=S*fabs(b-a)/n;
    cout << S/M_PI;
    return 0; }

    Belgilardan iborat massiv berilgan. Massivni Quick sort algoritmi bo’yicha saralash dasturini tuzing


    def quicksort(arr):
    if len(arr) <= 1:
    return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quicksort(left) + middle + quicksort(right)


    1. {a,b,c,d,e} shaharlar berilgan bo’lsa, kommivoyajer masalasini yechish uchun yo’nalishlarning barcha ko’rinishlarini aniqlash dasturini tuzing.

    Kommivoyajer masalasi, berilgan shaharlar va ularga bo'lgan masofalarni hisoblash va eng qisqa yo'nalishni topib olish masalasidir. Bunga quyidagi algoritm orqali javob topiladi:

    1. Berilgan shaharlarni bir tartibda qo'yamiz - {a,b,c,d,e}.


    2. Boshlang'ich eng qisqa yo'nalishni infinity (chechmalar) bilan belgilaymiz.
    3. Eng qisqa yo'nalish bo'yicha jadvallarni yaratamiz. Jadvallar a, b, c, d va e uchun 5x5 elementdan iborat Shartlar jadvallari.
    4. Yo'nalish masofalarni yozamiz. Agarda namuna bo'lsa, (a, b) masofasi = 5, (a, c) masofasi = 4, (a, d) masofasi = 2, (a, e) masofasi = 6, (b, a) masofasi = 5, (b, c) masofasi = 2, (b, d) masofasi = 3, (b, e) masofasi = 2, (c, a) masofasi = 4, (c, b) masofasi = 2, (c, d) masofasi = 1, (c, e) masofasi = 2, (d, a) masofasi = 2, (d, b) masofasi = 3, (d, c) masofasi = 1, (d, e) masofasi = 4, (e, a) masofasi = 6, (e, b) masofasi = 2, (e, c) masofasi = 2 va (e, d) masofasi = 4.
    5. Boshlang'ich shahardan boshlab barcha shaharlarga olib borilgan yo'nalish va masofalarni hisoblash uchun dastlab biror shahar sifatida (a) belgilaymiz.
    6. Boshlang'ich shahar (a)ni asosiy (boshlang'ich) shaharda deb tanlaymiz.
    7. Barcha shaharlarni 1 dan 5 gacha o’rnab yozamiz.
    8. Bitta harakatning (yoki shaharlar birlashmasining) qanday borish(lar) va biriktirish(lar)ni o’z ichiga olish(lar)ni hisoblash uchun K qanday yo'nalish(u)ni tanlashni hisoblaymiz.
    9. Ushbu yo'nalishga ko'ra shaharlarni saralab, yangi tartibda "a" ga birlashgan masofani hisoblash uchun masofa degan o'zgaruvchi ni yaratamiz.
    10. Agar bu masofa, a dan b gacha bo'lmaganidan oshmasa, unga masofa ni belgilaymiz.
    11. Boshlang'ich shahardan boshlab barcha shaharlarni tekshirib chiqish uchun Kirish manitasi bilan yozib qo'yamiz. Agarda ba'zi shaharlardan o'tmasak, null qiymati berib qo'yamiz.
    12. Asoyatidan qochish ru'yhatini ko'proq quyidagicha belgilaymiz: Asoyatning belgilangan (a)ning ikkinchi guruhiga tushish(u)(yoki tushish(lar))(b) yoki YO'Q ga yaqinligini hisoblash kerak bo'lsin. O'sha belgilangan asoyatning ko'rinib tushgan holda ye'linuvchi asoyatari(Yo'nalishni aniq asosiy qilib ko'rish) hisoblaymiz.
    13. Masofalar jadvalida qaysi shahardan boshlab "a" ga necha ta'kidlanadigan asoyat bormoqda hisoblash uchun (barcha) manitalarga qaysi shaharlar azon edilganligini hisoblash kerak.

    Pochtachi n ta uyga xatni olib borishi kerak. U n uyga borishi uchun eng yaqin yo’lni topishi kerak.barcha uylarning bir-biri bilan orasidagi masofasi berilgan. Bu masalani xasislik algoritmi yordamida dasturini tuzing.

    Agar Pochtachi uydan uyni topish uchun eng yaqin yo'lni topishni istasangiz, mavjud masofalar orqali Pochtachi ning har bir uylar bilan orasidagi masofalarni hisoblash va eng kichik masofani topish kerak. Keyinchalik, eng kichik masofani uyni topishda aldoqchi uchun elitish va muntazam davom etish uchun bu topingan uyni olib borish.

    1. Uy bilan uylar orasidagi masofalarni hisoblash uchun bir algoritma yozing:
    1.1 Barcha uylarni uchta o'lchovli massivda saqlang, n-ta elementi uchun:
    - "uy_x" - x koordinatasi
    - "uy_y" - y koordinatasi
    - "uy_z" - z koordinatasi
    1.2 Har bir uchta o'lchovli massivdalarni bir massivga joylang.
    1.3 Masofalar narxini 0 ga tenglashtiring.
    1.4 Har bir uchta o'lchovli massiv elementini kengaytirish doirasi orqali qat'iy masofalarini hisoblang:
    - Elementning qat'iy masofasini hisoblash uchun, cartesian geometriyani hisoblash formula qo'llanilishi mumkin:
    masofa = sqrt((uy_x2 - uy_x1)^2 + (uy_y2 - uy_y1)^2 + (uy_z2 - uy_z1)^2)
    - Masofalar narxini mos qilish uchun birinchi va ikkinchi elementlar qatorlari uchun quyidagi formulani ishlatishingiz mumkin:
    masofalar[i, j] = masofalar[j, i] = masofa

    2. Eng yaqin yo'l ma'lumotlarini topish uchun bir algoritma yozing:


    2.1 Pochtachi ning koordinatalarini (p_x, p_y, p_z) hammasini olish uchun o'sha tarzda qiling.
    2.2 Pochtachi ning har bir uylar bilan orasidagi masofani hisoblash uchun bir o'lchovli massiv yaratish:
    - masofalar_p = []
    - Siz massivni 0 lar bilan to'ldirishingiz mumkin:
    masofalar_p.append(0)
    - Uchta o'lchovli massivning to'g'risidagi x, y, z zanjirlarini bo'sashtiring:
    for u in uchta_olchovli_massiv:
    uy_x, uy_y, uy_z = u
    masofa_p = sqrt((p_x - uy_x)^2 + (p_y - uy_y)^2 + (p_z - uy_z)^2)
    masofalar_p.append(masofa_p)
    2.3 Eng yaqin masofani topish uchun massivning eng kichigini qidirish:
    - Eng kichik masofani aniqlash uchun, min() funktsiyasini qo'llanishingiz mumkin va eng kichik indeksni saqlashingiz mumkin.
    2.4 Eng yaqin masofani chop eting:
    - Eng yaqin masofangizni va indeksini oling: eng_yaqin_masofa, indeks = min((masofalar_p[i], i) for i in range(len(masofalar_p))).
    2.5 Eng yaqin uyni toping:
    - Eng yaqin uyning indeksini va koordinatalarini oling: eng_yaqin_uy_indeks, eng_yaqin_uy_x, eng_yaqin_uy_y, eng_yaqin_uy_z = uchta_olchovli_massiv[indeks].
    2.6 Eng yaqin uyni olib borish:
    - "eng_yaqin_uy_x", "eng_yaqin_uy_y" va "eng_yaqin_uy_z" dagi qiymatlarni ekranga chop eting.

    Dasturning asosiy qismi uchta o'lchovda





    1. Download 0,75 Mb.
    1   ...   10   11   12   13   14   15   16   17   ...   24




    Download 0,75 Mb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    1-bo’lim variantlarning 1- savollari

    Download 0,75 Mb.