Malumotlar tuzilmasi va Algoritmlar” Algoritm nima

int f(int k)
{
if(k==0) return 1;
if(k==1) return 1;
else return
f(k-1)+f(k-2);}

1. 
   5
   
2. 
   8
   
3. 
   3
   
4. 
   #2
   
   7. 
      Quyida funksiya k=5 uchun qanday qiymat qaytaradi?
      

int f(int k){
if(k==0) return 1;
if(k==1) return 1;
else return f(k-1)+f(k-2);
}

1. 
   5
   
2. 
   #8
   
3. 
   3
   
4. 
   2
   

7. 
   Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
   

1. 
   Xanoy minorasi masalasi
   
2. 
   #Factorial masalasi
   
3. 
   Sakkiz qirolicha (Farzin) masalasi
   
4. 
   Yig’indi masalasi
   

7. 
   Qanday tartiblash algoritmlarini bilasiz?
   

1. 
   Bubble sort
   
2. 
   Selection sort
   
3. 
   Quick sort
   
4. 
   #Barcha javob to’g’ri
   

7. 
   Qidiruv algoritmlari keltirilgan qatorni toping
   

1. 
   Linear
   
2. 
   Binary
   
3. 
   Selection
   
4. 
   #Linear va binary
   

7. 
   Algoritm nechta turga bo’linadi?
   

1. 
   2 ta
   
2. 
   4 ta
   
3. 
   #3 ta
   
4. 
   6 ta
   

7. 
   Algoritm (algoritm) so’zining kelib chiqishi qaysi olim ismi bilan bog’liq?
   

1. 
   #Al-Xorazmiy
   
2. 
   Abu Rayxon Beruniy
   
3. 
   Al-Farobiy
   
4. 
   Abu Ali Ibn Sino
   

7. 
   Algoritm xossalari berilgan qatorni aniqlang?
   
   1. 
      #Diskretlilik, Tushunarlilik, Aniqlilik, Ommaviylik, Natijaviylik
      
   2. 
      Diskretlilik, qadimiylik, Aniqlilik, , Natijaviylik
      
   3. 
      Uzluksizlik, Tushunarlilik, Aniqlilik, Ommaviylik
      
   4. 
      Chiziqli, tarmoqlanuvchi va takrorlanuvchi
      
8. 
   Algoritm turlari berilgan qatorni aniqlang
   
   1. 
      Diskretlilik, Tushunarlilik, Aniqlilik, Ommaviylik, Natijaviylik
      
   2. 
      Diskretlilik, qadimiylik, Aniqlilik, , Natijaviylik
      
   3. 
      Uzluksizlik, Tushunarlilik, Aniqlilik, Ommaviylik
      
   4. 
      #Chiziqli, tarmoqlanuvchi va takrorlanuvchi
      

7. 
   Algoritmning diskretlilik xossasi – bu?
   

1. 
   #algoritmni chekli sondagi oddiy ko’rsatmalar ketma-ketligi shaklida ifodalash mumkin.
   
2. 
   ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. Har bir ijrochining bajara olishi mumkin bo’lgan ko’rsatmalar tizimi mavjud.
   
3. 
   ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi lozim hamda faqat algoritmda ko’rsatilgan tartibda bajarilishi shart. Algoritmning har bir qoidasi aniq va bir qiy­matli bo’lishi zarurki, bunda vaqtning biror daqiqasida olin­gan miqdorlar qiymati vaqtning shundan oldingi daqiqasida olingan miqdorlar qiymati bilan bir qiymatli aniqlangan bo’ladi.
   
4. 
   har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun yaroqli bo’lishi lozim. Algoritm.bitta masalani yechish uchun emas balki shunga o’xshash turdosh masalalar sinfini hal etish uchun xizmat qiladi
   

7.