laboratoriya mashg’uloti Mavzu: Massiv elementlarini tartiblashtirish. Matrisa maksimal, minimal elementnlarini aniqlash algoritmi Ishdan maqsad

Kirish ma'lumotlari
Birinchi satrda ishtirokchilar soni kiritiladi. Ikkinchi satrda ishtirokchilarning yoshlari kiritiladi.
Chiquvchi ma’lumotlar
Ishtirokchilarni yoshiga qarab qayta tartiblang.
Misollar

T/r.	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	6 23 24 19 22 20 24	19 20 24 24 23 22
2	10 12 20 21 10 42 40 22 24 25 30	42 40 10 12 30 25 20 24 21 22

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
   

   5 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
   

   5 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

   
   

3 4 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
   

3 4 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.
    

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

    6 -5 8 8 4 8 -5 3 3 6 5 6

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.

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

-55 5 -12 -10 -94