程序框图、顺序结构上课讲义.ppt

《程序框图、顺序结构上课讲义.ppt》由会员分享，可在线阅读，更多相关《程序框图、顺序结构上课讲义.ppt（53页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序框图、顺序结构1.1.本节课的重点是掌握各种程序框图的画法和功能本节课的重点是掌握各种程序框图的画法和功能,掌握算法掌握算法的顺序结构的顺序结构.2.2.本节课的难点是理解程序框图的含义和掌握各种程序框图的本节课的难点是理解程序框图的含义和掌握各种程序框图的画法和功能画法和功能.1.1.程序框图程序框图（1 1）定义：程序框图又称）定义：程序框图又称_，是一种用，是一种用_、_及文字说明来表示算法的图形及文字说明来表示算法的图形.（2 2）表示：在程序框图中，一个或几个）表示：在程序框图中，一个或几个_的组合表示算的组合表示算法中的一个步骤；带有法中的一个步骤；带有_的流程线将程序框连接起

2、来，的流程线将程序框连接起来，表示算法步骤的表示算法步骤的_._.（3 3）基本程序框及其功能）基本程序框及其功能流程图流程图程序框程序框流程线流程线程序框程序框方向箭头方向箭头执行顺序执行顺序图形符号图形符号 名称名称 功能功能 终端框（起止框）终端框（起止框）表示一个算法的表示一个算法的起始和结束起始和结束输入、输出框输入、输出框表示一个算法输表示一个算法输入和输出的信息入和输出的信息图形符号图形符号 名称名称 功能功能 处理框处理框（执行框）（执行框）赋值、计算赋值、计算 判断框判断框 判断某一条件是否成立，判断某一条件是否成立，成立时在出口处标明成立时在出口处标明“是是”或或“Y Y”

3、；不成；不成立时标明立时标明“否否”或或“N N”流程线流程线 连接程序框连接程序框 连接点连接点 连接程序框图的两部分连接程序框图的两部分 2.2.顺序结构顺序结构步骤步骤1.1.终端框是不是任何程序框图都有终端框是不是任何程序框图都有?是不是任何程序框图符号是不是任何程序框图符号都只有一个进入点和退出点都只有一个进入点和退出点?提示：提示：终端框（起止框）是每一个程序框图不可缺少的终端框（起止框）是每一个程序框图不可缺少的;除判除判断框外其他程序框图符号都只有一个进入点和退出点断框外其他程序框图符号都只有一个进入点和退出点.2.2.输入框、输出框能在算法中的任何位置出现吗输入框、输出框能在

4、算法中的任何位置出现吗?提示：提示：可以可以.输入框、输出框能在算法的任何需要输入或输出输入框、输出框能在算法的任何需要输入或输出的位置出现的位置出现.3.3.顺序结构的程序框图顺序结构的程序框图,只能自上而下吗只能自上而下吗?提示：提示：不一定不一定.程序框图的流程线的箭头代表执行方向程序框图的流程线的箭头代表执行方向,画顺序画顺序结构的程序框图时结构的程序框图时,一般自上而下一般自上而下,但在必要时也可以选择其他但在必要时也可以选择其他的方向，如自左向右的方向，如自左向右,局部也可以自下而上局部也可以自下而上.4.4.如图的程序框图执行的功能是输入矩如图的程序框图执行的功能是输入矩形的边长

5、求它的面积，其中执行框中应形的边长求它的面积，其中执行框中应填的是填的是_._.【解析】【解析】由程序框图的功能可知，执行由程序框图的功能可知，执行框中应填框中应填“S=ab”.“S=ab”.答案：答案：S=ab S=ab 1.1.自然语言和程序框图的优缺点自然语言和程序框图的优缺点（1 1）用自然语言描述算法）用自然语言描述算法,优点是易于直接理解优点是易于直接理解,但缺点是语但缺点是语句一般比较冗长句一般比较冗长,而且不够直观而且不够直观;（2 2）大部分自然语言是顺序执行的）大部分自然语言是顺序执行的,如果有选择性的分支或者如果有选择性的分支或者循环过程循环过程,这样的算法用自然语言就不

