多项式综合设计任务书.docVIP

《数据结构》综合设计任务书 数据结构综合设计要求　　学生必须仔细阅读《数据结构》综合设计，认真主动完成的要求。学生要发挥自主学习的能力，充分利用时间，安排好时间计划，并在过程中不断检测自己的计划完成情况综合设计按照教学要求时间完成i项的系数和指数。序列按指数降序排列。 多项式a和b相加，建立多项式a 、b，输出相加的多项式。 多项式a和b相减，建立多项式a 、b，输出相减的多项式。 选做内容：一元多项式的乘法。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 完成结果要求： 上交的成果的内容必须由以下四个部分组成，缺一不可上交源程序：学生按照综合设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名；综合设计报告：按照综合设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成需求分析：在该部分中叙述，每个模块的功能要求b)概要设计　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。c）详细设计　各个算法实现的源程序，源程序要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。d）调试分析　测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。具体格式见附录 参考资料： 课本P40 - P43 附录： 《数据结构》综合设计报告 问题描述及分析： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 对问题描述中涉及的操作对象定义相应的数据类型按照以数据结构为中心的原则划分模块，定义主程序模块和各个主要模块的算法逻辑设计的结果应写出每个基本操作的功能说明模块之间的调用关系 调试分析说明： 调试过程中遇到的主要问题有哪些？如何解决的。有何结论？ 特色及改进设想； 附录： 列出所有文件名清单并说明； 参考资料列表（书名、网址）； 邮箱：SDBZLQ@126.com 1