《多项式类的设计与实现MFC.doc》由会员分享，可在线阅读，更多相关《多项式类的设计与实现MFC.doc（5页珍藏版）》请在三一文库上搜索。
1、封皮题目 班级 姓名 学号 日期课程设计任务书学院专业学生姓名学号设计题目多项式类的设计与实现内容及要求:开发多项式类Polynomial，多项式的每一项用链表的结点表示， 每项包含一个系数和一个指数。例如：2x4的指数为4,系数为2。请 开发一个完整的Polynomial类，包括构造函数、析构函数以及“get” 函数(读取值)和“ set ”函数(设置值)。该类还要提供以下重载的 运算符：(1) 重载加法运算符+,将两个多项式相加。(2) 重载加法运算符-，将两个多项式相减。(3) 重载赋值运算符=，将一个多项式赋给另外一个多项式。(4) 重载加法运算符*，将两个多项式相乘。(5) 编写一个
2、主函数测试多项式类的上述功能。进度安排：第17周：分析题目，查阅课题相关资料，进行类设计、算法设计;第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师（签字）：学院院长（签字）年月年月日日1 需求分析（1）开发多项式类 Polynomial ，多项式的每一项用链表的结点表示，每项 包含一个系数和一个指数。例如： 2x4 的指数为 4，系数为 2。请开发一个完整的 Polynomial 类，包括构造函数、析构函数以及“ get ”函数（读取值）和“ set ” 函数（设置值）。（2）多项式的定义： n 个单项式的代数和叫多项式。（3）程序测试数据
3、 :P1:2x+3xA2+2xA4+3xA2P2:3xA2+2xA3（1）2 算法基本原理设有 2 个多项式 p1,p2P1:2x+3xA2+2xA4+3xA2P2:3xA2+2xA3实现多项式pl和p2的计算，关键是对pl和p2的指数和系数进行加减生的操作， 我们可以先编辑一个基类 Polynominal 。通过链表和重载运算符的方法来实现。（1）多项式即个个单项式的和，我们可以把一个多项式分解成一项一项来看， 每一项用链表的一个节点表示， 每个节点包括一个单项式的系数、 指数和指向该 节点类型的一个指针。（2）用 Polynominal 创建对象 pl、p2、p3，通过调用 Create（
4、c1,e1,size1） 函 数来构建多项式。（ 3）通过重载 +、 -、 *以及 =运算符，对多项式进行操作。（ 4）通过 （） 来显示结果。3 类设计从上面的算法分析可以看到，本设计面临的计算问题的关键是多项式运算。 可以定义一个多项式类 Polynominal 。（1）该类包括私有数据成员Node*head, Node是构造的节点类型的结构体，包括系数、指数和指向该节点类型的一个指针。(2)成员函数包括Poly nomi nal()m.iivrrifj "i*M3 IIMJ_JUO4J1 BOX INIMLOGI QiViMnJ Mm StaN TaUc_| iHttfaM_j WraRfi£* * * a -«-.<WSVSffi口当曼J!，曰 4tvfvC常用算法程序集.北京：清华大学出版社，19952 郑莉,董渊,张瑞丰.C+语言程序设计（第3版）.北京：清华大学出版社，20073 钱能.C+程序设计教程（第二版）.北京：清华大学出版社,20074 陈志泊，王春玲.面向对象的程序设计语言一C+.北京：人民邮电出版社,20025 李庆扬,王能超,易大义.数值分析.湖北:华中理工大学出版社,1986