• include using namespace std; int power(int x, int y) { int d = 0; if (y == 0) d = 1;
  • include using namespace std; int rekursiv(int n) { if(n!=0) return (n%10)+rekursiv(n/10);
  • Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering




    Download 1.85 Mb.
    bet56/56
    Sana24.02.2022
    Hajmi1.85 Mb.
    #18040
    1   ...   48   49   50   51   52   53   54   55   56
    Bog'liq
    MTA Yakuniy nazorat Hammasi
    Diskret tuzilmalar 1-M.Ish, 2 5359587219348652922, ARXEOLOGIYADA ANIQ VA TABIIY FANLAR, Falsafa 1-mustaqil ish, ELEKTRON TIJORAT VA BIZNES ASOSLAR, 1-LAB OCHILOV AZIZBEK, 6-amaliy iah Tarmoqlararo ekran vositasi yordamida tarmoq himoy, Aliyev-Tizimli dasturiy taminot, @idum uz tavsifnoma namunasi, TURIZMDA TUROPERATORLIK FAOLIYATINI RIVOJLANTIRISH, TURIZMDA TUROPERATORLIK, Biznesniloyihalash, 1665071471, Axborot xavfsizligi yakuniy testla
    for(j=0;j
    cin>>arr[i][j];


    for(i=0;i
    for(j=0;j
    if(j>i)
    a+=arr[i][j];


    cout<<"\nSum of elements above the diagonal:"<


    return 0;
    }
    26. Quyidagi ifodaning qiymatini berilgan shartlar asosida hisoblovchi rekursiv funktsiya yozing ([n/m]-sonning butun qismi):

    #include
    using namespace std;


    int power(int x, int y)
    {
    int d = 0;
    if (y == 0)
    d = 1;
    else if (y == 1)
    d = x;
    else if (y % 2 == 0)
    d = power (x * x, y/2);
    else
    d = x * power(x * x, y/2);
    return d;
    }


    int main()
    {
    int a, b;


    cout << "Enter number: " << endl;
    cin >> a;
    cout << "Enter power: " << endl;
    cin >> b;


    cout << power(a, b) << endl;


    return 0;
    }


    27. Berilgan ikki xonali natural soning raqamlari yig’indisini quyidagi formula yordamida aniqlovchi rekursiv funksiya hosil qiling:

    #include
    using namespace std;


    int rekursiv(int n)
    {
    if(n!=0)
    return (n%10)+rekursiv(n/10);
    return 0;
    }
    int main()
    {
    int n;
    cout<<"n: ";cin >> n;
    cout <<"Yig'indisi: " << rekursiv(n);
    return 0;
    }


    2-bo’lim. Standart ma’lumotlar tuzilmasining kutubxonasi. Bu bo’limda tuzilmani masofaviy hizmat qilish bilan tanishtirish. Shu mavzular yordamida konteyner va foydalanuvchi shablonlar ishlatgan holda dasturlar tuzish.
    28. Massiv elementlarini klaviaturadan kiritish va natijani ekranda chop etish uchun vector shablonidan foydalaning.


    #include
    #include
    using namespace std;


    int main()
    {
    int n;
    cout<<"n: ";cin>>n;
    vectors;
    for(int i=0;i
    {
    int a;cin>>a;
    s.push_back(a);
    }
    for(int j=0;j
    {
    cout<
    }
    return 0;
    }


    29. list shablonidan foydalanib, bir bog’lamli ro’yxat hosil qiling va natijani ekranga chiqaring.
    #include
    #include //n konteyneri
    #include //"ostream_iterator" chiqarish funksiyasidan foydalanish uchun
    using namespace std;


    int main()
    {
    //n xosil qilish
    list ruyxat;


    for(int i=0;i<5;i++)
    {
    ruyxat.push_back(i);//oxridan qo'shish
    }


    copy (ruyxat.begin(), ruyxat.end(), ostream_iterator(cout, " "));
    cout << endl;


    return 0;
    }


    30. Butun sonlar to’plamida takrorlanuvchi elementlar sonini hisoblash uchun multiset shablonidan foydalaning.


    31. Bir nechta butun sonlar orasida takrorlanmaydigan elementlar sonini hisoblash uchun map shablonidan foydalaning.
    32. Butun sonlar juftligidan iborat to’plamda elemetlarning takrorlanmasligini aniqlash uchun multimap shablonidan foydalaning.


    33. Haqiqiy sonlar to'plamini xotiraga yozish va chop etish uchun stack shablonidan foydalaning.


    34. vector shablonidan foydalanib, butun sonlar to’plamini hosil qiling va yig’indisini hisoblang.
    35. Natural sonlar massivi A[n] berilgan. Ushbu massiv elementlari orasidan tub sonlar yig’indisini toping. Natija, birinchi satrda massivdagi tub sonlar soni va ikkinchi satrda ularning yig’indisi chop etilsin.
    36. Natural sonlari massivi A[n, m] berilgan. Ushbu massivdagi juft sonlar soni aniqlansin, va ularning ko’paytmasi ekranga chop etilsin.
    37. A[6] va B[6] massivlar berilgan ushbu massivlar kesishmasidan iborat C[] massivni hosil qiling va natijani ekranga chop eting.
    38. N ta son berilgan, 2 ning dastlabki (N-1) ta darajasidan tashkil topgan massivni hosil qiling va ekranga chop eting (masalan, N=5 bo’lganda, 2 ning (1, 2, 4, 8, 16) darajalarini hisoblash kerak va har birini ekranga chop qilish kerak.
    39. N ta elementdan tashkil topgan matritsa va K butun soni berilgan. Massiv elementlari orasidan indeksi Kga karrali bo’lgan qiymatlarni ekranga chop etish dasturini tuzing.
    40. N ta elementdan tashkil topgan massiv berilgan. Ushbu massivning oxirgi indeksda joylashgan elementidan kichik bo’lgan barcha elementlarini o’sish tartibida ekranga chop eting. Bunday element mavjud bo’lmasa, bu haqda xabarni chiqarsin.
    41. butun sonlar berilgan, A[N] massivni arifmetik progressiya hadlari bilan to’ldiruvchi funktsiya yozing. Massiv elementlari va ularning yig’indisini hisoblash dasturini tuzing.
    42. Futbol jamoasining 25 ta o’yinchilari familiyalaridan tashkil topgan halqasimon ro’yhat berilgan. O’yinchilar 2 ta guruhga 11 tadan ajratilsin. Ikkinchi guruhga umumiy ro’yxatning har 12-inchisi kiritilsin.
    43. Sportchi familiyalaridan tashkil topgan ikkita halqasimon ro’yhat berilgan. Qura tashlash amalga oshirilsin. Birinchi guruhdagi har n-inchi sportchi, ikkinchi guruhdagi har m-inchi sportchi bilan raqib bo’lsin.
    44. Lotoreya o’yini ishtirokchilari familiyalari va mukofotlar nomlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. N ta ishtirokchi g’olib bo’lsin (har K-inchi). Mukofotlarni qayta hisoblash soni - t.
    45. O’quvchilar familiyalari va imtihon biletlari raqamlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. O’quvchilar tomonidan olingan bilet raqamlari aniqlansin. Imtihon biletlari uchun qayta hisoblash soni - E, o’quvchilar uchun esa - K.
    46. Stekning birinchi va oxirgi elementlari o‘rni almashtirish dasturini tuzing.
    47. Stek o‘rtasidagi element o‘chirilsin. Agar stek elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.
    48. Navbat o‘rtasidagi element o‘chirilsin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.
    49. N (klaviaturadan kiritiladi) ta tugundan iborat G=(V,E) graf berilgan, Ushbu graf uchun qo’shnilik matritsasini shakllantiring. Masalan:

    50. Floyd-Uorshel algoritmini qo’llab quyidagi grafda tugunlar orasidagi eng qisqa masofalarni aniqlash uchun dastur tuzing:

    Download 1.85 Mb.
    1   ...   48   49   50   51   52   53   54   55   56




    Download 1.85 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

    Download 1.85 Mb.