一元多项式的表示及运算.doc

中国石油大学（华东） 2012 级上机实习报告 课程名称： 实用数据结构 上机题目： 一元多项式的表示及运算 学生姓名： 专业班级： 应用物理1203 指导教师 郑立垠 实习时间 2013 年 10 月 21 日至 11 月 09 日 成 绩 2013年 11 月 11 日 需求分析（要实现的功能描述） 1．问题描述 设计并实现一元多项式的表示和运算，加强对等数据结构的理解，锻炼学生使用多种数据结构解决问题的综合能力（1）； （2）计算功能， （3）求功能，F1(x)=1+x+x^2+x^3+x^4+x^5 x=2 F2(x)=1+x+x^2 二、概要设计 程序主要包含：一元多项式的创建、一元多项式代入求值、两个一元多项式相加、一元多项式的求导以及主函数。 主函数调用一元多项式的创建、一元多项式的求值，一元多项式的相加、一元多项式的求导等子函数。 1.创建一元多项式 void Create(Lnode *f)//创建一元多项式 2.一元多项式求值 void Calculate(Lnode *f,float x)//一元多项式的求值 3.一元多项式相加 void Plus(Lnode *f1,Lnode *f2)//两个一元多项式相加 4.一元多项式求导 void Dao(Lnode *f)//一元多项式求导 5.主函数 void main() 三、详细设计 抽象数据类型中定义的各种操作算法实现（用N-S图描述） 调试分析 程序在调过程中出现的问题及解决方法 在数据结构课程的学习过程以及编程和算法设计过程中，我深刻体会到了数据结构这门学科严谨性。编写程序代码的过程中，要求我们十分注意细节，注意每一个符号、数字和标点符号，以免出错；还要求我们在编写程序过程中，要注意一些编程方法和编程技巧，从而有效地避免一些错误；更要求我们要有耐心，能够细致冷静的分析程序调试过程中存在的问题，从而能够更快地发现问题，解决问题。 通过这学期数据结构的学习，不仅仅教会了我一些算法和程序设计，更多的是教会了我思考问题的方法以及寻求解决办法的思想。这不仅培养了我的逻辑思维能力，还培养了我的思考问题和解决问题的能力，并且能够将这样的思维方式能够运用到以后的工作和学习生活中，这将对我以后的学习工作也很有帮助。 用户手册 按照提示输入一元多项式中的最高幂次，按回车键。然后依照提示输入各幂次的系数并输入x的值，按回车键求出一元多项式的值。按照上面的办法输入第二个多项式。相加，并求出第一个多项式的导数。程序退出。 测试结果 七、程序清单 #includestdio.h #includestdlib.h #define MAX 100 typedef struct { float a[MAX]; int length; }Lnode; void Create(Lnode *f)//一元多项式的创建 { int i,n; printf(请输入一元多项式的最高幂次:); scanf(%d,n); printf(请一次性输入多项式各幂次的系数\n); printf(常数项:); scanf(%f,f-a[0]); for(i=1;i=n;i++) { printf(%d次项:,i); scanf(%f,f-a[i]); } f-length=n; } void Calculate(Lnode *f,float x)//一元多项式的求值 { int i,j; float t,sum=0; for(i=0;i=f-length;i++) { t=f-a[i]; for(j=i;j0;j--) t*=x; sum+=t; } printf(一次多项式的值为:); printf(%f\n,sum); } void Plus(Lnode *f1,Lnode *f2)//一元多项式的相加 { int i,j; Lnode *f; f=(Lnode *)malloc(sizeof(Lnode)); if(f1-length=f2-length) { for(i=0;i=f1-length;i++)