稀疏矩阵的运算(完美版).pdfVIP

专业课程设计 I 报告 （ 2011 / 2012 学年 第 二 学期） 题目 稀疏矩阵的转换 专 业 软件工程 学 生 姓 名 张鹏宇 班 级 学 号 指 导 教 师 张卫丰 指 导 单 位 计算机学院软件工程系 日 期 2012 年 6 月 18 号 指导教师成绩评定表 学生姓名 班级学号 专业 评分内容 评分标准 优秀 良好 中等 差 平时成绩 认真对待课程设计，遵守实验室规定，上机不迟 到早退，不做和设计无关的事 设计的科学、合理性 功能丰富、符合题目要求 设计成果 界面友好、外观漂亮、大方 程序功能执行的正确性 程序算法执行的效能 设计报告正确合理、反映系统设计流程 设计报告 文档内容详实程度 文档格式规范、排版美观 简练、准确阐述设计内容，能准确有条理回答各 验收答辩 种问题，系统演示顺利。 评分等级 指导教师 简短评语 指导教师签名 日期 备注 评分等级有五种：优秀、良好、中等、及格、不及格 1 附件： 稀疏矩阵的转换 一、 课题内容和要求 1．问题描述 设计程序用十字链表实现稀疏矩阵的加、减、乘、转置。 2 ．需求分析 （1）设计函数建立稀疏矩阵，初始化值。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵。 （4）构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵。 （5）构造函数进行两个稀疏矩阵的相乘，输出最终的稀疏矩阵。 （6）构造函数进行稀疏矩阵的转置，并输出结果。 （7）退出系统。 二、设计思路分析 （1）设计函数建立稀疏矩阵，初始化值。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵。 （4）构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵。 （5）构造函数进行两个稀疏矩阵的相乘，输出最终的稀疏矩阵。 （6）构造函数进行稀疏矩阵的转置，并输出结果。 （7）退出系统。 三、概要设计 为了实现以上功能，可以从 3 个方面着手设计。 1．主界面设计 为了实现对稀疏矩阵的多种算法功能的管理， 首先设计一个含有多个菜单项的主 控菜单子程序以链接系统的各项子功能， 方便用户交互式使用本系统。 本系统主 控菜单运行界面如图所示。 2 2 ．存储结构设计 本系统采用单链表结构存储稀疏矩阵的具体信息。 其中：全部结点的信息用头结 点为指针数组的单链表存储。 3．系统功能设计 本系统除了要完成稀疏矩阵的初始化功能外还设置了 4 个子功能菜单。稀