稀疏矩阵运算器报告

《稀疏矩阵运算器报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划稀疏矩阵运算器报告　　闽江学院　　数据结构　　课程设计报告　　题目：稀疏矩阵运算器　　院系：计算机科学系　　XX年12月23日专业班级：学号：学生姓名：指导教师：　　目录：　　1、分析问题和确定解决方案??????????3问题描述???????????3　　输入的形式和输入值的范围????????3　　输出的形式????????????3　　程序所能达到的功能???????????3　　测试数据????????????3　　

2、确定解决方案????????????4　　所有抽象数据类型的定义???????????4　　2、详细设计???????????5稀疏矩阵加法运算思路???????????5　　稀疏矩阵减法运算思路????????????7　　稀疏矩阵乘法运算思路????????????　　创建稀疏矩阵????????????911目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素

3、质的培训计划　　3、系统调试与测试???????????12　　程序的菜单界面????????????　　实现加法运算????????????　　实现减法运算????????????　　实现乘法运算????????????　　4、结果分析??????????????15　　、算法的时空分析????????????　　、经验和体会????????????1515　　5、参考文献????????????15　　1、分析问题和确定解决方案　　问题描述　　稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提

4、高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。用三元组实现稀疏矩阵的相加、相减，相乘；　　输入的形式和输入值的范围　　以三元组的形式输入，首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20；　　例如：输入的三元组为：((1,1,10),(2,3,9),(3,1,-1))其对应的稀疏矩阵为：　　?1000??009??????100??目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了

5、适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　输出的形式　　运算结果的矩阵以通常的阵列形式输出；　　程序所能达到的功能　　该程序可以实现以三元组形式输入两个矩阵，求出两个矩阵的和、差、积；并可根据输入的矩阵的行列数不同判别是否可以进行相加、减、乘，并重新输入正确的矩阵；　　测试数据　　测试的数据及其结果如下：　　矩阵M矩阵N矩阵Q　　加法：　　?1000??009??????100??　　减法：+?000???00?1=????10?3???1000??008?????0

6、0?3??　　?100??010??????23???100??09?-?????10??　　乘法：?00??0?1?=????1?3??　　?4?3?00??00???00??X00??070??3?4??0??1　　??000?20??10?=?00?00???0?6?80??01??000?0??0??0?　　确定解决方案目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业

7、务技能及个人素质的培训计划　　进入运算器界面后选择要实行的操作，按1实现矩阵相加，调用函数AddSMatrix，若输入的两个矩阵行列数不相等，则提示输入错误，重新输入矩阵进行加法运算；按2实现矩阵相乘，若输入的第一矩阵的列数不等于第二个矩阵的行数，则提示输入错误，重新输入矩阵进行乘法运算；按3实现矩阵相减，若输入的两个矩阵行列数不相等，则提示输入错误，重新输入矩阵进行减法运算；按4退出程序　　以加法为例实现运算过程，如下：(稀疏矩阵的和为Q)　　第一个稀疏矩阵M的三元组为,(2,3,9),(3,1,-1)）　　第二个稀疏矩阵N的三元组为

8、,,）　　M的第一个三元组与N的第一个三元组比较，因行数1稀疏矩阵运算器报告)Triple;　　typedefstruct　　{Tripledata[MAXSIZE+1];//非零三元组表，data[0]未