期末考试相关.docVIP

以下说明为考试可能考到的考点（书上没有的内容）请大家一定要看并记住算法。 说明1 clrscr 　　函数名: clrscr 　　功 能: 清除文本模式窗口 清屏的意思 就是把之前显示出的文字字符去掉 跟cmd里面的清屏的功能是一样的 实际上是clear screen的简写 　　用 法: void clrscr(void); 　　程序例: 　　#include conio.h 　　int main(void) 　　{ 　　int i; 　　clrscr(); 　　for (i = 0; i 20; i++) 　　cprintf(%d\r\n, i); 　　cprintf(\r\nPress any key to clear screen); 　　getch(); 　　clrscr(); 　　cprintf(The screen has been cleared!); 　　getch(); 　　return 0; 　　} 　　牛顿迭代法 ?编写程序，用牛顿迭代法求方程f(x)=3x3-4x2-5x+13=0的满足精度为10-6的一个近似实根。?? ??????分 析：这也是教材习题中要求掌握的一类算法题。该题涉及到了牛顿迭代法的计算方法：设一初值x0，然后用牛顿迭代公式 x=x0-f(x0)/f(x0)计算出下一个x，重复不断地用刚计算出的x取代上一个x值，接着再用迭代公式计算新的x,直至两次计算出的x的差额不 超过10-6为止。????-1.548910 程序流程分析： ①???? 输入值x0,即迭代初值；???? 用初值x0代入方程中计算此时的f(x0)及f’(x0)，程序中用变量f描述方程的值，用fd描述方程求导之后的值；???? 计算增量d=f/fd；???? 计算下一个x，x=x0-d;???? 把新产生的x替换x0，为下一次迭代做好准备;???? 若d的绝对值大于1e-5，则重复步。 ??源程序代码： #include math.h main(){??float x,x0,d,f,fd;??scanf(%f,x0);??do {??????f=3*x0*x0*x0-4*x0*x0-5*x0+13;??????fd=9*x0*x0-8*x0-5;??????d=f/fd;??????x=x0-d;??????x0=x;???? }??while(fabs(d)1e-5);??printf(x=%f\n,x);} 例6.12 用牛顿迭代法求方程2x3-4x2+3x-6=0在1.5附近的根 解：牛顿迭代法又称牛顿切线法。它采用以下的方法求根：先任意设定一个与真实的根接近的值x0作为第一次近似根，由x0求出f(x0)，过(x0,f(x0))点做f(x)的切线，交x轴于x1，把它作为第二次近似根，再由x1求出f(x1)，过(x1,f(x1))点做f(x)的切线,交x轴于x2，求出f(x2)；再作切线……如此继续下去，直到足够接近真正的根x*为止??? f(x0)=f(x0)/(x1-x0) 因此：???????????????x1=x0-f(x0)/f(x0) 这就是牛顿迭代公式。可以利用它由x0求出x1，然后再由x2求出x3…… 设???????f(x)=2x3-4x2+3x-6 可以写成以下形式： f(x)=[(2x-4)x+3]x-6 同样,f(x)可写成： f(x)=6x2-8x+3=(6x-8)x+3 用这种方法表示的表达式，在运算时可节省时间。例如求f(x)只需要进行3次乘法和3次加法，而原来的表达式要经过多次指数运算、对数运算和乘法、加法运算，花费时间较多。现在由于计算机的运算速度愈来愈快，这点时间开销是微不足道的，这是以前计算机的运算速度较慢时所提出的问题。由于过去编写的程序往往采用这种形式，所以我们在此也顺便介绍一下，以便在阅读别人所写的程序时知道其所以然。 程序如下：（xt6-12.c） #include stdio.h #include math.h main() { float x,x0,f,f1; ??x=1.5; ??do ??{ x0=x;f=((2*x0-4)*x0+3)*x0-6; ????f1=(6*x0-8)*x0+3; ????x=x0-f/f1; ??}while(fabs(x-x0)=1e-5); ??printf(The root of equation is%5.2f\n,x); } 运行结果: The root of equation is 2.OO 为了便于循环处理，程序中只设了x0和x，x0代表前一次的近似根，x代表后一次的近似根。求出一个x后，把它的值赋给x0，然后