一元稀疏多项式计算器C语言课程设计报告计算机C++资料.docx

f-next=NULL;while(qa)//使用whilnomial;switch(pare(qa,qb)){casA*B=30x12+49x11+38x10+15x9-可修编 f-next=NULL;while(qa)//使用whil nomial;switch(pare(qa,qb)){cas A*B=30x12+49x11+38x10+15x9-可修编 se5:input();//pd=SubtractPol 2014-2015学年 第二学期 学号 学号 1308210115 《软件工程》 课程设计报告 题 目 ： 一元稀疏多项式计算器 专 业 ： 计算机科学与技术 班 级 ： 计算机科学与技术（ 2 ）班 ： 指导教师： 成 绩 ： 可修编- dl;cout后...endl;while(kenomial{-可修编 dl;cout后...endl;while(ke nomial{-可修编-.-intcoe;//系数intex .退出cout******************** 开发环境：软件方面：系统windows7编程软件：VC++6 一、问题描述 3 二、需求分析 3 三、概要设计 4 四、详细设计 6 五、源代码 9 六、程序测试 31 七、使用说明 40 八、课设总结 42 可修编- ));//DestroyPolyn(pd);break;caValuePolyn(Polynhead,floatx){P没花太大心思，界面不美观。这些问题在日后还需进行改善。本次课olyn(ma);cout多项式 ));//DestroyPolyn(pd);break;ca ValuePolyn(Polynhead,floatx){P 没花太大心思，界面不美观。这些问题在日后还需进行改善。本次课 olyn(ma);cout多项式b：;PrintPo 一、问题描述 1.1基本要求 （ 1 ）输入并建立多项式； （2 ）输出多项式，输出形式为整数序列： n,c1,e1, c2,e2,,,,,,,,en,其中 n 是多项式的项数， ci,ei,分别是第 i 项的系数和指数，序列按指数降序排序； （3 ）多项式 a 和 b 相加，建立多项式 a+b； （4 ）多项式 a 和 b 相减，建立多项式 a-b； （5 ）计算多项式在 x 处的值。 （6 ）计算器的仿真界面。 1.2设计目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个 强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规的 设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培 养和软件工作者工作作风的训练，将起到显著的促进作用 二、需求分析 2.1 设计开发环境： 软件方面：系统 windows 7 编程软件： VC++ 6.0 可修编- 入一个多项式，在每次输入一个多项式时，本模块会先判断谁否是第ValuePolyn(ma,x);cout多项式a的值 入一个多项式，在每次输入一个多项式时，本模块会先判断谁否是第 ValuePolyn(ma,x);cout多项式a的值 -exp+qb-exp;Insert(pf,hf);// coe=qa-coe*qb-coe;pf-exp=qa 2.2思路分析： ①一般情况下的一元 n 次多项式可写成 pn(x)=p1xe1+p2xe2+ ……+pmxem 其中， p1 是指数为 ei 的项的非零系数，且满足 0 e1e2……em=n , 若用一个长度为 m 且每个元素有两个数据项（系数项和指数项）的线性表 （（p1,e1）,(p2,e2), ……,(pm,em) ）便可惟一确定多项式 pn(x)。 ②用两个带表头结点的单链表分别存储两个多项式 ③根据一元多项式相加的运算规则：对于两个一元多项式中所有指数 相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项； ④只需要将第二个多项式的系数改为其相反数，然后根据一元多项式 相加的运算规则便可以得到其相应的“差多项式” 三、概要设计 可修编- coe0flag!=1)cout+;if(q对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不项式的每一项的系数和指数。注意：输入是随便输入的。如第一个多e;qc-exp=qa-exp;qa=qa-next;. coe0flag!=1)cout+;if(q 对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不 项式的每一项的系数和指数。注意：输入是随便输入的。如第一个多 e;qc-exp=qa-exp;qa=qa-next; 加法 加法 AddPo lyn(ma ,mb) 减法 Subt