1、 数据结构数据结构 课课 程程 设设 计计 题题 目目 稀疏矩阵的稀疏矩阵的转置转置 专专 业业 网络工程网络工程 班班 级级 09 网络工程网络工程 姓姓 名名 指导教师指导教师 2011 年 6 月 27 日 课程设计任务书课程设计任务书 题题 目目: : 稀疏矩阵的转置稀疏矩阵的转置 初始条件：初始条件： （1）稀疏矩阵采用三元组表示，输入一个稀疏矩阵 A。 （2）求出 A 的转置矩阵 D，输出 D。 测试数据： 300 020 001 A 要求完成的主要任务要求完成的主要任务: : 课程设计报告按学校规定格式用 A4 纸打印，并应包含如下内容： 1. 问题描述 简述题目要解决的问题是什
2、么。 2. 设计 存储结构设计、主要算法设计（用 C 语言或用框图描述） 、测试用例设计。 3. 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4. 程序运行结果（包括对算法改进的设想） 5. 经验与体会 6. 参考文献 说明：说明： 1. 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为 0 分。 时间安排：时间安排： 1、第 17 周完成。 2、2011 年 6 月 28 号提交打印版课程设计，源程序刻录光盘。 指导教师签名：指导教师签名： 年年 月月 日日 目录目录 1问题分析与任务定义 1 2.结构设计 1 3.算法思想 1 4.模块划分 2
3、5.算法实现 2 5.1 对矩阵进行定义 2 5.2 创建稀疏矩阵 2 5.3 求矩阵的快速转置. 3 6.系统运行结果 5 7.经验与体会 5 8.参考文献 5 广州大学松田学院数据结构课程设计 1 稀疏矩阵的稀疏矩阵的转置转置 1问题问题分析与任务定义分析与任务定义 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和 计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本 运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实 现稀疏矩阵的转置。求出稀疏矩阵 A 的转置矩阵 D，输出 D。 1.1 稀疏矩阵采用三元组表示，输入一个稀疏矩阵 A。 1.2
4、求出 A 的转置矩阵 D，输出 D。 测试数据： 300 020 001 A 2.结构设计结构设计 2.1.以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵。 2.2.稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则通常以阵列形 式列出。 2.3.首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所 要求作的运算是否相匹配。可设矩阵的行数和列数均不超过 20。 2.4.程序可以对三元组的输入顺序加以限制，例如，按行优先。研究教材的算 法，以便提高计算效率。 2.5.在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积 矩阵也可用二维数组存放 3.算法思想算法思想 3.1主函数设置循环和选择语句进行运算循环和选择，进行稀疏矩阵的转置 和是否继续运算 2 个分支开关进行选择。 3.2设置函数分别实现稀疏矩阵的输入
