算法初步课件.pptVIP

例1、 对任意正整数n, 例3(P.21习题1.1A组第2题):设计一个算法求12＋22＋32＋...+992+1002的 例4：（P.21习题A组第3题） 例5：P.21习题1.1B组第1题 例6：P.21习题1.1B组第2题 * * 重要题目补充（含课后习题） 算法初步 的值,并画出程序框图. 开始 输入一个正整数n 输出S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 例2 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005 算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 开始 x1=1：x2=2 f(x)=x2－2 x1=m x2=m m=(x1+x2)/2 x1=m x2=m f (m)=0 ? f(x1)f(m)