程序框图的画法

1、1.1.2程序框图与算法 的基本逻辑结构第四课时知识回忆1 程序框图又称流程图，是一种用程序框， 流程线及文字说明来表示算法的图形2.算法的基本逻辑结构有哪几种?用程序框图分别如何表示？ 4图形符号终端框（起止框）表示一个算法的起始和结束输入、输出框 表示一个算法输入输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线执行顺序表示算法步骤的顺序结构由若干个依次执行的步骤组成的逻辑结构步骤nX 步骤n+l条件结构在算法中通过对条件的判断，根据条件是否成立决定执行满足条件？是步骤A(1)<(2)循环申构由按照一定的

2、条件反复执行的某些步骤组成的逻辑结构当型直到型2在学习上，我们要求对实际问题 能用自然语言设计一个算法，再根据算 法的逻辑结构画出程序框图，同时，还 要能够正确阅读、理解程序框图所描述 的算法的含义，这需要我们对程序框图 的画法有进一步的理解和认识北京取得2008奥运会主办权国际奥委会对遴选出的五个城市进行投票 表决的操作程序：首先进行第一轮投票， 如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票 超过一半，那么将其中得票最少的城市淘 汰，然后重复上述过程，直到选出一个城 市为止。你能利用算法语言叙述上述过程吗？奥运会主办权投票过程的法结构: S1 投票；-S2 计票。

3、如果有一个城市得票超 过一半，那么这个城市取得主办权， 进入S3；否则淘汰得票数最少的城市, 转入S1； S3 宣布主办城市。奥运会主办权投票表决流程图E/必岀辛城肝画程序框图的规则1 使用标准的框图符号；2.框图一般按从上到下、从左到右的方向画； 3 大多数图形符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号，终端 框用在开始时只有退出点，结束时只有进入点；4图形符号内描述的语言要简练清楚；5如果一个程序框图由于纸面等原因需要分开画, 要在断开处画上连接点，并标岔连接号码.思考1：用“二分法”求方程兀2 = 0(兀>0)的 近似解的算法如何设计？第一步，令f (x)

4、=x2-2,给定精确度d.第二步,确定区间a, b,满足f(a) f (b) <0.第三步，取区间中点班=学7第四步，判断f(a) f(ni)是否小于0,若是则含零点的区间为a, m,令b = m；否则，含零点的区 间为m, b,令a=m.将新得到的含零点的区间仍 记为a, b第五步，判断a, b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第 三步.思考2:该算法中哪几个步骤可以用顺序 结构来表示？这个顺序结构的程序框图 如何？匸f(x)=x2-2输入精确度d 和初始值a, b第四步：判断f(a)-f(m)是否小于0,若是则含零 点的区向为a, m,令b=m

5、；否则，含零点的区间为m, b,令将新得到的含零点的区间仍记为a, b我们决定要走哪一步到条件结 思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示？口4第三步，取区间中点循环体第四步,判断平分后的区间哪个码第免步I控制循环的条判断a, b的长度是否小于d耳f(m)是否等于0若是，则m是方程的近彳 否则，返回第三步.思考4:该算法中哪几个步骤构成循环结 构？这个循环结构用程序框图如何表示?f(m)=O?I是 输出m思考5:根据上述分析，你能画出表示整个算 法的程序框图吗？f(x)=x2-2输入精确度d 和初始值a, b否1>b=mla-bl<d 或 f(m)=O?/是

6、输出严4a=mm=(a+b)/2否a-b|<d 或 f(m)=0?结束小结 设计一个算法的程序框图的基本思路: 第一步，用自然语言表述算法步骤.第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示.第三步，将所有步骤的程序框图用流程 线连接忘来，并力口上两个终端框.练习：你能画出求分段函数的值的程序框图吗?开始x+25x>1Y= 3x-1, 0<X <1输入X输出yd-x5x<0足条件2?步骤314.X100直到型循环程序框图的阅读与理解/输申M /计算 1X2X.X100当型循环只要求画出算法的 程序框图）”作业：P19练习P20习题 1. IB组：2.预习必修3第17页至第19页输入输出语句和赋值语句设计一个用有理数数幕逼近无理指数 幕5“的算法，画出算法的程序框图.勢一歩邈恙懿劇令i订第三涉计訓二史卫第四步若m < d测得到神的近似值为兰；歆h将的值勖1 r返回第二步 第五嗽得选苗的酬值为