1.1.2 第三课时 程序框图的画法.ppt

* * 程序框图的画法 知识回顾： 程序框图的三种结构： 1. 顺序结构： 步骤n 步骤n+1 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 2. 条件结构： 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 3.循环结构： 直到型循环结构 当型循环结构 例1. 用“二分法”求方程 x2-2 = 0( x 0 )的近似解的算法如何设计？ 第一步，令f (x) = x2 - 2，给定精确度d. 第二步，确定区间[a，b]，满足f (a)·f (b) 0. 第三步，取区间中点m = (a+b)/2. 程序框图的画法 第四步，若f (a)·f (m) 0，则含零点的区间为 [a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d 或f (m)是否等于0.若是，则 m 是方程的近似解；否则，返回第三步. 思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确度d 和初始值a，b 思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ f(a)f(m)0? a=m b=m 是 否 思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 第三步 第四步 |a-b|d或f(m)=0? 输出m 是 否 思考4:根据上述分析，你能画出表示整个算法的程序框图吗？ 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 1. 执行如图所示的程序框图，输入l = 2，m = 3，n = 5，则输出的 y 值是______. 变式训练 【解析】1.程序在运行过程中各变量的值如表所示： 此时输出的y值为68. 答案：68 2.以下是某次考试中某班15名同学的数学成绩：72，91，58，63，84，88，90，55，61，73，64，77，82，94，60.要求将80分以上的同学的平均分求出来，画出程序框图. 解析：程序框图如图所示： 3.执行如图所示的程序框图，输出的S值为（ ） （A）2 （B）4 （C）8 （D）16 C 4.若某程序框图如图所示，则该程序运行后输出的值是( ). 5.画出计算 的值的一个程序框图. 【解析】相加各数的分子都是1，而分母是有规律递增的，每次增加2，引入变量S表示和，计数变量i，i的值每次增加2，则每次循环都有S＝S＋ ，i＝i＋2，这样反复进行．程序框图如图所示： * * *