Skip to content

Исправление: Завьялов Алексей. Технология SEQ. Умножение разреженных матриц. Элементы комплексного типа. Формат хранения матрицы – столбцовый (CCS). Вариант 7#59

Open
H1nkk wants to merge 17 commits intolearning-process:masterfrom
H1nkk:zavyalov_a_complex_sparse_matrix_mult

Conversation

@H1nkk
Copy link
Contributor

@H1nkk H1nkk commented Feb 24, 2026

Описание

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

  • Задача: Умножение разреженных матриц. Элементы комплексного типа. Формат хранения матрицы – столбцовый (CCS)
  • Вариант: 7
  • Технология: SEQ
  • Директория студента: zavyalov_a_complex_sparse_matrix_mult
  • Ссылка на исходный PR / коммит / issue: Исходный PR
  • Полное описание исходной задачи:

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

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

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

Детали исправления

  • Проблема: Неправильный порядок имени и фамилии в info.json
  • Причина: Случайно перепутал местами
  • Суть исправления: Изменил порядок на правильный
  • Проверка: -

Чек-лист

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

@H1nkk H1nkk requested a review from allnes as a code owner February 24, 2026 14:12
@H1nkk H1nkk marked this pull request as draft February 24, 2026 14:14
@H1nkk H1nkk marked this pull request as ready for review February 24, 2026 14:15
@github-actions github-actions bot removed the task:seq label Feb 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant