程序框图画法.pptVIP

例 国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的法结构： S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 画程序框图的规则 1.使用标准的框图符号； 2.框图一般按从上到下、从左到右的方向画； 3.大多数图形符号只有一个进入点和一个退出点判断框是具有超过一个退出点的唯一符号，终端框用在开始时只有退出点，结束时只有进入点； 4.图形符号内描述的语言要简练清楚； 5.如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接号码. 第四步: 判断 f(a)·f(m)是否小于0，若是则含零点的区间为 [a，m]，令b=m； 否则，含零点的区间为[m，b]，令a=m.将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 更正：学案《程序框图的画法》自我评测 第五题 改为 * 1.1.2 程序框图与算法 的基本逻辑结构 第三课时 1.程序框图又称流程图，是一种用程序框， 流程线及文字说明来表示算法的图形. 知识回忆 2.算法的基本逻辑结构有哪几种？ 用程序框图分别如何表示？ 图形符号 名 称 功 能 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法输入输出的信息 赋值、计算 判断某一条件是否成立，成立时 在出口处标明“是”或“Y”； 不成立时标明“否”或“N” 连接程序框，表示算法步骤的 执行顺序 步骤n 步骤n+1 顺序结构 由若干个依次执行的步骤组成的逻辑结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 在算法中通过对条件的判断，根据条件是否成立决定执行哪一个处理步骤 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 由按照一定的条件反复执行的某些步骤组成的逻辑结构 对同一算法来说，当型和直到型控制循环的条件互为反条件 2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识. 北京取得2008奥运会主办权 选出该城市 投票 有一城市得票过半数? 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 是 否 结果 开始 开始 1 2 思考1：用“二分法”求方程 的近似解的算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，判断f(a)·f(m)是否小于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 通过条件的判断 我们决定要走哪一步 用到条件结构 思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ f(a)f(m)0? a=m b=m 是 否 第四步，判断平分后的区间哪个包含零点 第三步，取区间中点 控制循环的条件 |a-b|d或f(m)=0? 否 循环体 思考4:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 第三步 第四步 |a-b|d或f(m)=0? 输出m 是 否 思考5:根据上述分析，你能画出表示整个算法的程序框图吗？ 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 开始 f(x)=X2-2 输入精确度d 和初始值a,b m=(a+b)/2 f(a)f(m)0? b=m a=m 是 否 |a-b|d或f(m)=0? 否 是 输出m 结束 小结 设计一个算法