程序框图的画法

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