程序框图的画法.ppt

《程序框图的画法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、法中通过对条件的判断，根据条件是否成立决定执行哪一个处理步骤循环结构循环体满足条件？是否直到型循环体满足条件？是否当型由按照一定的条件反复执行的某些步骤组成的逻辑结构对同一算法来说，当型和直到型控制循环的条件互为反条件2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识.程序框图的画法例国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有

3、一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？北京取得2008奥运会主办权奥运会主办权投票过程的法结构：S1投票；S2计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3宣布主办城市。选出该城市投票有一城市得票过半数?开始淘汰得票最少者结束奥运会主办权投票表决流程图是否结果开始开始画程序框图的规则1.使用标准的框图符号；2.框图一般按从上到下、从左到右的方向画；3.大多数图形符号只有一个进入点和一个退出点判断框是具有超过一个

4、退出点的唯一符号，终端框用在开始时只有退出点，结束时只有进入点；4.图形符号内描述的语言要简练清楚；5.如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接号码.12思考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

5、或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？f(x)=x2-2输入精确度d和初始值a，b第四步:判断f(a)·f(m)是否小于0，若是则含零点的区间为[a，m]，令b=m；否则，含零点的区间为[m，b]，令a=m.将新得到的含零点的区间仍记为[a，b].通过条件的判断我们决定要走哪一步用到条件结构思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？f(a)f(m)<0?a=mb=m是否第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若

6、是，则m是方程的近似解；否则，返回第三步.第四步，判断平分后的区间哪个包含零点第三步，取区间中点控制循环的条件

7、a-b

8、

9、a-b

10、

11、a-b

12、

13、

14、a-b

15、1？练习：你能画出求分段函数的值的程序框图吗？x+2,x>1Y=3x-1,0≤x≤11-x,x<0x≥0？否是Y=3x-1Y=1-x输出yY=x+2是否结束满足条件？步骤1满足条件2？步骤2步骤3是否是满足条件1？步骤1满足条件2？步骤2步骤3是是否否满足条件1？满足条件2？步骤2步骤3步骤1是否是否开

16、始i=1M=1i>100？否输出M结束M=M×ii=i+1计算1×