附件2:
北京理工大学珠海学院实验报告
ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY
班级 学号 姓名 指导教师 成绩
实验题目 矩阵的压缩存储 实验时间 一、实验目的、意义
(1)理解稀疏矩阵的三元组存储结构。
(2)理解用它们表示时创建与转置的算法。
(3)根据具体问题的需要,能够设计出相关算法。
二、实验内容及要求
说明1:学生在上机实验时,需要自己设计出所涉及到的函数,同时设计多组输入数据并编写主程序分别调用这些函数,调试程序并对相应的输出作出分析;修改输入数据,预期输出并验证输出的结果,加深对有关算法的理解。 具体要求:
(1)稀疏矩阵三元组顺序表示的基本操作的实现。(参见教材98页) (2)完成矩阵转置(算法5.1)和快速转置(算法5.2)
三、实验所涉及的知识点
四、实验记录
(调试过程及调试中遇到的问题及解决办法,其他算法的存在与实践等。)
五、实验结果及分析
(所输入的数据及相应的运行结果,运行结果要有提示信息,运行结果采用截图方式给出。)
六、总结与体会
1
(调试程序的心得与体会,若实验课上未完成调试,要认真找出错误并分析原因等。)
七、程序清单(包含注释)
2