数据结构一元多项式计算问题(C语言).docVIP

长 沙 学 院 课程设计说明书 题目 一元多项式计算问题 系(部) 计算机科学与技术系 专业(班级) 12软件4班 姓名 谢仲蛟 学号 指导教师 邱建雄 起止日期 2013.12.9～2013.12.20 课程设计任务书 课程名称：数据结构与算法 设计题目：一元多项式计算 (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课时 工作计划： 班级 时间 节次 地点 内容 指导老师 12软件4班 15周周一 5-6节 致远楼1403 布置任务 邱建雄 15周周一 9-10节 致远楼1403 上机调试 15周周二 5-8节 致远楼1403 上机调试 15周周三 5-8节 致远楼1403 上机调试 15周周四 1-4节 涵虚楼C3302 答疑 15周周四 7-8节 致远楼1403 上机调试 15周周五 1-4节 涵虚楼A1103 答疑 16周周一 5-6节 致远楼1402 上机调试 16周周二 5-8节 致远楼1403 上机调试 16周周三 1-4节 致远楼1403 上机调试 16周周三 5-8节 致远楼1403 上机调试 16周周五 5-8节 致远楼1403 答辩 指导教师签名：　　　　　　　　　日期：　 　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 谢仲蛟 学号 专业 软件工程 班级 软件4班 设计题目 一元多项式计算问题 指导教师 邱建雄 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 摘要 本次课程设计是在《数据结构》基础上设计以C语言来实现的，它的目的是帮助同学更深入的了解《数据结构》这门课程并熟练运用C语言，使同学达到熟练掌握的程度。课程设计一个稀疏多项式简单计算器。其基本要求有六：其一，输入建立两个多项式；其二,输出多项式，输出形式为整数序列：n，c1,e1,c2,e2……,其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数的降序序列排列；其三，多项式排序，多项式按指数的降序序列排列；其四，多项式相加，指数相同系数相加，指数不同则把此项加进去；其五，多项式相减，指数相同系数相加，指数不同则把此项取反再加进去；其六，返回多项式的项数。选做内容有二：其一，计算多项式的值；其二，多项式相乘。 关键词： 一元多项式，相加，相减，排序，相乘，计算， 目录 1 设计内容与要求 7 2 详细设计 8 3 测试 16 参考文献 18 附录：程序源代码 19 1 设计内容与要求 1、设计内容： 设计一个稀疏多项式简单计算器 2、基本要求： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和 ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输； 2 详细设计 1、主要设计思路 本次设计的一元多项式计算问题以线性表的链式存储结构来存储多项式每一项的参数，采用二级存储结构，定义了两个结构体，一个用来存放每一项的信息如系数和指数，另一个用来存放指向链表的头结点的指针和多项式的项数。 2、主要模块和流程 1