Fan: Algoritmlar va ma'lumotlar strukturasi

FAN: Algoritmlar va ma'lumotlar strukturasi

1. 
   Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va to’liqroq ta'riflangan?
   
2. 
   Algoritm ma'lum bir ijrochiga mo’ljallab tuziladi. Agar ijrochi EHM bo’lsa, algoritm qanday yozilishi kerak?
   
3. 
   Algoritm va EHM uchun dastur tushunchalari orasidagi farq nimadan iborat?
   
4. 
   Algoritm yaratish jarayonining bosqichlarini tug’ri tartibda joylashtiring: 1) Masalaning qo’yilishi. 2) Algoritmni yozish; 3) Model tuzish; 4) Algoritmni amalga oshirish (realizatsiya); 5) Algoritm tug’riligini tekshirish; 6) Dasturni tekshirish; 7) Algoritmni va uning murakkabligini taxlil qilish; 8) Xujjatlashtirish.
   
5. 
   Masalaning qo’yilishidan nimalar aniqlanadi?
   
6. 
   Quyidagi jumlalardan qaysi biri masalaning matematik modelini tuzish jarayonini tug’ri
   
7. 
   ifodalaydi?
   
8. 
   Algoritmning samaradorligini baholash uchun mezonlar:
   
9. 
   Algoritmni tug’ri deymiz, agar …
   
10. 
    Algoritmni aniq deymiz, agar …
    
11. 
    Dasturiy ta'minotning xususiyatini nima ifodalaydi?
    
12. 
    Quyidagilardan qaysi birida dasturlash texnologiyasi tushunchasi tug’ri tavsiflangan?
    
13. 
    Modulli strukturaga ega bo’lgan dastur-bu …
    
14. 
    Strukturali yozuv nimani anglatadi?
    
15. 
    Ob'ektlar turi Paskal – programmaning qaysi bo’limida tavsiflanadi?
    
16. 
    Quyida ikki algoritm keltirilgan:1-algoritm: boshlanish i:=100, S1:=0; toki i>=1 takrorlash boshlanish S1:=S1+i; i:=i-1 tamom; chiqarish S1; tamom.2-algoritm: boshlanish i:=100, S2:=1; toki i>1 takrorlash boshlanish S2:=S2*i; i:=i-1 tamom; chiqarish S2; tamom. Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda S1 va S2 qiymatlar hosil qilinadi. S1 va S2 o’rtasida quyidagi keltirilgan munosabatlardan qaysi biri bajariladi?
    
17. 
    Yevklid algoritmi – bu …
    
18. 
    Ikki sonning EKUB ini topish algoritmlaridan birining nomi keltirilgan javobni toping
    
19. 
    Pufakcha nomini olgan algoritmning ikkinchi nomi bu …
    
20. 
    Eng qisqa yo’llar algoritmlaridan birining nomi berilgan javobni aniqlang
    
21. 
    Ikki matritsani ko’paytirish algoritmlaridan birining nomi keltirilgan javobni aniqlang
    
22. 
    Dyekstra algoritmi qanday masalani hal etadi
    
23. 
    Shtassen algoritmi qanday masalani hal etish uchun ishlatiladi?
    
24. 
    Quyida keltirilgan algoritmlardan qaysi javobda berilganlari saralash algoritmlari hisoblanadi?
    
25. 
    Algoritmning boshlanishi va tugallanishini bildiruvchi blok-sxema quyidagi javoblardan qaysi birida keltirilgan?
    
26. 
    Oddiy harakatni, yani qiymat berish yoki tegishli ko’rsatmalar berishni bildiruvchi blok-sxema to’g’ri ko’rsatilgan javobni aniqlang
    
27. 
    Shart tekshirilishini bildiruvchi blok-sxema aks ettirilgan javobni aniqlang.
    
28. 
    Ma’lumotlarni kiritish va chiqarish blok-sxemasi aks ettirilgan javobni aniqlang
    