6、容易说清楚这样的算法用自然语言就不容易说清楚,而程序框图而程序框图恰好弥补了这一不足恰好弥补了这一不足,它使算法显得更直观、更清楚、更易于它使算法显得更直观、更清楚、更易于读懂读懂.2.2.程序框图的组成程序框图的组成（1 1）表示相应操作的程序框（开始和结束必须要有终端框）表示相应操作的程序框（开始和结束必须要有终端框）;（2 2）带箭头的流程线（画流程线时不要忘记箭头）带箭头的流程线（画流程线时不要忘记箭头,因为箭头代因为箭头代表程序执行的走向）表程序执行的走向）;（3 3）框内（框外）必要的文字说明）框内（框外）必要的文字说明.对程序框图的认识和理解对程序框图的认识和理解【技法点拨】【技

7、法点拨】画程序框图的规则画程序框图的规则（1 1）使用标准的框图符号；）使用标准的框图符号；（2 2）框图一般按从上到下、从左到右的方向画；）框图一般按从上到下、从左到右的方向画；（3 3）除判断框外）除判断框外,大多数框图符号只有一个进入点和一个退出大多数框图符号只有一个进入点和一个退出点点,判断框是具有超过一个退出点的唯一的框图符号判断框是具有超过一个退出点的唯一的框图符号;一种判断一种判断是是“是是”与与“否否”两分支的判断两分支的判断,而且有且仅有两个结果而且有且仅有两个结果,另一另一种是多分支判断种是多分支判断,有几种不同的结果有几种不同的结果;（4 4）在图形符号内描述的语言要简练

8、、清楚）在图形符号内描述的语言要简练、清楚.【典例训练】【典例训练】1.1.关于程序框图的框图符号的理解关于程序框图的框图符号的理解,正确的有（正确的有（）任何一个程序框图都必须有起止框任何一个程序框图都必须有起止框;输入框、输出框可以输入框、输出框可以在算法中任何需要输入、输出的位置出现在算法中任何需要输入、输出的位置出现;判断框是唯一具判断框是唯一具有超过一个退出点的框图符号有超过一个退出点的框图符号;对于一个程序来说对于一个程序来说,判断框内判断框内的条件是唯一的的条件是唯一的.（A A）1 1个个（B B）2 2个个（C C）3 3个个（D D）4 4个个2.2.下列关于程序框图的说法

9、正确的是（下列关于程序框图的说法正确的是（）（A A）程序框图是描述算法的图形语言）程序框图是描述算法的图形语言（B B）在程序框图中）在程序框图中,一个判断框最多只能有两个退出点一个判断框最多只能有两个退出点（C C）程序框图虽可以描述算法）程序框图虽可以描述算法,但不如用自然语言描述算法直但不如用自然语言描述算法直观观（D D）程序框图和流程图不是一个概念）程序框图和流程图不是一个概念【解析】【解析】1.1.选选C.C.任何一个程序都有开始和结束任何一个程序都有开始和结束,从而必须有起从而必须有起止框止框;输入、输出框可以在算法中任何需要输入、输出的位置输入、输出框可以在算法中任何需要输入

10、、输出的位置出现出现,判断框内的条件不是唯一的判断框内的条件不是唯一的,如如ab?ab?也可以写为也可以写为ab?.ab?.故故正确正确,错误错误.2.2.选选A.A.由于存在一种多分支判断由于存在一种多分支判断,所以一个判断框可能有多个所以一个判断框可能有多个退出点退出点,所以所以B B选项是错误的选项是错误的.相对于自然语言相对于自然语言,用程序框图描述用程序框图描述算法的优点主要就是直观、形象算法的优点主要就是直观、形象,容易理解容易理解,在步骤上简单了许在步骤上简单了许多多,所以所以C C选项是错误的选项是错误的.程序框图就是流程图程序框图就是流程图,所以所以D D选项也是选项也是错误

