汪波--多项式运算程序报告.docVIP

面向对象程序设计 题目：多项式计算 系 别： 数序系 专 业： 应用数学 姓 名： 汪波 学 号： 2010021435 贵州大学理学院 2012年6 月20 日 面向对象程序设计 设计背景： 面向对象程序设计的基本介绍：主要介绍其封装性、继承性和多态性 面向对象程序设计Object Oriented Programming，OOP是一种计算机编程架构。OOP 的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。OOP 达到了软件工程的三个主要目标：重用性、灵活性和扩展性。为了实现整体运算，每个对象都能够接收信息、处理数据和向其它对象发送信息。OOP 主要有以下的概念和组件： 组件 － 数据和功能一起在运行着的计算机程序中形成的单元，组件在 OOP 计算机程序中是模块和结构化的基础。 抽象性 － 程序有能力忽略正在处理中信息的某些方面，即对信息主要方面关注的能力。 封装 － 也叫做信息封装：确保组件不会以不可预期的方式改变其它组件的内部状态；只有在那些提供了内部状态改变方法的组件中，才可以访问其内部状态。每类组件都提供了一个与其它组件联系的接口，并规定了其它组件进行调用的方法c++中，利用类的形式实现封装的。 多态性 － 组件的引用和类集会涉及到其它许多不同类型的组件，而且引用组件所产生的结果得依据实际调用的类型。继承性 － 允许在现存的组件基础上创建子类组件，这统一并增强了多态性和封装性。典型地来说就是用类来对组件进行分组，而且还可以定义新类为现存的类的扩展，这样就可以将类组织成树形或网状结构，这体现了动作的通用性。 OOP技术的历史面向对象技术最初是从面向对象的程序设计开始的，它的出现以60年代simula语言为标志。80年代中后期，面向对象程序设计逐渐成熟，被计算机界理解和接受，人们又开始进一步考虑面向对象的开发问题。这就是九十年代以Microsoft Visual系列OOP软件的流行的背景。 　　传统的结构化分析与设计开发方法是一个线性过程，因此，传统的结构化分析与设计方法要求现实系统的业务管理规范，处理数据齐全，用户能全面完整地其业务需求。 传统的软件结构和设计方法难以适应软件生产自动化的要求，因为它以过程为中心进行功能组合，软件的扩充和复用能力很差。对象是对现实世界实体的模拟，因面能更容易地理解需求，即使用户和分析者之间具有不同的教育背景和工作特点，也可很好地沟通。 OOP 的优点：使人们的编程与实际的世界更加接近，所有的对象被赋予属性和方法，结果编程就更加富有人性化。OOP 的也有缺点，就 C++ 而言，由于面向更高的逻辑抽象层，使得 C++ 在实现的时候，不得不做出性能上面的牺牲，有时候甚至是致命的。 设计要求： 1.首先设计一个多项式类，实现多项式的加、减乘两个多项式加乘运算设计任务，要求及所用软件环境或工具所选择的存储结构及基本运算设计的模块构成各模块的简要说明流程图调用关系表程序清单总体会 类的定义类是一种复杂的数据类型，它是将不同类型的数据与和这些数据相关的操作封装在一起的集合体，因此，类具有更高的抽象性，类中的数据具有隐藏性，类还具有封装性。 系数 指数 *next指针 2.流程图与调用关系表： 3..多项式基类实现多项式加法、减法和乘法运算；其包括以下2个功能：（1）. 多项式创建功能； （2）. 多项式运算功能； 首先是建立多项式，调用函数 void scanfPolyNode函数； 其次是多项式的运算，多项式的相加规则：一元多项式中所有指数相同的项相加，对应的系数相加，然后作为多项式的和的一个项，而所有指数不同的项，直接照搬成为多项式的和的项。算法思想如下：建立头指针，*p,*q来指向节点来进行指数比较，有三种情况，如果前者大于后者或者后者大于前者，则需要调整指针所指向的节点，而过两者相等，那么两节点中的系数就相加。这样重复到两节点指针为空为止。多项式相减可以看成是多项式相加的一种情况，即是给第二个多项式的系数全部乘以-1而得。多项式的相乘规则是：让第一个多项式的每一项去乘以第二个多项式的所有各个项，然后将所得的多项式的的所有项合并同类项，按照指数由高到低进行排序。编程算法思路是：首先假设第一个多项式的指针为*p，第二个多项式的指针为*q,用第一个指针*p去乘以*q，然后*q++,直到第二个指针为空指针为止。同样的，*p后移，不断重复之前的步骤，就会得到一个两个多项式的相乘的乘积，合并同类项，系数为0的项删除，最后对多项式进行排序。 4.. 继承基类，在有限域内实现多项式的加减乘除运算；包括 多项式的模加；多项式的模乘；多项式的