Курсовая работа по программированию: разработка для разреженных матриц

Тема посвящена разработке прикладного программного средства на С++ для выполнения основных операций с разреженными матрицами; в центре внимания — выбор форматов хранения (CSR/CSC), проход по ненулевым элементам и корректный учёт используемой памяти.

Что обычно входит

• обзор форматов хранения матриц (CSR, CSC, COO) и обоснование выбора;
• описание алгоритмов сложения, умножения и транспонирования с обходом ненулевых элементов;
• структуры данных и расчёт занимаемой памяти (sizeof, ёмкость векторов/массивов);
• имплементация на С++ с учётом особенностей компиляции под среду разработки;
• замеры производительности — время и использование памяти, таблицы и графики.

На что смотрит преподаватель

Преподаватель обращает внимание на корректность выбранных структур (например, хранение по строкам CSR для эффективного умножения слева и CSC при частых операциях по столбцам), ясность описания алгоритмов обхода ненулевых элементов и адекватный способ измерения памяти. В отчёте привычно требуют описание методов измерений, сравнение подходов и обоснование оптимизаций, без указания внешних инструментов как единственного источника данных.

Мы готовим работу с разбором методики, реализацией алгоритмов на С++ и оформлением трёх глав по методичке, включая таблицы и графики замеров; предоставляем правки по замечаниям преподавателя до 21 дня. Оставьте подробное задание в заявке, чтобы получить расчёт и инструкцию по дальнейшим шагам.