1-mustaqil ish mavzusi. Chiziqli va tarmoqlanuvchi algoritmlar. Mustaqil ishni bajarish uchun namuna

laboratoriya topshiriqlari

Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.
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