算法与程序课程设计模板

《算法与程序课程设计模板》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、课程设计题目：稀疏矩阵计算器课程名：算法与程序设计综合课程设计系（部）：数学与计算机科学系专业：计算机科学与技术学生姓名：学号：指导教师：职称（学位）：完成时间：2014年7月11日池州学院数学与计算机科学系制一、概述1、任务描述：稀疏矩阵是指那些多数元素为0的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。。2、主要功能本程序完成的主要功能：3、设计平台运行环境：pc机、windowsxp开发工具和编程语言：二、系统设计1、需求分析核心问题：线性表的应用数据模型：

2、（逻辑结构）基于指数降序将多项式各项的系数和指数存入线性表，依据指数项值进行两个多项式的加减法运算。存储结构：单链表核心算法：多项式的创建、多项式加法、多项式减法输入数据：每个多项式各项的系数和指数输出数据：多项式、多项式加法的结果、多项式减法的结果2、概要设计：程序流程图3、算法思想：多项式加减法的数学思想三、详细设计1、算法设计：程序主函数和子函数调用关系图，各个函数的原型声明2、算法实现：核心算法的实现、算法时间复杂度与空间复杂的分析四、测试方案及结果1、测试方案：功能测试测试数据1及预计结果测试数据2及预计结果测试数据3

3、及预计结果2、结果及分析123五、结论及体会六、任务分配及贡献度***负责（或完成）**A***负责（或完成）***B***负责（或完成）***C一、指导教师评语及成绩附录：程序源代码