c一元稀疏多项式计算器-课程设计实验报告

计算机学院网络工程 课程设计报告学号2016-2017年年学年第二学期网络工程课程设计报告题目：一元稀疏多项式计算器专业：网络工程班级：网络工程(3)班姓名：代应豪指导教师：代美丽成绩：一、问题描述3二、需求分析3三、概要设计4四、详细设计5五、源代码6六、程序测试18七、使用说明24八、课设总结25一、问题描述1.1基本要求(1)输入并建立多项式；(2)输出多项式，输出形式为整数序列：n、c1、e1、c2、e2、en、cn、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.02.2思路分析：一般情况下的一元n次多项式可写成pn(x)=p1xe1 p2xe2 pmxem其中，p1是指数为ei的项的非零系数，且满足0E1#包括#包括typedef结构多项式int coe/系数int exp/指数结构多项式*下一步； *多项式，多项式；多项式ma，mb .空心嵌件（多项式p，多项式h)如果(p-coe=0)删除p；否则多项式q1、Q2；Q1=h；Q2=下一个；而(q2p-expexp)q1=q2Q2=Q2-下一个；if(q2p-exp=q2-exp)Q2-科=p-科；删除p；如果(！q2-coe)Q1-下一个=Q2-下一个；删除Q2；其他p-next=Q2；Q1-下一个=p；多项式创建多项式（多项式头，整数m)国际；多项式p .p=水头=新多项式；下一个标题=空；对于(1=0；知识产权委员会；cout 指数： ；cinp-exp；插入(p，标题)；返回头；空隙减小多项式（多项式p)多项式t .同时(p！=空)t=p .p=p-下一个；删除t；无效打印多项式（多项式Pm)多项式质量保证=Pm-下一个。int标志=1；如果(！qa)cout“0”；coutcoe0flag！=1)cout ；if(qa-coe！=1qa-coe！=-1)coutcoe如果(质量保证-经验=1)成本“X”；否则，如果coutxexp；其他if(qa-coe=1)如果(！质量保证-试验)国家“1”；否则，如果(质量保证-经验=1)成本“X”；coutxexp；if(qa-coe=-1)如果(！“质量保证-经验”cout -1 ；否则，如果(质量保证-经验=1)成本-X ；cout-xexp；质量保证下一步；旗帜；coutexpb-exp)返回1；否则如果(！a|a-expexp)返回-1；否则返回0；否则如果(！ab)返回-1；否则返回1；多项式加法多项式（多项式爸，多项式pb)多项式质量保证=pa-下一个。多项式QB=铅-下一个。Polyn headc、hc、qc .hc=新多项式；HC-下一个=空；headc=hc .同时(qa|qb)qc=新多项式；开关（比较(qa，qb)案例1:qc-coe=qa-coe .qc-exp=qa-exp .质量保证下一步；休息；案例0:质量控制中心=质量保证中心；qc-exp=qa-exp .质量保证下一步；QB=QB-下一个；休息；案例-1:质量控制系数=质量控制系数；qc-exp=qb-exp .QB=QB-下一个；休息；if(qc-coe！=0)质量控制-下一个=碳氢化合物-下一个；下一个=质量控制；hc=qc .否则删除qc .返回总部.多项式减法多项式（多项式爸，多项式pb)多项式h=pb .多项式p=铅-下一个；多项式pd .而(p)p-Coe *=-1；p=p-下一个；pd=AddPolyn(pa，h)；对于(p=h-下一个；p；p=p-下一个)p-Coe *=-1；返回pd .Polyn MultipPlyn(Polyn pa，Polyn pb)多项式hf，pf；/多项式质量保证=pa-下一个/新建一个结点作为爸爸的后继结点多项式QB=铅-下一个/新建一个结点作为pb的后继结点hf=新多项式；高频-下一个=空；同时(qa)/使用正在循环，使得多项式的每项得以运算QB=铅-下一个；同时(qb)pf=新多项式；pf-Coe=QA-Coe * QB-Coe；pf-exp=qa-exp qb-exp .插入(pf、HF)；/调用插入函数，将新的结点插入到新建链表中，并合并同类项QB=QB-下一个；质量保证下一步；返回高频；/返回所得链表的头指针void DevicePolyn(Polyn pa，Polyn pb)多项式商，余数，温度1，温度2 .多项式质量保证=pa-下一个。多项式QB=铅-下一个。商=新多项式；/建立头结点，存储商商-下一个=空；余数=