欢迎来到天天文库
浏览记录
ID:38832342
大小:155.00 KB
页数:4页
时间:2019-06-20
《算法与程序课程设计模板》由会员上传分享,免费在线阅读,更多相关内容在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一、指导教师评语及成绩附录:程序源代码
此文档下载收益归作者所有