[FIXED] Капанова Софья. Технология SEQ. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS). Вариант 5.

[sofyakapanova]

Описание

переименована папка и пространство имен с kapanova_s_sparse_matrix_mult_ccs_seq на kapanova_s_sparse_matrix_mult_ccs

Данные об исходной задаче

• Задача: Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS).
• Вариант: 5
• Технология: SEQ
• Директория студента: kapanova_s_sparse_matrix_mult_ccs
• Ссылка на исходный PR / коммит / issue: Капанова Софья. Технология SEQ. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS). Вариант 5. #55 (comment)
• Полное описание исходной задачи:

Реализована последовательная версия умножения двух разреженных матриц, представленных в столбцовом формате хранения - CCS (Compressed Column Storage). Элементы матриц имеют тип double. Алгоритм выполняет умножение матриц C = A × B с формированием результата также в формате CCS:
Алгоритм последовательно умножает каждый столбец правой матрицы B на левую матрицу A. Для каждого ненулевого элемента B(k) выполняется умножение на соответствующий столбец матрицы A с накоплением результатов во временном массиве. После обработки всех элементов столбца полученные ненулевые значения переносятся в результирующую матрицу C, а временный массив очищается только по измененным позициям.

Корректность работы программы подтверждена функциональными тестами. В качестве входных данных использовались пары разреженных матриц различной размерности. Тесты проверяют корректность умножения при различных конфигурациях расположения ненулевых элементов и правильность формирования выходной CCS структуры.

Производительность протестирована на квадратных матрицах размерностью 1500×1500 с плотностью заполнения 1%.

---

Чек-лист

• Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
• Директория и именование задачи: Я не переименовывал существующую директорию задачи и не добавлял лишние
  директории задач
• Полное описание задачи: Я указал полное описание исходной задачи и детали исправления в теле pull request
• clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
• clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
• Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
• Тесты производительности: Все тесты производительности успешно проходят локально на моей машине (если
  применимо)
• Ветка: Я работаю в отдельной ветке для исправления (а не в master)
• Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и
  достоверными

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.27%. Comparing base (f7f3d46) to head (4501dce).

Additional details and impacted files

@@           Coverage Diff           @@
##           master     #682   +/-   ##
=======================================
  Coverage   82.27%   82.27%           
=======================================
  Files         497      497           
  Lines       21191    21191           
  Branches     8691     8691           
=======================================
+ Hits        17434    17435    +1     
  Misses       2614     2614           
+ Partials     1143     1142    -1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.