特殊矩阵压缩与解压缩设计.pdfVIP

课程名称:《数据结构》课程设计

课程设计题目:特殊矩阵压缩与解压

缩设计

姓名:XXX

院系:计算机学院

专业:10级计算机科学技术

学号:XXXXXXXXX

指导教师:XXX

2012年9月21日

1

目录

1课程设计的目的………3

2需求分析………………3

3课程设计报告内容…………………3

3.1概要设计………3

3.2详细设计………4

3.3调试分析………4

3.4用户手册………4

3.5程序清单………5

3.6测试结果………9

4小结…………………15

5参考文献……………15

2

1.课程设计的目的

(1)熟练使用C语言编写程序，解决实际问题;

(2)了解并掌握数据结构与算法的设计方法，具备初步的独立分

析和设计能力;

(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、

测试等基本方法和技能;

(4)提高综合运用所学的理论知识和方法独立分析和解决问题

的能力;

2.需求分析

本系统主要实现对特殊矩阵的压缩与解压缩处理，特殊矩阵包括：

对称矩阵、上三角矩阵、下三角矩阵、带状矩阵。

3.课程设计报告内容

3.1概要设计

1.函数

①主函数：main()

②矩阵的输出函数：Print()

③对称矩阵的压缩与解压缩函数：DuiMatrix()

④上三角矩阵的压缩与解压缩函数：ShangMatrix()

⑤下三角矩阵的压缩与解压缩函数：XiaMatrix()

⑥带状矩阵的压缩与解压缩函数：DaiMatrix()

3.2详细设计

3

以对称矩阵为例：对称矩阵的特点是：aij=aji，即元素关于主对角

线对称，因此只需存储上三角或下三角部分即可。这样，原来需要n*n

个存储单元，现在只需要n(n+1)/2个存储单元。对下三角部分以行

为主序顺序存储到一个一维数组中，在下三角中共有n*(n+1)/2个

元素，因此，存储到数组a[n(n+1)/2]中，k=i*(i-1)/2+j-1，若

ij，则aij是上三角中的元素，因为aij=aji，这样，访问上三角

中的元素aij时则去访问和它对应的下三角中的aji即可。

3.3调试分析

程序的设计严格遵循模块化的程序设计思想，由简单到复杂，注

意规范。

3.4用户手册

用户在使用程序时应按照提示执行，步骤如下：

①进入系统后，您将看到提示：

“请选择您要生成的矩阵类型:”

“1.对称矩阵!”

“2.上三角矩阵!”

“3.下三角矩阵!”

“4.带状矩阵!”

“输入其他键退出系统!”

②选择1号功能键：输入一个n阶对称矩阵，系统会先进行压缩操作，

将此矩阵压缩到一个一维数组，然后再由此数组进行解压缩操作。

③选择2号功能键：输入一个n阶上三角矩阵，系统会先进行压缩操

4

作，将此矩阵压缩到一个一维数组，然后再由此数组进行解压缩操作。④

选择3号功能键：输入一个n阶下三角矩阵，系统会先进行压缩操作，

将此矩阵压缩到一个一维数组，然后再由此数组进行解压缩操作。

⑤选择4号功能键：输入一个n阶带状矩阵，系统会先进行压缩操作，

将此矩阵压缩到一个一维数组，然后再由此数组进行解压缩操作。

⑥输入其他键系统退出系统。