稀疏矩阵运算器设计.docx

附录2内蒙古科技大学本科生课程设计论文题 目：稀疏矩阵运算器设计学生姓名：刘艳超学 号：1367159114专 业：软件工程班 级：软件13-1班指导教师：周李涌2013年1月5日内蒙古科技大学课程设计任务书课程名称数据结构与算法课程设计设计题目稀疏矩阵运算器设计指导教师周李涌时间2015.1.5——2015.1.9一、教学要求1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。稀疏矩阵运算器设计以三元组结构体类型表示稀疏矩阵非零元，在此基础上完成对稀疏矩阵的转置、相加和相乘操作。要求设计类（或类模板）来描述稀疏矩阵及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：输入、输出稀疏矩阵稀疏矩阵的转置运算稀疏矩阵的相加运算稀疏矩阵的相乘运算 并设计主函数测试该类。三、设计要求及成果1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4. 根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社 2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学 等 编著，清华大学出版社 2007.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编，?清华大学出版社 2007.6目录第1章需求分析4第2章总体设计4第3章抽象数据类型定义53.1 Mlist 类抽象数据类型的设计5第4章详细设计64.1工程视图64.2类图视图64.3函数的调用关系74.4主程序流程图74.5主要算法的流程图84.5.1初始化稀疏矩阵：InitMlist(OLink M, int mu, int nu, OLink *hd)84.5.2稀疏矩阵的插入：InsertMlist(int i, int j, int v, OLink *hd)94.5.4打印稀疏矩阵：PrintMlist(OLink M)114.5.5稀疏矩阵的和（差）：Add_SubMlist(OLink M, OLink N, int num)124.5.6稀疏矩阵乘积：MulMlist(OLink M, Olink N)144.5.7稀疏矩阵的转置：TraMlist(OLink M)15第5章测试16第6章总结19附录：程序代码20需求分析稀疏矩阵运算器设计以三元组结构体类型表示稀疏矩阵非零元，在此基础上完成对稀疏矩阵的转置、相加和相乘操作。要求设计类（或类模板）来描述稀疏矩阵及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：输入、输出稀疏矩阵稀疏矩阵的转置运算稀疏矩阵的相加运算稀疏矩阵的相乘运算 并设计主函数测试该类。总体设计抽象数据类型定义定义格式如下：Mlist类抽象数据类型的设计定义格式如下：Mlist类抽象数据类型的设计classMlist{public: //构造函数和析构函数Mlist(){}~Mlist(){}voidReback();voidTra(OLink M);void Init(OLink M, int mu, int nu, OLink *hd); //初始化头结点void Insert(int i, int j, int v, OLink *hd); //将值插入给定位置Status Creat(OLink M, OLink *hd); //建立稀疏矩阵void Print(OLink M); //打印稀疏矩阵Status Add_Sub(OLink M, OLink N, intnum); //计算两个稀疏矩阵的和与差Status Mul(OLink M, OLink N); //计算两个稀疏矩阵的积};详细设计