11、的错误的.【想一想】【想一想】处理有关程序框图的判断问题的关键是什么？处理有关程序框图的判断问题的关键是什么？提示：提示：深刻理解使用程序框图的意义和每个框图符号的含义及深刻理解使用程序框图的意义和每个框图符号的含义及作用是解决这类问题的关键作用是解决这类问题的关键,需要注意的是判断框是唯一具有需要注意的是判断框是唯一具有超过一个退出点的框图符号超过一个退出点的框图符号,并且判断框内的条件不唯一并且判断框内的条件不唯一.程序框的理解程序框的理解【技法点拨】【技法点拨】解决程序框问题的关注点解决程序框问题的关注点（1 1）使用标准的框图符号）使用标准的框图符号:终端框（起止框）、输入框、输出终端

12、框（起止框）、输入框、输出框、处理框（执行框）、判断框都有各自专用的图形符号框、处理框（执行框）、判断框都有各自专用的图形符号,不不可更改可更改.（2 2）起止框）起止框:任何程序框图不可缺少任何程序框图不可缺少.（3 3）输入、输出框）输入、输出框:可以用在算法中任何需要输入、输出的位可以用在算法中任何需要输入、输出的位置置.（4 4）算法中间要处理的数据和计算，可分别写在不同的处理）算法中间要处理的数据和计算，可分别写在不同的处理框内框内.【典例训练】【典例训练】1.1.下列是流程图中的一部分，表示恰当的是（下列是流程图中的一部分，表示恰当的是（）2.2.下列说法正确的是（下列说法正确的是

13、（）（A A）程序框图中的图形符号可以由个人来确定）程序框图中的图形符号可以由个人来确定（B B）也可以用来执行计算语句也可以用来执行计算语句（C C）输入框只能紧接在起始框之后）输入框只能紧接在起始框之后（D D）长方形框是执行框，可用来对变量赋值，也可用来计算）长方形框是执行框，可用来对变量赋值，也可用来计算【解析】【解析】1.1.选选A.BA.B选项应该用处理框而非输入、输出框选项应该用处理框而非输入、输出框,C,C选项选项应该用输入、输出框而不是处理框应该用输入、输出框而不是处理框,D,D选项应该在出口处标明选项应该在出口处标明“是是”和和“否否”.”.2.2.选选D.D.程序框是由通

14、用图形符号构成程序框是由通用图形符号构成,并且有特殊含义并且有特殊含义,A,A不正不正确确;菱形框是判断框菱形框是判断框,只能用来判断只能用来判断,所以所以B B不正确不正确;输入框可用输入框可用在算法中任何需要输入的位置在算法中任何需要输入的位置,所以所以C C也不正确也不正确;由程序框的功由程序框的功能可知能可知D D项正确项正确.【归纳】【归纳】解决题解决题1 1的关键点及应用判断框时的判断类型的关键点及应用判断框时的判断类型.提示：提示：（1 1）解决题）解决题1 1的关键是熟悉各程序框的功能及程序框图的关键是熟悉各程序框的功能及程序框图的画法的画法.（2 2）应用判断框时的判断包括两

15、种情况：一种判断是）应用判断框时的判断包括两种情况：一种判断是“是是”与与“否否”两分支的判断，有且仅有两个结果，另一种是多分支两分支的判断，有且仅有两个结果，另一种是多分支判断，有几种不同的结果判断，有几种不同的结果.顺序结构表示算法顺序结构表示算法.【技法点拨】【技法点拨】应用顺序结构表示算法的步骤应用顺序结构表示算法的步骤（1 1）认真审题）认真审题,理清题意理清题意,明确解决方法明确解决方法;（2 2）明确解题步骤）明确解题步骤;（3 3）数学语言描述算法）数学语言描述算法,明确输入量、计算过程、输出量明确输入量、计算过程、输出量;（4 4）用程序框图表示算法过程）用程序框图表示算法过

