稀疏矩阵的操作 --课程设计.doc

攀枝花学院 学生课程设计（论文） 题 目： 稀疏矩阵的操作 学生姓名： 学 号： 所在院(系)： 数学与计算机学院 专 业： 计算机科学与技术 班 级： 1班 指 导 教 师： 职称： 讲师 2016年 6 月24 日 攀枝花学院教务处制  攀枝花学院本科学生课程设计任务书 题　目 稀疏矩阵的操作 1、课程设计的目的 培养学生用学到的书本知识解决实际问题培养实际工作所需要的动手能力学生以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 3、主要参考文献 ［1］］］］《Data Structure with C++》William Ford．William Topp，清华大学出版社 课程设计（论文）指导教师成绩评定表 题目名称 稀疏矩阵的操作 评分项目 分值 得分 评价内涵 工作 表现 20% 01 学习态度 6 遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 02 科学实践、调研 7 通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。 03 课题工作量 7 按期圆满完成规定的任务，工作量饱满。 能力 水平 35% 04 综合运用知识的能力 10 能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。 05 应用文献的能力 5 能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。 06 设计（实验）能力，方案的设计能力 5 能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。 07 计算及计算机应用能力 5 具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。 08 对计算或实验结果的分析能力（综合分析能力、技术经济分析能力） 10 具有较强的数据收集、分析、处理、综合的能力。 成果 质量 45% 09 插图（或图纸）质量、篇幅、设计（论文）规范化程度 5 符合本专业相关规范或规定要求；规范化符合本文件第五条要求。 10 设计说明书（论文）质量 30 综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。 11 创新 10 对前人工作有改进或突破，或有独特见解。 成绩 指导教师评语 指导教师签名： 年　月　日  摘 要 本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。在程序设计中，考虑到方法的难易程度，采用了先用三元组实现稀疏矩阵的输入，输出，及其转置，相加，相乘操作的方法，再在十字链表下实现。程序通过调试运行，结果与预期一样，初步实现了设计目标。 关键词 程序设计，稀疏矩阵，三元组，十字链表  目 录 摘 要 I 1课程设计题目与要求 1 1.1课程设计的目的 1 1.2题目要求 1 2 总体设计 2 2.1模块示意图 2 2.2设计思路 2 2.3数据结构设计 2 2.4软件结构设计 3 3详细设计 5 3.1稀疏矩阵的定义 5 3.2主程序模块 6 3.3稀疏矩阵模块 7 3.4十字链表模块 15 3.4.1创建十字链表 15 3.4.2十字链表的输出 16 4程序测试及运行 18 5 总结 21 参 考 文 献 22  1 课程设计题目与要求 1.1课程设计的目的 1．掌握多维数组的逻辑结构和存储结构。 2．掌握稀疏矩阵的压缩存储及基本操作。 1.2题目要求 稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。 求出A的转置矩阵D，输出D（用两种方法实现，原始算法和改进的算法）。 求两个稀疏矩阵A和B的相乘矩阵E，并输出E。  2 总体设计 2.1模块示意图 本程序分为主程序模块、稀疏矩阵模块、十字链表模块等。系统功能模块图如图2.1所示。 图 2.1 主程序模块主要进行命令操作，接收命令，处理命令，退出操作等。 稀疏矩阵模块实现矩阵的相加，矩阵的相乘和矩阵的转置。 十字链表模块主要是创建十字链表和输出十字链表 2.2设计思路 本实验要求是使用C语言设