Saralash masalasi Eng yaqin yo’lni toppish masalasi


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


Download 35.94 Kb.
bet9/14
Sana05.05.2023
Hajmi35.94 Kb.
#1430665
1   ...   6   7   8   9   10   11   12   13   14
Bog'liq
Algoritmlarni loyihalash” fanidan 1-oraliq nazorat uchun test sa

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

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

Select one:
Ronald Fisher va Frenk Yates

  1. 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:
kombinatorik masalalar

  1. Time(0) funksiyasining vazifasi nima?

Select one:
U GMT bo’yicha 1970 y., 1-yanvar 00:00 dan boshlab hozirgacha o’tgan vaqtni sekundlarda hisoblaydi;

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

'True'.

  1. 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 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<}
8


  1. Dinamik dasturlash odatda muammolarni yechishda nechta

2

  1. Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?

G.Leybnits

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

'False'

  1. Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?

int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
b=rand()%11;
} while (c!=a[b]); //c - izlanayotgan son
cout<Select one:

Download 35.94 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling