Розріджені матриці. Звіт до лабораторної роботи з Програмування складних алгоритмів. Робота № 100367

Розріджені матриці

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

Інформація про роботу

Рік:

2023

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Програмування складних алгоритмів

Завантажити

Частина тексту файла (без зображень, графіків і формул):

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

Звіт до лабораторної роботи Програмування складних алгоритмів

17.05.2023 18:10

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись