c++一元多项式计算问题-课程设计说明书2.docVIP

学 院 课程设计说明书 题目 一元多项式计算课程设计任务书 课程名称：数据结构与算法 设计题目：一元多项式计算 (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输； 3x14-8x8+6x2+2 B=2x10+4x8+-6x2 (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7 (3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) A-B A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x 选作内容： （1）.多项式在x=1时的运算结果 （2）求多项式A和B的乘积 设计工作量： 40课时 工作计划： 班级：计科3班 指导教师：刘钢钦 周次 星期 地点 设计方式 13 星期一1-2节 A多1 讲授内容 星期二3-4节 科1608 答疑 星期二5-8节 1403 上机调试 星期三1-4节 科1608 答疑 星期四1-4节 1404 上机调试 星期四5-8节 科1608 答疑 14 14 星期二3-4节 科1608 答疑 星期二5-8节 1403 上机调试 星期三1-4节 科1608 答疑 星期四1-4节 1404 上机调试 星期四5-8节 科1608 答疑 星期四9-10节 1403 答辩 指导教师签名：　　　　　　　　　日期：　　　　　　　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 学号 专业 计算机科学与技术专业 班级 设计题目 一元多项式计算摘要 本文是关于一个一元稀疏多项式计算器的问题。一元稀疏多项式计算内容包括输入并建立多项式,多项式相加，多项式求值以及输出多项式。Microsoft Visual C++ 6.0开发工具，还有数据结构课中学到的链式存储结构存储一元稀疏多项式在程序中定义了各种类型的运算的模块，通过主程序的调用来完成们之间的配合，进而一元稀疏多项式计算器。 数据结构；一元稀疏多项式；链表； C++语言 1 设计内容与要求 ………………………………………………………………………………… 1 2.设计说明 ………………………………………………………………………………………… 1 2.1 问题描述与功能设计…………………………………………………………………………1 2.2 数据结构与算法………………………………………………………………………………1 2.3 函数定义………………………………………………………………………………………3 2.4 界面设计………………………………………………………………………………………4 2.5 编码……………………………………………………………………………………………5 2.6 测试……………………………………………………………………………………………10 3 总结…………………………………………………………………………………………………14 参考文献 ……………………………………………………………………………………………15 附录A 源代码………………………………………………………………………………………16 ⒈设计内容与要求 设计内容： 设计一个稀疏多项式简单计算器，能够进行简单的基本运算。如：多项式相加、多项式相减、多项式求值……等等。 基本要求： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输； p(x)=3x14-8x8+6x2+2 数据元素 (coef,exp) 表示多项式项 coef·Xexp ，coef是该项的系数，exp是变元X的指数。 为了实现任意多项式的，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个CreatePolyn（）函数建立链表，将多项式每一项的系数与指数作为链表一个结点的数据，按照指示输入每一项的系数与指数时，将调用Insert（）函数，将输入的