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

《稀疏矩阵的操作 --课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学院学生课程设计（论文）题目：稀疏矩阵的操作学生：学号：所在院(系)：数学与计算机学院专业：计算机科学与技术班级：1班指导教师：职称：讲师2016年6月24日学院教务处制学院本科学生课程设计任务书题　目稀疏矩阵的操作1、课程设计的目的培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程

2、设计的容和要求（包括原始数据、技术要求、工作要求等）基本功能要求：（1）稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。（2）求出A的转置矩阵D，输出D。（3）求两个矩阵A和B的乘积。测试数据：3、主要参考文献［1］《数据结构》（C语言版），严蔚敏，清华大学，2003．［2］《数据结构题集》，严蔚敏，清华大学，2005．［3］《数据结构》（C语言版），大有，高等教育，2004．［4］《DataStructurewithC++》，WilliamFord．WilliamTopp，清

3、华大学，2003．4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。课程设计（论文）指导教师成绩评定表题目名称稀疏矩阵的操作评分项目分值得分评价涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完

4、成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、

5、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规化程度5符合本专业相关规或规定要求；规化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年　月　日摘要本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩

6、阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。在程序设计中，考虑到方法的难易程度，采用了先用三元组实现稀疏矩阵的输入，输出，及其转置，相加，相乘操作的方法，再在十字链表下实现。程序通过调试运行，结果与预期一样，初步实现了设计目标。关键词程序设计，稀疏矩阵，三元组，十字链表目录摘要I1课程设计题目与要求11.1课程设计的目的11.2题目要求12总体设计22.1模块示意图22.2设计思路22.3数据结构设计22.4软件结构设计33详细设计53.1稀疏矩阵的定义53.2主程序模块63.3稀疏矩阵模块7

7、3.4十字链表模块153.4.1创建十字链表153.4.2十字链表的输出164程序测试及运行185总结21参考文献221课程设计题目与要求1.1课程设计的目的1．掌握多维数组的逻辑结构和存储结构。2．掌握稀疏矩阵的压缩存储及基本操作。1.2题目要求（1）稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。（2）求出A的转置矩阵D，输出D（用两种方法实现，原始算法和改进的算法）。（3）求两个稀疏矩阵A和B的相乘矩阵E，并输出E。2总体设计2.1模块示意图本程序分为主程序模块、稀疏矩阵

8、模块、十字链表模块等。系统功能模块图如图2.1所示。稀疏矩阵的操作十字链表模块稀疏矩阵模块主程序模块图2.1主程序模块主要进行命令操作，接收命令，处理命令，退出操作等。稀疏矩阵模块实现矩阵的相加，矩阵的相乘和矩阵的转置。十字链表模块主要是创建十字链表和输出十字链表2.2设计思路本实验要使用C语言设计三元组，十字链表实现稀疏矩阵的加、转、乘。首先要进行矩阵的初始化操作，定义