Algoritmlarni loyihalash

Dinamik dasturlash

Quyidagi dastur natijasini aniqlang

int funk(int *a, int l, int r)

{

int x1, x2;

if (l == r)

return a[l]; else

{

x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);

return x1

}

}

int main()

{

int  a[]={3,9,1,5,6};

cout<

}

1

37. 
    Quyidagi kod qaysi algoritmning dastur kodi?
    

do

{

srand(i);

b=rand()%(n+1);

cout<<"\nTasodifiy tanlangan son "<

i++;

} while (i!=k);

Select one:

1. 
   N ta elementli massivdan k ta elementni tasodifiy ajratib olish algoritmi.
   
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”.

Select one:

Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi

39. 
    Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi
    

'True'

40. 
    Srand() -  tasodifiy butun sonni hosil qilish funksiyasi.
    

'False'.

41. 
    Rand() funksiyasidan foydalanish uchun ..... header fayli chaqiriladi.   (Cmath)
    

Cstdlib

42. 
    Chekli va ta elementdan iborat to’plamning barcha elementlarini faqat joylashish tartibini o’zgartirib qism to’plam hosil qilish ____________.
    

Select one:

n 

43. 
    Quyidagi ketma-ketlikda nechta element bor:
    

A={11a,12a,...19a, 21a, 22a,..99a,11b,12b,...19b, 21b, 22b,..99b, ...,11z,12z,...19z, 21z, 22z,..99z}

a dan z gacha 26 ta harf bor

2106

44. 
    Chekli va n ta elementdan iborat to’plamdan bir-biridan yoki elementlari yoki elementlarining joylashish tartibi bilan farq qiladigan va k ta elementdan iborat qism to’plamlarni hosil qilish deb ataladi
    

Select one:

n 

45. 
    Quyidagi dastur natijasini aniqlang
    

int funk(int *a, int l, int r)

{

return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);

}

int main()

{

int a[]={1,2,3,4,5,6,7,8,9};

cout<

return 0;

}

36

46. 
    Quyidagi ketma-ketlikda nechta element bor:
    

A={11a,12a,...19a, 21a, 22a,..99a}

81

47. 
    Quyidagi dastur kodini tahlil qiling.
    

int Max(int *a, int l, int r)

{

int max1, max2;

if (l == r)

return a[l]; else

{

max1 = Max(a, l, (l + r)/2);

max2 = Max(a, (l + r)/2 + 1, r);

if (max1 > max2)

return  max1;

else

return max2;

}

}

Select one:

Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlash dasturi.

48. 
    Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning sharafiga nomlangan?
    

Select one:

 Ronald Fisher va Frenk Yates

49. 
    Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar _____________.
    

Select one: