课程设计任务书 - 稀疏矩阵转置算法的实现

课程设计任务书

2014—2015学年第一学期

专业： 计算机科学与技术 学号： 姓名： 课程设计名称： 课程设计Ⅰ---数据结构课程设计 设 计 题 目： 稀疏矩阵压缩存储的转置算法实现 完 成 期 限：自 2014 年 9 月 1 日至 2014 年 9 月 12 日共 2 周 设计内容及要求:

矩阵是一个在科学计算与工程问题中常见的数学对象，在程序设计中这种数学对象常常

采用二维数组来存储，然而，有些矩阵中存在着大量的元素这些元素的值为零，并且零元素的分布没有规律，称这种矩阵为稀疏矩阵。用数组存储稀疏矩阵其空间代价较高，为了降低稀疏矩阵存储代价，常常采用由三元组组成的一个顺序存储矩阵，在三元组中记录稀疏矩阵中非零元素的值及其在原矩阵中的行列下标。请用C/C++语言编写一个程序实现稀疏矩阵的三元组压缩存储，用在压缩存储的情况下进行转置运算。 设计过程以及写作要求如下：

（1）要针对本题目，认真研究所设计的内容，用简明扼要的语言描述课题，给出课题的基本内容及要求；

（2）根据数据结构的相关知识给出实现稀疏矩阵压缩存储的转置算法的基本策略及思路；

（3）给出较为详尽数据结构与算法，算法可以用流程图、伪代码等描述手段进行描述； （4）给出一个完整的算法实现的C/C++程序，算法中的各子算法要力求用函数来实现； （5）对编写的程序要进行详尽的测试分析；

（6）对本课题的设计工作要进行一个完整深刻的总结。 最终设计成果形式为：

1、 设计软件一套；

2、 撰写一份课程设计说明书一份，打印并装订成册。

指导教师（签字）： 教研室主任（签字）： 批准日期： 年 月 日