程序框图、顺序结构.ppt

第1课时 程序框图、顺序结构,1.正确理解程序框图的概念，明确程序框图的功能和作用. 2理解顺序结构和其基本功能.,1.本节课的重点是掌握各种程序框图的画法和功能, 掌握算法的顺序结构. 2.本节课的难点是理解程序框图的含义和掌握各种程序框图的画法和功能.,1.程序框图 （1）定义：程序框图又称_，是一种用_、_ 及文字说明来表示算法的图形. （2）表示：在程序框图中，一个或几个_的组合表示算 法中的一个步骤；带有_的流程线将程序框连接起来， 表示算法步骤的_. （3）基本程序框及其功能,流程图,程序框,流程线,程序框,方向箭头,执行顺序,终端框（起止框）,表示一个算法的 起始和结束,输入、输出框,表示一个算法输 入和输出的信息,处理框 （执行框）,赋值、计算,判断框,判断某一条件是否成立，成立时在出口处标明 “是”或“Y”；不成 立时标明“否”或“N”,流程线,连接程序框,连接点,连接程序框图的两部分,2.顺序结构,步骤,1.终端框是不是任何程序框图都有?是不是任何程序框图符号都只有一个进入点和退出点? 提示：终端框（起止框）是每一个程序框图不可缺少的;除判断框外其他程序框图符号都只有一个进入点和退出点. 2.输入框、输出框能在算法中的任何位置出现吗? 提示：可以.输入框、输出框能在算法的任何需要输入或输出的位置出现.,3.顺序结构的程序框图,只能自上而下吗? 提示：不一定.程序框图的流程线的箭头代表执行方向,画顺序结构的程序框图时,一般自上而下,但在必要时也可以选择其他的方向，如自左向右,局部也可以自下而上.,4.如图的程序框图执行的功能是输入矩 形的边长求它的面积，其中执行框中应 填的是_. 【解析】由程序框图的功能可知，执行 框中应填“S=ab”. 答案：S=ab,1.自然语言和程序框图的优缺点 （1）用自然语言描述算法,优点是易于直接理解,但缺点是语句一般比较冗长,而且不够直观; （2）大部分自然语言是顺序执行的,如果有选择性的分支或者循环过程,这样的算法用自然语言就不容易说清楚,而程序框图恰好弥补了这一不足,它使算法显得更直观、更清楚、更易于读懂.,2.程序框图的组成 （1）表示相应操作的程序框（开始和结束必须要有终端框）; （2）带箭头的流程线（画流程线时不要忘记箭头,因为箭头代表程序执行的走向）; （3）框内（框外）必要的文字说明.,对程序框图的认识和理解 【技法点拨】 画程序框图的规则 （1）使用标准的框图符号； （2）框图一般按从上到下、从左到右的方向画；,（3）除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一的框图符号;一种判断是“是”与“否”两分支的判断,而且有且仅有两个结果,另一种是多分支判断,有几种不同的结果; （4）在图形符号内描述的语言要简练、清楚.,【典例训练】 1.关于程序框图的框图符号的理解,正确的有（ ） 任何一个程序框图都必须有起止框;输入框、输出框可以在算法中任何需要输入、输出的位置出现;判断框是唯一具有超过一个退出点的框图符号;对于一个程序来说,判断框内的条件是唯一的. （A）1个 （B）2个 （C）3个 （D）4个,2.下列关于程序框图的说法正确的是（ ） （A）程序框图是描述算法的图形语言 （B）在程序框图中,一个判断框最多只能有两个退出点 （C）程序框图虽可以描述算法,但不如用自然语言描述算法直观 （D）程序框图和流程图不是一个概念,【解析】1.选C.任何一个程序都有开始和结束,从而必须有起止框;输入、输出框可以在算法中任何需要输入、输出的位置出现,判断框内的条件不是唯一的,如ab?也可以写为ab?.故正确,错误. 2.选A.由于存在一种多分支判断,所以一个判断框可能有多个退出点,所以B选项是错误的.相对于自然语言,用程序框图描述算法的优点主要就是直观、形象,容易理解,在步骤上简单了许多,所以C选项是错误的.程序框图就是流程图,所以D选项也是错误的.,【想一想】处理有关程序框图的判断问题的关键是什么？ 提示：深刻理解使用程序框图的意义和每个框图符号的含义及作用是解决这类问题的关键,需要注意的是判断框是唯一具有超过一个退出点的框图符号,并且判断框内的条件不唯一.,【变式训练】下列关于程序框图的说法正确的是（ ） 程序框图只有一个入口,也只有一个出口; 程序框图中的每一部分都应有一条从入口到出口的路径通过它; 流程线只要是上下方向就表示上下执行，可以不要箭头; 连接点是用来连接两个程序框图的. （A） （B） （C） （D）,【解析】选D.由框图符号及作用可知错误,流程线表示算法步骤执行的顺序，用来连接程序框，是带箭头的直线或折线，应用时必须带箭头;连接点是连接同一个程序框图的不同部分的.,程序框的理解 【技法点拨】 解决程序框问题的关注点 （1）使用标准的框图符号:终端框（起止框）、输入框、输出框、处理框（执行框）、判断框都有各自专用的图形符号,不可更改. （2）起止框:任何程序框图不可缺少.,（3）输入、输出框:可以用在算法中任何需要输入、输出的位置. （4）算法中间要处理的数据和计算，可分别写在不同的处理框内.,【典例训练】 1.下列是流程图中的一部分，表示恰当的是（ ）,2.下列说法正确的是（ ） （A）程序框图中的图形符号可以由个人来确定 （B） 也可以用来执行计算语句 （C）输入框只能紧接在起始框之后 （D）长方形框是执行框，可用来对变量赋值，也可用来计算,【解析】1.选A.B选项应该用处理框而非输入、输出框,C选项应该用输入、输出框而不是处理框,D选项应该在出口处标明“是”和“否”. 2.选D.程序框是由通用图形符号构成,并且有特殊含义,A不正确;菱形框是判断框,只能用来判断,所以B不正确;输入框可用在算法中任何需要输入的位置,所以C也不正确;由程序框的功能可知D项正确.,【归纳】解决题1的关键点及应用判断框时的判断类型. 提示：（1）解决题1的关键是熟悉各程序框的功能及程序框图的画法. （2）应用判断框时的判断包括两种情况：一种判断是“是”与“否”两分支的判断，有且仅有两个结果，另一种是多分支判断，有几种不同的结果.,【变式训练】框图中符号“ ”表示的是（ ） （A）输入、输出框 （B）判断框 （C）处理框 （D）起止框 【解析】选C.在框图中“ ”为处理框，其作用是赋值或计算.,顺序结构表示算法. 【技法点拨】 应用顺序结构表示算法的步骤 （1）认真审题,理清题意,明确解决方法; （2）明确解题步骤; （3）数学语言描述算法,明确输入量、计算过程、输出量; （4）用程序框图表示算法过程,【典例训练】 1.根据如图程序框图，若输入m的值是3,则输出的y的值是_.,2.计算下列梯形的面积：上底为3，下底为7，高为6.试设计该问题的算法并画出流程图 【解析】1.若输入m的值是3. 则p=8,y=8+5=13, 故输出y的值为13. 答案：13,2.用自然语言描述算法如下： 第一步，输入a，b，h； 第二步， 计算S= （ab）h； 第三步,输出S. 算法流程图如图所示:,【互动探究】将题2求梯形面积改为作ABC的外接圆.写出算法，并画出流程图. 【解题指南】作出两边的垂直平分线，其交点为圆心,再作外接圆即可. 【解析】用自然语言描述算法如下： 第一步,作AB的垂直平分线 l1； 第二步,作BC的垂直平分线l2；,第三步,以l1与l2的交点M为圆心，MA为 半径作圆，圆M即为ABC的外接圆 用流程图表示出作ABC的外接圆的 算法：,【想一想】程序框图描述算法与自然语言描述算法结构上有何不同？要注意什么? 提示：程序框图有自己的结构,如起止框,这是自然语言所没有的,画流程图时要注意,顺序结构的应用 解决已知程序框图,求框图中的某一步骤的注意问题 （1）明确各框图符号的含义及作用; （2）明确框图的方向流程; （3）正确识图,即根据框图说明该算法要解决的问题.,【典例训练】 1.如图所示的程序框图，输出的结果 是S7，则输入的A值为_.,2.图中所示的是一个算法的程序框 图，已知a1=3，输出的b=7,则a2的 值是_.,【解析】1.该程序框图的功能是输入A，计算2A1的值由2A17，解得A3. 答案：3 2.由程序框图可知，它执行的是“输入两个数，求它们的算术平均数”的功能，由 =7可得a2=11. 答案：11,【规范解答】顺序结构的应用 【典例】（12分）已知点P（x0，y0）和直线l：AxByC0,试用程序框图描述求点P（x0，y0）到直线l的距离d的算法 【解题指导】,【规范解答】用自然语言描述算法如下： 第一步，输入x0，y0，A，B，C. 第二步，计算z1Ax0By0C. 第三步，计算z2A2B2. 第四步，计算d . 第五步，输出d.6分 按照以上描述，画出程序框图：,【阅卷人点拨】通过阅卷后分析，对解答本题的失分警示和解题启示总结如下：（注：此处的见规范解答过程）,【规范训练】（12分）已知一个直角三角形的两条直角边长分 别为a,b,求该直角三角形内切圆的面积,试设计求解该问题的 算法,并画出程序框图. 【解题设问】（1）要解决本题，主要有几个步骤?_. （2）如何求内切圆的半径? _的关系.,五个,利用两直角边的和减去斜边是内切圆的半径的2倍,【规范答题】算法步骤如下: 第一步,输入a，b. 第二步,计算c= . 第三步,计算r= （a+b-c）. 第四步,计算S=r2. 第五步,输出面积S.6分 相应程序框图如图:,1.在程序框图中，算法中间要处理数据或计算，可分别写在不同的（ ） （A）处理框内 （B）判断框内 （C）输入、输出框内 （D）终端框内 【解析】选A.由处理框的意义可知，对变量进行赋值、执行计算语句、数据处理、结果的传送等都可以放在处理框内，所以选A.,2.在程序框图中，一个算法步骤到另一个算法步骤的连接用 （ ） （A）连接点 （B）判断框 （C）流程线 （D）处理框 【解析】选C.流程线的意义是流程进行的方向，一个算法步骤 到另一个算法步骤表示的是流程进行的方向，故选C.而连接点 是当一个框图需要分开来画时，在断开处画上连接点判断框 是根据给定条件进行判断，处理框是赋值、计算、数据处理、 结果传送，所以A,B,D都不对,3.对终端框叙述正确的是（ ） （A） 表示一个算法的起始和