对称矩阵压缩算法的实现

《对称矩阵压缩算法的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计设计说明书对称矩阵压缩算法的实现学生姓名学号班级成绩指导教师数学与计算机科学学院2015年1月2日课程设计任务书2014—2015学年第一学期专业：网络工程学号：姓名：课程设计名称：数据结构课程设计设计题目：对称矩阵压缩算法的实现完成期限：自2014年12月22日至2015年1月2日共2周设计内容及要求:矩阵是一个在科学计算与工程问题中常见的数学对象，在程序设计中这种数学对象常常采用二维数组来存储，然而，有些矩阵具有某些特殊性，如对称矩阵，若用数组存储对称矩阵其空间代价较高，为了降低对称矩阵存储代价，常常采用一维数组只存储对称矩阵中的对角线及其以上或以下元素值，此过程需要进行

2、二维数组(矩阵)下标到一维数组下标的存储变换。请用C/C++语言编写一个程序实现对称矩阵的一维数组压缩存储。设计过程以及写作要求如下：（1）要针对本题目，认真研究所设计的内容，用简明扼要的语言描述课题，给出课题的基本内容及要求；（2）根据数据结构的相关知识给出实现对任意矩阵的输入、对称性的判断、对称矩阵压缩存储的转换，及对转换后的一维数组元素以数学形式打印输出原矩阵的算法基本策略及思路；（3）给出较为详尽数据结构与算法，算法可以用流程图、伪代码等描述手段进行描述；（4）给出一个完整的算法实现的C/C++程序，算法中的各子算法要力求用函数来实现；（5）对编写的程序要进行详尽的测试分析；（6）对

3、本课题的设计工作要进行一个完整深刻的总结。最终设计成果形式为：1、设计软件一套；2、撰写一份课程设计说明书一份，打印并装订成册。指导教师（签字）：教研室主任（签字）：批准日期：年月日数据结构课程设计评阅书题目对称矩阵压缩算法的实现学生姓名学号指导教师评语及成绩成绩：教师签名：年月日教研室意见总成绩：室主任签名：年月日摘要本课程设计是以vc++语言编程软件功能和相关数据结构的知识实现的，借助VisualC++6.0工具实现对称矩阵压缩算法功能的源代码。将矩阵以二维数组的形式存放，通过对称矩阵的压缩存储，从而达到节省存储空间的目的。关键词：VC++；对称矩阵；压缩存储；节省空间目录1课题描述12

4、设计要求22.1设计要求22.2各模块程序的伪码算法22.2各模块之间的调用关系图23模块内的核心算法及流程图33.1构建任意矩阵33.1.1构建矩阵代码43.2判断矩阵是否对称43.2.1判断矩阵是否对称代码63.3对对称矩阵进行压缩存储63.3.1对对称矩阵进行压缩存储代码83.4将存储后的矩阵按照数学形式输出83.4.1将存储后的矩阵按照数学形式输出的代码104详细代码115程序测试165.1合法输入165.1.1菜单165.1.2构建任意矩阵165.1.3成功构建矩阵对其进行判断是否为对称矩阵175.1.4对对称矩阵进行压缩存储185.1.5按照数学形式输出所压缩的矩阵195.1.6

5、退出程序205.2非法输入205.2.1非法操作菜单205.2.2n值的非法输入21总结22参考资料231课题描述矩阵是很多科学与工程计算问题中研究的数学对象。在此，人们感兴趣的不是矩阵本身，而是如何存储矩阵的元，从而使矩阵的各种运算能有效的进行。通常，用高级语言编制程序时，都是用二维数组来存储矩阵元。有的程序设计语言中还提供了各种矩阵运算，用户使用时都很方便，然而，在数值分析中经常出现一些阶数很高的矩阵，同时在矩阵中有许多值相同的元素或者是零元素。有时为了节省存储空间，可以对这类矩阵进行压缩存储。压缩矩阵：为多个值相同的元止分配一个存储空间；对零元不分配空间。开发工具：VisualC++6

6、.0222设计要求2.1设计要求本次课程设计采用结构化程序设计方法，从整体到模块、逐步细化，模块化设计、结构化编码的算法只适合特殊矩阵中的对称矩阵，面对一般矩阵，不进行压缩存储。存储时采用的顺序存储结构主要为数组，包括一维数组和二维数组。程序中定义了一个结构体Arrays,其成员为两个数组，具体设计过程如下:2.2各模块程序的伪码算法（1）构建矩阵：CreatMatrix(Array&s);操作结果：创建任意n*n矩阵。（2）判断矩阵是否对称：JudgeMatrix(Array&s);初始条件：矩阵M存在。操作结果：判断M是否为对称矩阵，若不是，则重新构建，最终得到对称矩阵。（3）压缩存储：

7、CompMatrix(Array&s);初始条件：矩阵M为对称矩阵。操作结果：将M压缩存储到一维数组中。（4）输出所压缩的对称矩阵：OutputMatrix(Array&s);初始条件：矩阵M已被压缩存储到一维数组中。操作结果：将M按照数学形式输出。2.2各模块之间的调用关系图各模块之间的调用关系如图2.1所示。mainCreatMatrixJudgeMatrixCompMatrixOutputMatrixC