16、程【典例训练】【典例训练】1.1.根据如图程序框图，若输入根据如图程序框图，若输入m m的值是的值是3,3,则输出的则输出的y y的值是的值是_._.2.2.计算下列梯形的面积：上底为计算下列梯形的面积：上底为3 3，下底为，下底为7 7，高为，高为6.6.试设计该试设计该问题的算法并画出流程图问题的算法并画出流程图【解析】【解析】1.1.若输入若输入m m的值是的值是3.3.则则p=8,y=8+5=13,p=8,y=8+5=13,故输出故输出y y的值为的值为13.13.答案：答案：13132.2.用自然语言描述算法如下：用自然语言描述算法如下：第一步，输入第一步，输入a a，b b，h h

17、；第二步，第二步，计算计算S=S=（a ab b）h h；第三步第三步,输出输出S.S.算法流程图如图所示算法流程图如图所示:开始开始输入输入a a，b b，h hS=S=（a ab b）h h输出输出S S结束结束【想一想】【想一想】程序框图描述算法与自然语言描述算法结构上有何程序框图描述算法与自然语言描述算法结构上有何不同？要注意什么不同？要注意什么?提示：提示：程序框图有自己的结构程序框图有自己的结构,如起止框如起止框,这是自然语言所没有这是自然语言所没有的的,画流程图时要注意画流程图时要注意 顺序结构的应用顺序结构的应用解决已知程序框图解决已知程序框图,求框图中的某一步骤的注意问题求框

18、图中的某一步骤的注意问题（1 1）明确各框图符号的含义及作用）明确各框图符号的含义及作用;（2 2）明确框图的方向流程）明确框图的方向流程;（3 3）正确识图）正确识图,即根据框图说明该算法要解决的问题即根据框图说明该算法要解决的问题.【典例训练】【典例训练】1.1.如图所示的程序框图，输出的结果如图所示的程序框图，输出的结果是是S S7 7，则输入的，则输入的A A值为值为_._.2.2.图中所示的是一个算法的程序框图中所示的是一个算法的程序框图，已知图，已知a a1 1=3=3，输出的，输出的b=7,b=7,则则a a2 2的的值是值是_._.【解析】【解析】1.1.该程序框图的功能是输入

19、该程序框图的功能是输入A A，计算，计算2A2A1 1的值由的值由2A2A1 17 7，解得，解得A A3.3.答案：答案：3 32.2.由程序框图可知，它执行的是由程序框图可知，它执行的是“输入两个数，求它们的算术输入两个数，求它们的算术平均数平均数”的功能，由的功能，由 =7 =7可得可得a a2 2=11.=11.答案：答案：1111【规范解答】【规范解答】顺序结构的应用顺序结构的应用【典例】（【典例】（1212分）已知点分）已知点P P（x x0 0，y y0 0）和直线）和直线l：AxAxByByC C0,0,试用程序框图描述求点试用程序框图描述求点P P（x x0 0，y y0 0

20、）到直线）到直线l的距离的距离d d的算法的算法【解题指导】【解题指导】【规范解答】【规范解答】用自然语言描述算法如下：用自然语言描述算法如下：第一步，输入第一步，输入x x0 0，y y0 0，A A，B B，C.C.第二步，计算第二步，计算z z1 1AxAx0 0ByBy0 0C.C.第三步，计算第三步，计算z z2 2A A2 2B B2 2.第四步，计算第四步，计算d d .第五步，输出第五步，输出d.6d.6分分按照以上描述，画出程序框图：按照以上描述，画出程序框图：【阅卷人点拨】【阅卷人点拨】通过阅卷后分析，对解答本题的失分警示和解通过阅卷后分析，对解答本题的失分警示和解题启示总

