对称矩阵压缩算法的实现

数据结构课程设计

设计说明书

对称矩阵压缩算法的实现

学生姓名 学班成

号 级 绩

指导教师

数学与计算机科学学院 2015年1月2日

课程设计任务书

2014—2015学年第一学期

专业： 网络工程 学号： 姓名： 课程设计名称： 数据结构课程设计 设 计 题 目： 对称矩阵压缩算法的实现 完 成 期 限：自 2014 年 12 月 22 日至 2015 年 1 月 2 日共 2 周 设计内容及要求:

矩阵是一个在科学计算与工程问题中常见的数学对象，在程序设计中这种数学对象常常

采用二维数组来存储，然而，有些矩阵具有某些特殊性，如对称矩阵，若用数组存储对称矩阵其空间代价较高，为了降低对称矩阵存储代价，常常采用一维数组只存储对称矩阵中的对角线及其以上或以下元素值，此过程需要进行二维数组(矩阵)下标到一维数组下标的存储变换。请用C/C++语言编写一个程序实现对称矩阵的一维数组压缩存储。 设计过程以及写作要求如下：

（1）要针对本题目，认真研究所设计的内容，用简明扼要的语言描述课题，给出课题的基本内容及要求；

（2）根据数据结构的相关知识给出实现对任意矩阵的输入、对称性的判断、对称矩阵压缩存储的转换，及对转换后的一维数组元素以数学形式打印输出原矩阵的算法基本策略及思路；

（3）给出较为详尽数据结构与算法，算法可以用流程图、伪代码等描述手段进行描述； （4）给出一个完整的算法实现的C/C++程序，算法中的各子算法要力求用函数来实现； （5）对编写的程序要进行详尽的测试分析；

（6）对本课题的设计工作要进行一个完整深刻的总结。 最终设计成果形式为：

1、 设计软件一套；

2、 撰写一份课程设计说明书一份，打印并装订成册。

指导教师（签字）： 教研室主任（签字）：

批准日期： 年 月 日

数据结构 课程设计评阅书

题 目 学生姓名 指导教师评语及成绩 对称矩阵压缩算法的实现 学 号 成 绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日

摘要

本课程设计是以vc++语言编程软件功能和相关数据结构的知识实现的，借助Visual C++6.0工具实现对称矩阵压缩算法功能的源代码。将矩阵以二维数组的形式存放，通过对称矩阵的压缩存储，从而达到节省存储空间的目的。 关键词：VC++；对称矩阵；压缩存储；节省空间