稀疏矩阵课程设计.doc

数据结构课程设计 设计说明书 稀疏矩阵相关操作的实现 学生姓名 学 号 班 级 成 绩 指导教师 数学与计算机科学学院 2014年1月5日 课程设计任务书 2013—2014学年第1学期 专业： 学号： 姓名： 课程设计名称： 课程设计Ⅰ 设 计 题 目： 稀疏矩阵相关操作的实现 完 成 期 限：自 年 月 日至 年 月 日共 周 设计内容： 若矩阵非零元较零元少，且分布没有一定规律，则称之为稀疏矩阵。运用C、JAVA、VC++编程工具，编程实现稀疏矩阵的相关操作。 要求: 阐述设计思想，画出流程图； 主要功能： (1)输入相关数据建立稀疏矩阵； (2)实现稀疏矩阵转置； (3)实现两个稀疏矩阵相乘。 从时间、空间对算法分析； 较好的界面设计； 编写课程设计报告 以上要求中第一个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订，并进行答辩。 指导教师（签字）： 教研室负责人： 批准日期： 年 月 日 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 本文以VC++作为软件开发环境，三元组表作为存储结构，设计与实现了稀疏矩阵运算器。该计算器实现简单稀疏矩阵的乘法、转置、相乘等主要功能。计算器。界面清晰，操作简单，易于为用户所接受。 关键词：VC++；三元表； 乘法；转置  目 录 一、 课题描述 1 二、 问题描述 2 2.1 问题指出 2 2.2 问题需求 2 2.3 测试数据 2 2.4 问题阐述 2 三、 算法描述 3 3.1 定义结构 3 3.2 实现功能 3 四、 算法流程图 5 五、 算法实现 6 5.1 菜单模块 6 5.2 建立矩阵模块 7 5.3 输出矩阵 8 5.4 转置矩阵 9 5.5 矩阵相乘 9 六、 运行程序 12 6.1 菜单界面 12 6.2 建立矩阵 12 6.3 矩阵转置 13 6.4 矩阵相乘 13 七、 时间及空间复杂度分析 15 八、 总结 16 参考文献 17 一、 课题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的矩阵形式列出。首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。程序可以对三元组的输入顺序加以限制，例如，按行优先。 二、 问题描述 2.1 问题指出 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2.2 问题需求 以三元组顺序表示稀疏矩阵，实现建立两个矩阵并实现转置和相乘的运算，稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 2.3 测试数据 4 -3 0 0 1 4 0 0 0 矩阵A 0 0 0 8 0 转置后为 矩阵B -3 0 0 0