Для студентов МГТУ им. Н.Э.Баумана по предмету Типы и структуры данныхОбработка разреженных матрицОбработка разреженных матриц
2024-12-292024-12-30СтудИзба
Лабораторная работа №3 по ТиСД
Описание
Цель работы: реализация алгоритмов обработки разреженных матриц, сравнение эффективности применения этих алгоритмов со стандартными алгоритмами обработки матриц при различном размере матриц и степени их разреженности.
Вариант 3
Разреженная (содержащая много нулей) матрица хранится в форме 3-х объектов: - вектор A содержит значения ненулевых элементов; - вектор JA содержит номера столбцов для элементов вектора A; - вектор IA, в элементе Nk которого находится номер компонент в A и JA, с которых начинается описание строки Nk матрицы A. Вектор-столбец хранится в 2х объектах: - вектор В, содержащий значения ненулевых элементов - вектор IB, параллельный вектору B, содержащий индексы ненулевых элементов
1. Смоделировать операцию умножения матрицы и вектора-столбца, хранящихся в приведенных выше форматах, с получением результата в форме хранения вектора.
2. Произвести операцию умножения, применяя стандартный алгоритм работы с матрицами.
3. Сравнить время выполнения операций и объем памяти при использовании этих 2-х алгоритмов при различном проценте заполнения матриц.Показать/скрыть дополнительное описание
Вариант 3
Разреженная (содержащая много нулей) матрица хранится в форме 3-х объектов: - вектор A содержит значения ненулевых элементов; - вектор JA содержит номера столбцов для элементов вектора A; - вектор IA, в элементе Nk которого находится номер компонент в A и JA, с которых начинается описание строки Nk матрицы A. Вектор-столбец хранится в 2х объектах: - вектор В, содержащий значения ненулевых элементов - вектор IB, параллельный вектору B, содержащий индексы ненулевых элементов
1. Смоделировать операцию умножения матрицы и вектора-столбца, хранящихся в приведенных выше форматах, с получением результата в форме хранения вектора.
2. Произвести операцию умножения, применяя стандартный алгоритм работы с матрицами.
умножение матрицы на вектор тисд лабораторные работы по тисд лабораторная работа №3 обработка разреженных матриц разреженные объекты тисды .
Файлы условия, демо
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Программы
Теги
Просмотров
4
Качество
Идеальное компьютерное
Размер
546,37 Kb
Список файлов
laba_3_s
data2.txt
gen_data.py
main.c
makefile.
matrix.c
matrix.h
matrix.txt
multiplication.c
multiplication.h
readme.pdf
vector.c
vector.h
vector.txt
Задания_ЛР3_24г.pdf
Методичка_ЛР3_24г.pdf
отчет.docx
отчет.odt
tiho_tiho
29 декабря 2024 в 15:49
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
