Nazariy savollarga javob bering

1.2-LABORATORIYA MASH’GULOTI TOPSHIRIQLARI:
Mustaqil yechish uchun topshiriqlar

1. 
   Butun sonlardan iborat bir o’lchovli massivni o’sish tartibida saralang.
   
2. 
   Butun sonlardan iborat bir o’lchovli massivni tezkor saralash(Quick sort) usulidan foydalanib, o’sish tartibida saralang.
   
3. 
   n ta elementdan iborat bo'lgan butun sonli a massiv berilgan. Ushbu massivda quyidagi shartni qanoatlantiruvchi elementlar juftliklarini aniqlang:
   

i < j
a[i] > 2*a[j]

4. 
   Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Bu matritsani asosiy dioganali asosida transponerlangan holatda chiqaring
   

   5x5 3 4 9 1 2 8 2 0 5 1 4 7 4 8 7 7 1 3 3 8 5 6 3 7 0

   3 8 4 7 5 4 2 7 1 6 9 0 4 3 3 1 5 8 3 7 2 1 7 8 0

5. 
   Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Bu matritsani yon dioganali asosida transponerlangan holatda chiqaring
   

   5x5 3 4 9 6 2 8 2 0 5 1 4 7 4 8 7 7 1 3 3 8 5 6 3 7 0

   0 8 7 1 2 7 3 8 5 6 3 3 4 0 9 6 1 7 2 4 5 7 4 8 3

6. 
   Butun sonlardan iborat NxM o’lchamli matritsa berilgan. Bu matritsani vertikalga nisbatan ko’chirilgan holatda chiqaring
   

3x4 5 9 2 6 6 2 4 3 1 2 8 7

6 2 9 5 3 4 2 6 7 8 2 1

7. 
   Butun sonlardan iborat NxM o’lchamli matritsa berilgan. Bu matritsani gorizontalga nisbatan ko’chirilgan holatda chiqaring
   

3x4 5 9 2 6 6 2 4 3 1 2 8 7

1 2 8 7 6 2 4 3 5 9 2 6

8. 
   Butun sonlardan iborat NxN o’lchamli kvadrat matritsa va N ta sondan iborat massiv berilgan. Massiv va Matritsa ko’paytmasini chop etish dasturini tuzing.
   
9. 
   Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Shu matritsa elementlaridan tuzilgan massivni hosil qiling. Massivda elementlar takrorlanmaydi.
   
10. 
    Bizga N satr va M ustundan iborat ikki o'lchovli butun sonli massiv beriladi. Har bir satr va har bir ustundagi elementlarning yig'indisini hisoblash dasturini tuzing.
    
11. 
    Shaxmat doskasida bitta yurishda “ot” figurasining yurishini aniqlash dasturini tuzing. Shaxmat doskasi A1,A2, .. H8 tarzida nomlangan.
    

Kiruvchi ma’lumotlar: bitta satrda A1-A3 formatida kiritiladi.
Na’muna.

C7-D5	YES
E2-E4	NO
BSN	ERROR

12. 
    Ikkita butun sonli matritsalar berilgan, ularning har biri N satr va M ustundan iborat. Ularning summasini hisoblash dasturini tuzing.
    

    1) 3x4 4 -2 6 1 -1 7 -4 3 5 3 9 4	6 -5 8 8 4 8 -5 3 3 6 5 6
    2) 3x4 2 -3 2 7 5 1 -1 0 -2 3 -4 2

13. 
    Elementlari faqat 0 va 1 lardan iborat kvadrat matritsa berilgan. Agar matritsa elementi unga qo’shni elementlari bilan bir xil belgida bo’lmasa “to’g’ri”, aks holda “noto’g’ri” yozuvini chop etish dasturini tuzing.
    
14. 
    Butun sonlardan iborat N elementli massiv berilgan. Massivda eng ko’p qatnashgan elementni va uning sonini chop etish dasturini tuzing. Agar bunday elementlar bir nechta bo’lsa ularning eng kattasini va uning sonini chiqaring.
    
15. 
    Butun sonlardan iborat NxM o’lchamli matritsa berilgan. Matritsani qatоr elеmеntlari yigindisidan vеktоr хоsil qilinsin. Matritsaning eng katta va eng kichik elеmеnti aniqlansin.
    

4x3 -37 24 -42 10 -57 52 -12 94 -94 5 -42 27

-55 5 -12 -10 max=94 min= - 94