НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №6 з навчальної дисципліни “Програмування складних алгоритмів” Тема: Розріджені матриці Мета роботи: метою лабораторної роботи є набуття практичних навичок у роботі з розрідженими матрицями. Завдання до лабораторної роботи: Розробити спосіб економного зберігання в пам’яті розріджених матриць. Виконати індивідуальне завдання над стисненою матрицею. Вивести матрицю до та після обробки у стисненому та розгорнутому вигляді. Завдання за варіантом: Провести сортування розрідженої матриці за вказаною схемою, любим обраним методом. / Опис алгоритму Створив функції для виводу, заповнення, стиснення та сортування розрідженої матриці. В мейні створив динамічний масив 5х5, заповнив його за допомогою функції заповнення initArray та вивів його за допомогою функції logArray. За допомогою відповідної функції стиснув матрицю та вивів її. Потім відсортував стиснену матрицю за допомогою функції «selection_sort», що має фукнцію для сортування «swap» та вивів її. Далі за допомогою функції reconstruct відсортував та вивів матрицю без стиснення. Результати роботи програми // Програмний код https://replit.com/join/kphgbcltal-ironfire2535 Висновок: