НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №6 з навчальної дисципліни “Програмування складних алгоритмів” Варіант №3 Тема: Розріджені матриці Завдання до лабораторної: Розробити спосіб економного зберігання в пам’яті розріджених матриць Виконати індивідуальне завдання над стисненою матрицею. Вивести матрицю до та після обробки у стисненому та розгорнутому вигляді Індивідуальне завдання 3 варіанту: / Результати програми: / Посилання: https://replit.com/join/upwmkdauam-tr-15-[ім’я автора приховано] Код програми: #include <stdio.h> #define n 5 int main(void) { int a, b, c; a = 0; int arr[n][n] = {{0, 7, 4, 0, 0}, {2, 0, 0, 0, 0}, {2, 0, 4, 0, 0}, {0, 0, 5, 1, 0}, {0, 3, 0, 0, 7}}; printf("Start matrix: "); for (int i = 0; i < n; i++) { puts(""); for (int j = 0; j < n; j++) { if(arr[i][j] != 0) { a++; } printf("%d \t", arr[i][j]); } } printf("\n\nKількість ненульових елементів = %d", a); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (arr[i][j] != 0) { printf("\nВ %d рядку в %d стовбці '%d'", i+1, j+1, arr[i][j]); } } } for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i % 2 == 0) { if (j > 0) { if(arr[i][j] < arr[i][j-1]) { b = arr[i][j]; arr[i][j] = arr[i][j-1]; arr[i][j-1] = b; } } } } } } printf("\n\nSorted matrix"); for (int i = 0; i < n; i++) { puts(""); for (int j = 0; j < n; j++) { printf("%d \t", arr[i][j]); } } return 0; }