稀疏矩阵存储与运算的综合程序设计.doc

《稀疏矩阵存储与运算的综合程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、校园导游咨询数据结构课程设计任务书学院名称：数学与计算机学院课程代码：_________________专业：年级：一、设计题目稀疏矩阵存储与运算的综合程序设计二、主要内容本设计属于十字链表的应用。要求使用十字链表结构存储稀疏矩阵的元素，并实现稀疏矩阵的转置、加法及乘法运算。（链表接点数据域含元素行、列标和元素的值）。三、具体要求及提交的材料1．做好设计计划，认真查阅相关资料，完成程序设计及调试；2．按《课程设计说明书_实例模板》完成课程设计说明书的撰写；3．设计结束后，必须上交如下材料：（1）《课程设计说明书（报告）》打印稿一份；（2）课程设

2、计说明书及源代码电子文档四、主要技术路线提示认真分析系统功能需求，拟定设计方案和程序框架，查阅相关资料，完成算法设计和程序调试。五、进度安排共计两周时间，建议进度安排如下：1．选题，应该在上机实验之前完成2．需求分析、方案拟定、程序框架思考可分配4学时3．详细的程序设计可分配8学时4．调试和分析可分配8学时。可以有2学时的机动，即提前完成设计任务的学生可提前安排程序验收和答辩六、推荐参考资料1.冯博琴等编著，《软件技术基础》（修改版），西安交通大学出版社，19972.严蔚敏等著，《数据结构》，清华大学出版社，2003校园导游咨询1.李芸芳等著，

3、《软件技术基础》（第二版），清华大学出版社，20002.徐孝凯等著，《数据结构（C语言描述）》，清华大学出版社，2004指导教师签名日期年月日系主任审核日期年月日校园导游咨询目录摘要………………………………………………………………………………11引言……………………………………………………………………………21.1问题的提出…………………………………………………………………21.2任务与分析…………………………………………………………………22概要设计………………………………………………………………………32.1功能需求………………………………

4、……………………………………32.1.1总体要求…………………………………………………………………32.1.2各模块要求………………………………………………………………52.2数据需求……………………………………………………………………63详细设计与实现………………………………………………………………73.1总体设计……………………………………………………………………73.2各模块设计…………………………………………………………………94调试分析………………………………………………………………………214.1设计测试数据………………………………

5、………………………………214.2测试结果及分析……………………………………………………………21总结………………………………………………………………………………24致谢………………………………………………………………………………25参考文献…………………………………………………………………………26摘要校园导游咨询本课程设计主要实现在十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。程序通过调试，运行，实现了十字链表对于稀疏矩阵的存储、转置、加和乘运算，初步实现了程序的功能。关键词：十字链表，稀疏矩阵

6、，转置，矩阵运算……校园导游咨询1引言1.1问题的提出用三元组数组表示稀疏矩阵，一般可以节省存储空间，同时在执行某种矩阵运算时，其执行时间不会增加太多，但是如果在矩阵运算过程中，非零元素的个数有变化，那么必将引起数组中元素的过多移动。为了克服这个缺点，我们想到了另外一种稀疏矩阵的存储方法，十字链表表示稀疏矩阵应运而生。1.2任务与分析本课程设计主要实现在十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。稀疏矩阵采用十字链表表示，并在十字链表存储结构下，实现稀疏矩阵的存储与转置并求两个具有相同行列数的稀疏

7、矩阵A和B的相加矩阵C，并输出C；求两个稀疏矩阵A和B的相乘矩阵E，并输出E。校园导游咨询2概要设计1.1功能需求2.1.1总体要求本设计属于十字链表的应用，要求使用十字链表结构存储稀疏矩阵的元素，并实现稀疏矩阵的转置、加法及乘法运算。使用十字链表存储稀疏矩阵，可以很好的节省空间，并且在计算过程中，若矩阵非零元素有变化，也可以很好的处理，在这种背景之下，要求应用十字链表，完成对稀疏矩阵的存储，转置，并完成各种运算。要完成这些功能，首先需要我们对于数据结构中的十字链表的理解和关于运用十字链表存储稀疏矩阵的优点。学会运用十字链表完成稀疏矩阵的存储，

8、并且在此基础之上完成稀疏矩阵的转置、加法和乘法运算，掌握了这些基本知识，就可以开始着手与此次课程设计的总体设计要求了，下面开始设计程序的总体设计流程。