一元多项式乘法.docVIP

学 号 数据结构A课程设计 设计说明书 一元多项式乘法 起止日期： 2013年 12月30 日 至 2014 年 1月3日 学生姓名 班级 成绩 指导教师(签字) 计算机系 2014年1 月 3 日 天津城建大学 课程设计任务书 2013—2014学年第1学期 计算机 系 11计算机 专业 11计算机2 班级 课程设计名称： 数据结构课程设计 设计题目： 一元多项式乘法 完成期限：自 2013 年 12 月 30 日至 2014 年 1 月 3 日共 1 周 设计依据、要求及主要内容（可另加附页）： 1、一元多项式乘法 1) 问题描述 已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元多项式； (2)设计算法实现一元多项式乘法； (3)分析算法的时间复杂度和空间复杂度。 指导教师（签字）： 教研室主任（签字）：郝琨 批准日期：2013年12月30日  目录 一、设计目的 1 二、设计要求 1 三、设计内容 1 3.1需求分析 1 3.2问题求解 2 3.3总体设计 2 3.4 详细设计 3 四、核心源程序清单和执行结果 4 4.1 源程序 4 4.2 运行结果 12 五、总结 14 六、参考文献 15 一、设计目的 将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。通过课程设计，学生在下述各方面的能力应该得到锻炼： （1）进一步巩固、加深学生所学专业课程《C++语言教程》的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。 （2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。 （3）利用所学知识，开发小型应用系统，掌握运用C++语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。 （4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。 （5）掌握自顶而下的设计方法，将大问题进行模块化，领会结构化程序设计的方法。 （6）熟练掌握C++语言的基本语法，灵活运用各种数据类型。 （7）进一步掌握在集成环境下如何调试程序（单步调试，设置断点、观察表达式，分块调试）和修改程序。 二、设计要求 在本课程设计过程中要求学生： （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩。 （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表。 （4）认真编写课程设计报告。 三、设计内容 3.1需求分析 程序是要完成两个一元多项式乘法的功能。要求输入两个多项式中每个数据项的系数和指数，从而得到一个新的多项式，这个多项式是输入的两个多项式的乘积。 3.2问题求解 用数据结构来解决这个问题的话，首先要设计多项式的存储结构，然后设计算法，这个时候要注意的就是算法的时间复杂度和空间复杂度。 3.3总体设计 3.4 详细设计 1、数据结构的设计 在该程序中分别分为顺序存储和链式存储结构。 2、算法的设计 本程序主要分为四大模块 ①主程序模块 ②输入模块：通过main函数输入 ③输出模块（升幂降幂）：PrintPolyn函数实现输出 ④数据处理模块（多项式的乘法）：通过一元多项式的Polynomial基本操作实现 3、抽象数据类型的设计 一元多项式抽象数据类型的定义; 抽象数据类型Polynomial的定义。 四、核心源程序清单和执行结果 4.1 源程序 #includeiostream using namespace std; struct term//顺序表和链