程序框图的画法

1、a11.1.2 1.1.2 程序框图与算法程序框图与算法 的基本逻辑结构的基本逻辑结构 第四课时第四课时a2 1.1.程序框图又称流程图，是一种用程序框图又称流程图，是一种用程序框程序框，流程线流程线及及文字说明文字说明来表示算法的图形来表示算法的图形. .知识回忆知识回忆2.2.算法的基本逻辑结构有哪几种？算法的基本逻辑结构有哪几种？用程序框图分别如何表示？用程序框图分别如何表示？a3图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输出框输入、输出框处理框处理框 （执行框）（执行框）判断框判断框流程线流程线表示

2、一个算法输入输出的信息表示一个算法输入输出的信息赋值、计算赋值、计算判断某一条件是否成立，成立时判断某一条件是否成立，成立时在出口处标明在出口处标明“是是”或或“Y”；不成立时标明不成立时标明“否否”或或“N”连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序a4步骤步骤n步骤步骤n+1顺序结构顺序结构由若干个依次执行的步骤组成的逻辑结构由若干个依次执行的步骤组成的逻辑结构a5条件结构条件结构满足条件？满足条件？步骤步骤A步骤步骤B是是否否(1)(1)满足条件？满足条件？步骤步骤A是是否否(2)(2)在算法中通过对条件的判断，根据条件是否成立决定执行在算法中通过对条件的判断，

3、根据条件是否成立决定执行哪一个处理步骤哪一个处理步骤a6循环结构循环结构循环体循环体满足条件？满足条件？是是否否直到型直到型循环体循环体满足条件？满足条件？是是否否当型当型由按照一定的条件反复执行的某些由按照一定的条件反复执行的某些步骤组成的逻辑结构步骤组成的逻辑结构对同一算法来说，当型和直到型控制循环的条件互为反条件对同一算法来说，当型和直到型控制循环的条件互为反条件a7 2. 2.在学习上，我们要求对实际问题在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解

4、程序框图所描述要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对的算法的含义，这需要我们对程序框图程序框图的画法的画法有进一步的理解和认识有进一步的理解和认识. .a8a9例 国际奥委会对遴选出的五个城市进行投票国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城汰，然后重复上述过

5、程，直到选出一个城市为止。你能利用算法语言叙述上述过程市为止。你能利用算法语言叙述上述过程吗？吗？北京取得北京取得2008奥运会主办权奥运会主办权a10奥运会主办权投票过程的法结构：奥运会主办权投票过程的法结构： S1 投票；投票； S2 计票。如果有一个城市得票超计票。如果有一个城市得票超过一半，那么这个城市取得主办权，过一半，那么这个城市取得主办权，进入进入S3；否则淘汰得票数最少的城市，；否则淘汰得票数最少的城市，转入转入S1； S3 宣布主办城市。宣布主办城市。a11选出该城市投票有一城市得票过半数有一城市得票过半数?开始淘汰得票最少者结束奥运会主办权投票表决流程图奥运会主办权投票表决

6、流程图是是否否结果结果开始开始开始开始a12画程序框图的规则画程序框图的规则 1.1.使用标准的框图符号；使用标准的框图符号； 2.2.框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画； 3.3.大多数图形符号只有一个进入点和一个退出点大多数图形符号只有一个进入点和一个退出点判断框是具有超过一个退出点的唯一符号，终端判断框是具有超过一个退出点的唯一符号，终端框用在开始时只有退出点，结束时只有进入点；框用在开始时只有退出点，结束时只有进入点； 4.4.图形符号内描述的语言要简练清楚；图形符号内描述的语言要简练清楚； 5.5.如果一个程序框图由于纸面等原因需要分开画，如果

7、一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接号码要在断开处画上连接点，并标出连接号码. .a13思考思考1 1：用用“二分法二分法”求方程求方程 的的近似解的算法如何设计？近似解的算法如何设计？ 220(0)xx 第一步，令第一步，令f(x)=xf(x)=x2 2-2-2，给定精确度，给定精确度d.d. 第二步，确定区间第二步，确定区间aa，bb，满足，满足f(a)f(b)f(a)f(b)0.0. 第三步，取区间中点第三步，取区间中点 . . 2abm第四步，判断第四步，判断f(a)f(m)f(a)f(m)是否小于是否小于0 0，若是则含零，若是则含零点的区间为点的区

8、间为aa，mm，令，令b = m ；否则，含零点的区；否则，含零点的区间为间为mm，bb，令，令a=m. .将新得到的含零点的区间仍将新得到的含零点的区间仍记为记为aa，b. b. 第五步，判断第五步，判断aa，bb的长度是否小于的长度是否小于d d或或f(m)f(m)是否是否等于等于0.0.若是，则若是，则m m是方程的近似解；否则，返回第是方程的近似解；否则，返回第三步三步. . a14思考思考2:2:该算法中哪几个步骤可以用顺序该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图结构来表示？这个顺序结构的程序框图如何？如何？f(x)=x2- -2输入精确度输入精确度d和初始值和

9、初始值a，b2abma15第四步第四步: 判断判断 f(a)f(m)是否小于是否小于0，若是则含零，若是则含零点的区间为点的区间为 a，m，令，令b=m； 否则，含零点的区间为否则，含零点的区间为m，b，令，令a=m.将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为a，b.通过条件的判断通过条件的判断我们决定要走哪一步我们决定要走哪一步用到用到条件结构条件结构a16思考思考3:3:该算法中第四步是什么逻辑结构？该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？这个步骤用程序框图如何表示？f(a)f(m)0?a=mb=m是是否否a17 第五步，判断第五步，判断a，b的长度是否小于

10、的长度是否小于d或或f(m)是否等于是否等于0.若是，则若是，则m是方程的近似解；是方程的近似解；否则，返回第三步否则，返回第三步. 第四步，判断平分后的区间哪个包含零点第四步，判断平分后的区间哪个包含零点 第三步，取区间中点第三步，取区间中点控制循控制循环的条环的条件件|a-b|d或或f(m)=0?否循环体循环体 a18思考思考4:4:该算法中哪几个步骤构成循环结该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？构？这个循环结构用程序框图如何表示？第三步第三步第四步第四步|a- -b|d或或f(m)=0?输出输出m是是否否a19思考思考5:5:根据上述分析，你能画出表示整个算根

11、据上述分析，你能画出表示整个算法的程序框图吗？法的程序框图吗？开始开始结束结束f(a)f(m)0?a=mb=m是是否否|a- -b|d或或f(m)=0?输出输出m是是否否f(x)=x2- -2输入精确度输入精确度d和初始值和初始值a，b2abm+=a20开始开始f(x)=X2-2输入精确度输入精确度d和初始值和初始值a,bm=(a+b)/2f(a)f(m)0?b=ma=m是是否否|a-b|1？练习：你能画出求分段函数的值的程序框图吗？练习：你能画出求分段函数的值的程序框图吗？ x+2,x1Y= 3x-1, 0 x 1 1-x,x100？否否输出输出M结束结束M=Mii=i+1计算计算12100是是直到型循环直到型循环程序框图的阅读与理解程序框图的阅读与理解a26程序框图的阅读与理解程序框图的阅读与理解开始开始i=1M=1i100？否否输出输出M结束