C课程设计说明书.doc

(c/c++程序设计课程设计)
设计说明书
矩阵运算系统的设计与实现
学生姓名
祁磊
学号
0918014033
班级
计本091
成绩
指导教师
曹阳
计算机科学与技术
2010年07月9日
C/C++程序设计课程设计评阅书
题目
矩阵运算系统的设计与实现
学生姓名
祁磊
学号
0918014033
指导教师评语及成绩
指导教师签名:
年月日
答辩评语及成绩
答辩教师签名:
年月日
教研室意见
总成绩:
室主任签名:
年月日
课程设计任务书
2009 —2010 学年第二学期
专业: 计算机科学与技术学号: 0918014033院姓名: 祁磊
课程设计名称: c\c++程序设计课程设计
设计题目: 矩阵运算系统的设计与实现
完成期限:自 2010 年 6 月 28 日至 2010 年 7 月 9 日共 2 周
设计依据、要求及主要内容(可另加附页):
用C/C++语言编写一个程序实现普通矩阵相加、相乘及稀疏矩阵转置问题,要求如下:
阐述设计思想,画出流程图;
对给定的矩阵A1、A2,实现矩阵相加、相乘;
对稀疏矩阵B,用三元组对矩阵中的元素进行存放,分别以行为主序和以列为主序求出稀疏矩阵B的转置矩阵T;
4)说明测试方法,写出完整的运行结果,较好的界面设计。
5)编写课程设计报告。
以上要求前三个阶段的任务完成后,先将设计说明书的草稿交指导老师面审,审查合格后方可进入后续阶段的工作。设计工作结束后,经指导老师验收合格后将设计说明书打印装订,并进行答辩。
最终设计成果形式为:
设计好的软件一套;
撰写一份课程设计说明书一份,打印并装订成册
指导教师(签字): 教研室主任(签字):
批准日期: 2010年 6月 27 日
摘要
本文以C++作为编程语言,Visual C++,编程实现了矩阵运算系统。该系统实现了对矩阵的相加、相乘,以及稀疏矩阵的转置。该系统界面清晰、操作简单,用户可以根据需要定义矩阵并对其进行运算。
关键字:稀疏矩阵;三元组;矩阵
目录
1 课题描述 1
2 问题分析和任务定义 2
3 逻辑设计 3
4 详细设计 4
主函数的算法 4
矩阵A1初始化 6
A1和A2相加 7
A1和A2相乘 8
稀疏矩阵初始化 10
11
将稀疏矩转换成三元组 13
将稀疏矩阵转换后再用三元组表示出来: 15
将稀疏矩阵转置后在表示成三元组 17
5 程序编码 19
6 程序运行及结果 23
7 总结 27
参考文献 28
1 课题描述
该矩阵运算系统,能实现矩阵相加、相乘;并且能够对稀疏矩阵(多数为0的矩阵)初始化,以及将稀疏矩阵用三元组表示和稀疏矩阵转置后在再用三元组表示出来。用户进入界面后,可以根据提示完成相应的操作。
2 问题分析和任务定义
设计主菜单实现功能选择,其功能有五:1)两个矩阵的初始化,根据提示从键盘输入两个矩阵A1和A2,完成初始化;2)实现两个矩阵的相加和相乘,选择界面的功能完成相加、相乘,并输出结果;3)稀疏矩阵初始化,根据提示输入稀疏矩阵的行数和列数,然后输入稀疏矩阵;4)将稀疏矩阵用三元组表示出来,并输出表示的结果;5)将稀疏矩阵转置后,用三元组表示,并输出表示的结果。
3 逻辑设计
该矩阵运算系统中菜单函数定义为整型,其余函数没有定义函数类型,用二维数组存储一般矩阵,用三元组存储稀疏矩阵,并使用数组对矩阵进行操作,采用面向对象的思想,定义类和类中的数据成员与成员函数。构造出整个程序。
4 详细设计
主函数的算法
int main()
{
T t;
spmatrix s1,s2;
int d;
for(;;)
{
d=menu_select();
switch(d){
case 1:(); break;//A1初始化
case 2:(); break;//A2初始化
case 3:();();break;//两矩阵相加
case 4: ();();break;//两矩阵相乘
case 5: Init(t); break; //稀疏矩阵初始化
case 6: Compressmatrix(t,s1); //将稀疏矩转换成三元组矩阵
SpmDisplay(s1);break; //显示三元组矩阵
case 7 :Transpmatrix(s1,s2);//将稀疏矩阵转置后在表示成三元组