稀疏矩阵的操作专业课程设计.docVIP

攀枝花学院 学生课程设计（论文） 题 目： 稀疏矩阵操作 学生姓名： 学 号： 所在院(系)： 数学和计算机学院 专 业： 计算机科学和技术 班 级： 1班 指 导 教 师： 职称： 讲师 20XX年 6 月24 日 攀枝花学院教务处制 攀枝花学院本科学生课程设计任务书 题　目 稀疏矩阵操作 1、课程设计目标 培养学生用学到书本知识处理实际问题能力；培养实际工作所需要动手能力；培养学生以科学理论和工程上能力技术，规范地开发大型、复杂、高质量应用软件和系统软件含相关键性作用；经过课程设计实践，学生能够在程序设计方法、上机操作等基础技能和科学作风方面受到比较系统和严格训练。 2、课程设计内容和要求（包含原始数据、技术要求、工作要求等） 基础功效要求： 稀疏矩阵采取三元组表示，求两个含有相同行列数稀疏矩阵A和B相加矩阵C，并输出C。 求出A转置矩阵D，输出D。 求两个矩阵A和B乘积。 测试数据： 3、关键参考文件 ［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，20XX． ［2］《数据结构题集》，严蔚敏，清华大学出版社，20XX． ［3］《数据结构》（C语言版），刘大有，高等教育出版社，20XX． ［4］《Data Structure with C++》，William Ford．William Topp，清华大学出版社，20XX． 4、课程设计工作进度计划 第1天 完成方案设计和程序框图 第2、3天 编写程序代码 第4天 程序调试分析和结果 第5天 课程设计汇报和总结 指导老师（签字） 日期 年 月 日 教研室意见： 年 月 日 学生（签字）： 接收任务时间： 年 月 日 注：任务书由指导老师填写。 课程设计（论文）指导老师成绩评定表 题目名称 稀疏矩阵操作 评分项目 分值 得分 评价内涵 工作 表现 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 对前人工作有改善或突破，或有独特见解。 成绩 指导老师评语 指导老师署名： 年　月　日  摘 要 本课程设计关键实现在三元组存放结构和十字链表存放结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最终输出运算后结果。在程序设计中，考虑到方法难易程度，采取了先用三元组实现稀疏矩阵输入，输出，及其转置，相加，相乘操作方法，再在十字链表下实现。程序经过调试运行，结果和预期一样，初步实现了设计目标。 关键词 程序设计，稀疏矩阵，三元组，十字链表  目 录 TOC \o 1-3 \h \z \u 摘 要 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