c++程序设计实践报告

江 苏 科 技 大 学 课程实践报告 设计题目: 程序设计(VC+)实践 设计时间 2014-3-1 至 2014-4-1 学院(系): 船舶与海洋工程 专业班级: 船海一班 学生姓名: 程尉 学号 1240101108 指导老师： 张晓如 实践任务一( 第 1 题) 一、程序设计基本题 试建立一个类 PP，求出下列多项式的前 n 项的值。 1 n=0 Pn(x) = x n=1 (2n-1)xPn-1(x)-(n-1)P n-2 (x) n1 具体要求如下： （1） 私有数据成员 int n:前若干项的项数。 double x:存放 x 的值。 double *p：根据 n 的大小动态申请存放 Pn(x)前 n 项的数组空间。 （2） 共有成员函数 PP(int num，double x1)：构造函数，初始化数据成员 n 和 x， 使 p 指向动态申请的数据空间。 PP( )：析构函数，释放 p 指向的动态内存空间。 double fun(int n1，double x)：递归函数，用于求多项式 Pn(x)的 第 n1 项。注意：将递归公式中的 n 用作函数参数。本函数供 process 函数调用。 void process( )：完成求前 n 项的工作，并将它们存放发到 p 指 向的动态数组中。 void show( )：输出 n 和 x，并将前 n 项以每行 4 个数的形式输 出到屏幕上。 （3） 在主函数中完成对该类的测试。先输入 num 和 x1，并定义一个 PP 类的对象 items，用 num 和 x1 初始化 items 的成员 n 和 x，调 用 items 的成员函数，并输出多项式前 num 项的值。 二、系统设计 1、概要设计 通过类 PP 的成员函数 process( )来求多项式 Pn(x)的前 n 项的值，其中用 fun( )函数来求第 n 项的值，根据 n 的大小来给数据成员 p 分配动态空间，程序 结束前释放为 items 分配的动态空间。 2、详细设计 类的定义如下： class PP int n; double x; double *p; public: PP(int num,double x1) void process( ) void show( ) ; 类的主要成员函数的设计 double fun(int n1,double x) /设计函数来求 Pn(x) if(n1=0) return 1; else if(n1=1)return x; return (2*n1-1)*x*fun(n1-1,x)-(n1-1)*fun(n1-2,x)/n1; 三、系统测试 用以测试的数据为： 3 4 预期的输出结果为： n=3 x=4 1 4 23.5 154 四、实践小结 这道题主要是把题目看懂，其实只是一些简单的函数定义而已。 五、参考文献 1潘克勤，华伟，Visual C+程序设计 北京：中国铁道出版社 2008 六、源程序清单 #include class PP int n; double x; double *p; public: PP(int num,double x1) n=num; x=x1; p=new doublen+1; PP()if(p)deletep; double fun(int n1,double x) if(n1=0)return 1; else if(n1=1)return x; return (2*n1-1)*x*fun(n1-1,x)-(n1-1)*fun(n1-2,x)/n1; void process() for(int i=0;inumx1; PP items(num,x1); items.fun(num,x1); cess(); items.show(); 实践任务二（第 2 题） 一、程序设计基本题 试建立一个类 SP，求 f(n，k)=1 k +2k+3k+nk ，另有辅助函数 power(m，n)用于求 mn 。 具体要求如下： （1）私有成员函数。 int n，k：存放公式中 n 和 k 的值； （2）公有成员函数。 SP(int n1，int k1)：构造函数，初始化成员数据 n 和 k。 int power(int m，int n)：求 mn 。 int fun( )：求公式的累加和。 void show( )：输出求得的结果。 （3）在主程序中定义对象 s，对该类进行测试。 二、系统设计 1、概要设计 通过类 SP 的成员函数 power（）求出 m 的 n 次方的值，再通过成员函数 fun( )调用 power( )函数求出 f(n,k)的值。 2、详细设计 类的定义如下： class SP int n，k； public： SP(int n1，int k1) int power(int m，int n) int fun ( ) void show( ) ； 类的主要成员函数的设计 int power(int m,int n) int p=1; /用 for 循环语句来实现求 mn 的值 for(int i=1;i class SP int n,k,s; public: SP(int n1,int k1) n=n1; k=k1; int power(int m,int n) int p=1; for(int i=1;ink; SP s(n,k); s.power(n,k); s.fun(n,k); s.show(); 实践任务三（第 3 题） 1、程序设计基本题 建立一个类 MOVE，将数组中最大元素的值与最小元素的值互换。 具体要求如下： （1）私有成员函数 int *array：一维整型数组。 int n：数组中元素的个数。 （2）公有成员函数 MOVE（int b ,int m）：构造函数，初始化成员数据。 void exchange（）：输出平均值，并将数组中的元素按要求重新 放置。 void print（）：输出一维数组。 MOVE：析构函数。 （3）在主程序中用数据21，65，43，87，12，84，44，97，32，55 对 该类进行测试。 二、系统设计 1、概要设计 根据数组中元素的个数开辟一个动态数组空间 array，通过类 MOVE 的成 员函数 exchange（）输出一维数组的平均值，并把数组中最大元素和最小元素 的位置相互交换，并把新的数组放在开辟的动态数组空间中。程序结束前释放 为 array 分配的动态空间。 2、详细设计 类的定义如下： class MOVE int *array; int n; public: MOVE(int b ,int m) void exchange( ) void print( ) MOVE( ) ; 类的主要成员函数的设计 void exchange() float p,s=0; for(int i=0;iarrayi) min=arrayi; b=i; /求所有元素中的最小值 arraya=min; arrayb=max; 三、系统测试 用以测试的数据为： 21 65 43 87 12 84 44 97 32 55 预期的输出结果为： 平均值：54 21 65 43 87 97 84 44 12 32 55 四、实践小结 这道题主要是求数组中所有元素的平均值以及元素中的最大值和最小值， 同时还要注意析构函数的运用。 五、参考文献 1潘克勤，华伟，Visual C+程序设计 北京：中国铁道出版社 2008 六、源程序清单 #include class MOVE int *array; int n; public: MOVE(int b,int m) n=m; array=new intn; for(int i=0;iarrayi) min=arrayi; b=i; arraya=min; arrayb=max; void print() for(int i=0;i #include class String char *str; int b; public: String(char *s) str=new charstrlen(s)+1; strcpy(str,s); b=0; void huiwen() char *p1=str,*p2=str; while(*p2)p2+;p2-; for(;p1 class MOVE char*array; int n; public: MOVE(char b,int m) n=m; array=new charn; for(int i=0;i=a public: Array(int a14,int n) for(int i=0;i char convert(char c) if(c=A for(int i=0;iN-n;i+) c=ai; for(int j=i+1;jN-n;j+) if(aj=c) for(int k=j;kN-n;k+) ak=ak+1; n+; j-; return n; void print(int a,in