程序框图的画法 2

第三课时1.1.2程序框图与算法的基本逻辑结构程序框图的画法1.程序框图又称流程图，是一种用程序框，流程线及文字说明来表示算法的图形.知识回忆2.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框处理框（执行框）判断框流程线表示一个算法输入输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序步骤n步骤n+1顺序结构由若干个依次执行的步骤组成的逻辑结构条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)在算法中通过对条件的判断，根据条件是否成立决定执行哪一个处理步骤双选结构单选结构循环结构循环体满足条件？是否直到型循环体满足条件？是否当型由按照一定的条件反复执行的某些步骤组成的逻辑结构对同一算法来说，当型和直到型控制循环的条件互为反条件画程序框图的规则•1.使用标准的框图符号；•2.框图一般按从上到下、从左到右的方向画；•3.大多数图形符号只有一个进入点和一个退出点判断框是具有超过一个退出点的唯一符号，终端框用在开始时只有退出点，结束时只有进入点；•4.图形符号内描述的语言要简练清楚；•5.如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接号码.12思考1：用“二分法”求方程的近似解的算法如何设计？220(0)xx第一步，令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，b2abm思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？f(a)f(m)0?a=mb=m是否思考：第五步是什么结构？？？第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.第四步，判断平分后的区间哪个包含零点第三步，取区间中点控制循环的条件否循环体思考4:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？第三步第四步|a-b|d或f(m)=0?输出m是否思考5:根据上述分析，你能画出表示整个算法的程序框图吗？开始结束f(a)f(m)0?a=mb=m是否|a-b|d或f(m)=0?输出m是否f(x)=x2-2输入精确度d和初始值a，b2abm+=开始f(x)=X2-2输入精确度d和初始值a,bm=(a+b)/2f(a)f(m)0?b=ma=m是否|a-b|d或f(m)=0?否是输出m结束11小结设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.第一步，用自然语言表述算法步骤.第三步，将所有步骤的程序框图用流程线连接起来，来，并加上两个终端框.开始输入xx1？练习：你能画出求分段函数的值的程序框图吗？x+2,x1Y=3x-1,0≤x≤11-x,x0x≥0？否是Y=3x-1Y=1-x输出yY=x+2是否结束满足条件1？步骤1满足条件2？步骤2步骤3是是否否满足条件1？满足条件2？步骤2步骤3步骤1是否是否开始i=1M=1i100？否输出M结束M=M×ii=i+1计算1×2×…×100是直到型循环程序框图的阅读与理解程序框图的阅读与理解开始i=1M=1i≤100？否输出M结束M=M×ii=i+1计算1×2×…×100是当型循环