一元多项式计算问题课程设计.doc

长 沙 学 院 课程设计说明书 题目 一元多项式计算2011.9.4-2011.9.8 课程设计任务书 课程名称：数据结构与算法 设计题目：一元多项式计算 (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课时 工作计划： 日期 节次 地点 设计方式 9月4日（周日） 1-4 科1408 讲授内容 9月4日（周日） 5-8 科1608 答疑 9月5日（周一） 1-4 科1408 上机调试 9月5日（周一） 5-8 科1608 答疑 9月6日（周二） 1-4 科1408 上机调试 9月6日（周二） 5-8 科1608 答疑 9月7日（周三） 1-4 科1408 上机调试 9月7日（周三） 5-8 科1608 答疑 9月8日（周四） 1-4 科1608 答疑 9月8日（周四） 5-8 科1408 答辩 指导教师签名：　　　　　　　　　日期：　　　　　　　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 徐皖宁 学号 2010022509 专业 软件工程 班级 软件五班 设计题目 课程设计安排 指导教师 杜红燕 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 摘 要 本文是关于一个一元稀疏多项式计算器的问题。一元稀疏多项式计算内容包括输入并建立多项式，多项式相加，多项式相减，以及其输出多项式。本程序运用面向对象的设计方法，使用C++语言，利用microsoft visual C++ 6.0开发工具，还有数据结构中学到的链式存储架构，存储一元多项式，从而实现程序的基本功能，在程序中定义了各种类型的运算模块，通过主程序的调用来完成它们之间的配合，从而使程序正确运行。 关键词：数据结构；一元多项式；链表；C++语言 目录 摘 要 第一章 需求分析 1 1.1 输入的形式和输入值的范围： 1 1.2 输出的形式 1 1.3程序所能达到的功能 1 2.1 设计思路 1 第三章 详细设计 2 3.1、创建一个结点，表示多项式的一项 2 3.2、链式存储多项式 4 3.3 、多项式的计算 5 3.4、释放结点 9 第四章 运行界面 10 4.1、输入界面如图4-1： 10 4.3、用户选择功能界面如图4-3 10 4.4、各功能运行界面如图4-4： 11 参考文献 12 附录: 13 源代码; 13  第一章 需求分析 1.1 输入的形式和输入值的范围： 输入是从键盘输入的，输入的内容为多项式的系数和指数，数为任意的整数，指数为大于等于0的整数 1.2 输出的形式 从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值。 1.3程序所能达到的功能 a：输入并建立多项式； b：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； c：多项式a和b相加，建立多项式a+b； d：多项式a和b相减，建立多项式a-b； e：多项式的输出形式为类数学表达式。 系数值为1的非零项的输出形式中略去系数1。而-1x的输出形式为-x。 第二章 概要设计 2.1 设计思路 A：数据结构的选用 为了实现任意多项式的加法，减法