算法与程序框图习题课.pptVIP

求 的值 2、P.20习题1.1B组第2题 * * * 1.1 算法 与 程序框图 习题课 回顾 算法的基本逻辑结构有哪几种？ 步骤n 步骤n+1 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 思考1：用“二分法”求方程 的近似解的算法如何设计？ 知识探究：混合逻辑结构的程序框图的画法 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确度d 和初始值a，b 思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ f(a)f(m)0? b=m 是 a=m 否 思考4:该算法中第五步是什么逻辑结构？这个步骤用