对称矩阵压缩算法的实现..docVIP

PAGE 数据结构课程设计 设计说明书 对称矩阵压缩算法的实现 学生姓名 学号 班级 成绩 指导教师 数学与计算机科学学院 2015年1月2日 课程设计任务书 2014—2015学年第一学期 专业： 网络工程 学号： 姓名： 课程设计名称： 数据结构课程设计 设 计 题 目： 对称矩阵压缩算法的实现 完 成 期 限：自 2014 年 12 月 22 日至 2015 年 1 月 2 日共 2 周 设计内容及要求: 矩阵是一个在科学计算与工程问题中常见的数学对象，在程序设计中这种数学对象常常采用二维数组来存储，然而，有些矩阵具有某些特殊性，如对称矩阵，若用数组存储对称矩阵其空间代价较高，为了降低对称矩阵存储代价，常常采用一维数组只存储对称矩阵中的对角线及其以上或以下元素值，此过程需要进行二维数组(矩阵)下标到一维数组下标的存储变换。请用C/C++语言编写一个程序实现对称矩阵的一维数组压缩存储。 设计过程以及写作要求如下： （1）要针对本题目，认真研究所设计的内容，用简明扼要的语言描述课题，给出课题的基本内容及要求； （2）根据数据结构的相关知识给出实现对任意矩阵的输入、对称性的判断、对称矩阵压缩存储的转换，及对转换后的一维数组元素以数学形式打印输出原矩阵的算法基本策略及思路； （3）给出较为详尽数据结构与算法，算法可以用流程图、伪代码等描述手段进行描述； （4）给出一个完整的算法实现的C/C++程序，算法中的各子算法要力求用函数来实现； （5）对编写的程序要进行详尽的测试分析； （6）对本课题的设计工作要进行一个完整深刻的总结。 最终设计成果形式为： 设计软件一套； 撰写一份课程设计说明书一份，打印并装订成册。 指导教师（签字）： 教研室主任（签字）： 批准日期： 年 月 日数据结构 课程设计评阅书 题 目 对称矩阵压缩算法的实现 学生姓名 学 号 指导教师评语及成绩 成 绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日 摘要 本课程设计是以vc++语言编程软件功能和相关数据结构的知识实现的，借助Visual C++6.0工具实现对称矩阵压缩算法功能的源代码。将矩阵以二维数组的形式存放，通过对称矩阵的压缩存储，从而达到节省存储空间的目的。 关键词：VC++；对称矩阵；压缩存储；节省空间 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc31614 1 课题描述 PAGEREF _Toc31614 1 HYPERLINK \l _Toc17842 2 设计要求 PAGEREF _Toc17842 2 HYPERLINK \l _Toc27790 2.1设计要求 PAGEREF _Toc27790 2 HYPERLINK \l _Toc13634 2.2各模块程序的伪码算法 PAGEREF _Toc13634 2 HYPERLINK \l _Toc31292 2.2各模块之间的调用关系图 PAGEREF _Toc31292 2 HYPERLINK \l _Toc2367 3 模块内的核心算法及流程图 PAGEREF _Toc2367 3 HYPERLINK \l _Toc20689 3.1构建任意矩阵 PAGEREF _Toc20689 3 HYPERLINK \l _Toc12531 3.1.1构建矩阵代码 PAGEREF _Toc12531 4 HYPERLINK \l _Toc28151 3.2判断矩阵是否对称 PAGEREF _Toc28151 4 HYPERLINK \l _Toc22754 3.2.1判断矩阵是否对称代码 PAGEREF _Toc22754 6 HYPERLINK \l _Toc17327 3.3 对对称矩阵进行压缩存储 PAGEREF _Toc17327 6 HYPERLINK \l _Toc3146 3.3.1 对对称矩阵进行压缩存储代码 PAGEREF _Toc3146 8 HYPERLINK \l _Toc13409 3.4 将存储后的矩阵按