29. 
    Quyidagi algoritmda siklning operatorlari necha marta bajariladi? m: =36; n: =56; while m< >n do; if m>n then m:=m-n; else n:=n-m;
    
30. 
    Algoritmik tilda algoritmlarni tasvirlashning umumiy ko’rinishi to’g’ri ko’rsatilgan javobni aniqlang.
    
31. 
    Tarmoqlanuvchi yoki shartli buyruqlar maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang
    
32. 
    Tanlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
    
33. 
    Shart bo’yicha takrorlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
    
34. 
    Maxsus algoritmik tilda parameter bo’yicha takrorlash buyrug’i to’g’ri ko’rsatilgan javobni aniqlang
    
35. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? toki shart. Sikl bosh. Ro’yxat. Sikl tug.
    
36. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? Agar shart. Unda ro’yxat 1. Aks holda ro’yxat 2.
    
37. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? Tanlash Shart 1: ro’yxat 1. Shart 2: ro’yxat 2. Shart N: ro’yxat N. Tamom.
    
38. 
    Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? i=n dan m gacha sikl bosh ro’yxat sikl tug.
    
39. 
    Quyidagi buyruq natijasini aniqlang 27 mod 3
    
40. 
    Quyidagi buyruq natijasini aniqlang 3 mod 27
    
41. 
    Quyidagi buyruq natijasini aniqlang –25 mod 4
    
42. 
    Quyidagi buyruq natijasini aniqlang – 4 mod 8
    
43. 
    Quyidagi buyruq natijasini aniqlang 100 div 16
    
44. 
    Quyidagi buyruq natijasini aniqlang 25 mod 40
    
45. 
    Quyidagi buyruq natijasini aniqlang –25 mod 60
    
46. 
    Quyidagi buyruq natijasini aniqlang 2500 div 10 mod 40
    
47. 
    Quyidagi buyruq natijasini aniqlang 140 div 10 mod 10
    
48. 
    n tartibli o’rin almashtirishni hisoblash fo’rmulasi to’g’ri ko’rsatilgan javobni aniqlang
    
49. 
    Pascal dasturlash tilida quyidagi ifoda to’g’ri yozilgan javobni aniqlang
    
50. 
    Fibbonachchi ketma-ketligining beshinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
    
51. 
    Fibbonachchi ketma-ketligining sakkizinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
    
52. 
    Fibbonachchi sonlarini anqlash fo’rmulasi to’g’ri ko’rsatilgan ajavobni aniqlang.
    
53. 
    Algoritm xossalari to’g’ri ko’rsatilgan javobni aniqlang
    
54. 
    Algoritmining diskretlilik xossasi bu - …
    
55. 
    Algoritmining ommaviylik xossasi bu - …
    
56. 
    Algoritmining tushunarlilik xossasi bu - …
    
57. 
    Quyidagi savollardan qaysi biri masalaning modelini yaratishda qo’yiladi?
    
58. 
    Quyidagi savollardan qaysi biri masalaning qo’yilishi bosqichida qo’yiladi?
    
59. 
    Pascal dasturlash tilida o’zgaruvchilar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
60. 
    Pascal dasturlash tilida o’zgarmaslar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
61. 
    Pascal dasturlash tilida nishonlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
62. 
    Pascal dasturlash tilida qism-dasturlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
    
63. 
    Quyida qanday masalani hal etish algoritmi ko’rsatilgan? 1.Boshlash; 2.m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin; 3.Agar r=0 unda n-natija; 5 o’ting; 4.m:=n; n:=r; 2 o’ting; 5.tamom.
    
64. 
    ko’rinishdagi yig’indini kompakt ko’rinishida qanady yozish mumkun.
    
65. 
    ko’rinishdagi ko’paytmani kompakt ko’rinishida qanady yozish mumkun.
    

66. 
    Ushbu