21、结如下：（注：此处的题启示总结如下：（注：此处的见规范解答过程）见规范解答过程）【规范训练】【规范训练】（1212分）已知一个直角三角形的两条直角边长分分）已知一个直角三角形的两条直角边长分别为别为a,b,a,b,求该直角三角形内切圆的面积求该直角三角形内切圆的面积,试设计求解该问题的试设计求解该问题的算法算法,并画出程序框图并画出程序框图.【解题设问】【解题设问】（1 1）要解决本题，主要有几个步骤）要解决本题，主要有几个步骤?_.?_.（2 2）如何求内切圆的半径）如何求内切圆的半径?_的关系的关系.五个五个利用两直角边的和减去斜边是内切圆的半径的利用两直角边的和减去斜边是内切圆的半径的2

22、 2倍倍【规范答题】【规范答题】算法步骤如下算法步骤如下:第一步第一步,输入输入a a，b.b.第二步第二步,计算计算c=.c=.第三步第三步,计算计算r=r=（a+b-ca+b-c）.第四步第四步,计算计算S=rS=r2 2.第五步第五步,输出面积输出面积S.6S.6分分相应程序框图如图相应程序框图如图:1.1.在程序框图中，算法中间要处理数据或计算，可分别写在不在程序框图中，算法中间要处理数据或计算，可分别写在不同的（同的（）（A A）处理框内）处理框内 （B B）判断框内）判断框内（C C）输入、输出框内）输入、输出框内 （D D）终端框内）终端框内【解析】【解析】选选A.A.由处理框的

23、意义可知，对变量进行赋值、执行计由处理框的意义可知，对变量进行赋值、执行计算语句、数据处理、结果的传送等都可以放在处理框内，所以算语句、数据处理、结果的传送等都可以放在处理框内，所以选选A.A.2.2.在程序框图中，一个算法步骤到另一个算法步骤的连接用在程序框图中，一个算法步骤到另一个算法步骤的连接用 （）（A A）连接点）连接点 （B B）判断框）判断框（C C）流程线）流程线 （D D）处理框）处理框【解析】【解析】选选C.C.流程线的意义是流程进行的方向，一个算法步骤流程线的意义是流程进行的方向，一个算法步骤到另一个算法步骤表示的是流程进行的方向，故选到另一个算法步骤表示的是流程进行的方

24、向，故选C.C.而连接点而连接点是当一个框图需要分开来画时，在断开处画上连接点判断框是当一个框图需要分开来画时，在断开处画上连接点判断框是根据给定条件进行判断，处理框是赋值、计算、数据处理、是根据给定条件进行判断，处理框是赋值、计算、数据处理、结果传送，所以结果传送，所以A,B,DA,B,D都不对都不对3.3.对终端框叙述正确的是（对终端框叙述正确的是（）（A A）表示一个算法的起始和结束，程序框是表示一个算法的起始和结束，程序框是（B B）表示一个算法输入和输出的信息，程序框是）表示一个算法输入和输出的信息，程序框是（C C）表示一个算法的起始和结束，程序框是表示一个算法的起始和结束，程序框

25、是（D D）表示一个算法输入和输出的信息，程序框是表示一个算法输入和输出的信息，程序框是【解析】【解析】选选C.C.根据程序框及其功能只有根据程序框及其功能只有C C正确正确 4.4.如图的程序框图表示的算法的运行结果是如图的程序框图表示的算法的运行结果是_._.【解析】【解析】首先要理解程序框图要解决的问题是利用海伦公式首先要理解程序框图要解决的问题是利用海伦公式,已知三边求三角形的面积已知三边求三角形的面积,然后通过计算可得结果然后通过计算可得结果.p=9,.p=9,.答案：答案：5.5.画出求坐标平面内两点画出求坐标平面内两点A A（a a，b b），），B B（c c，d d）之间距离的程）之间距离的程序框图序框图.【解析】【解析】此课件下载可自行编辑修改，仅供参考！此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢感谢您的支持，我们努力做得更好！谢谢