1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示课件（人教B版必修3）.pptVIP

1.1.3 算法的三种基本逻辑结构和框图表示;【课标要求】 1．理解并掌握画程序框图的规则． 2．在具体问题的解决过程中，理解程序框图的三种基本 逻辑结构． 3．能正确选择并运用三种逻辑结构框图表示具体问题的 算法． 【核心扫描】 1．通过实例在理解算法含义的基础上理解算法的三种基 本逻辑结构．(重点) 2．通过算法步骤或程序框图表达含有循环结构的算 法．(难点);程序框图 (1)程序框图的概念 用一些通用_________构成一张图来表示算法，这种图称做程序框图(简称框图)． (2)程序框图的作用 用框图表示算法______________________． 通常说“一图胜万言”，就是说用框图能够清楚地展现算法的逻辑结构．;(3)常用的表示算法步骤的图形符号;图形符号;画程序框图的规则 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则作一简单的介绍： (1)使用标准的_________； (2)框图一般按___________________的方向画； (3)除判断框外，其他框图符号只有一个进入点和一个退出点，判断框是具有_______________的唯一的符号； (4)一种判断框是二择一形式的判断，有且仅有____可能结果，另一种是多分支判断，可能有_____不同的结果； (5)在图形符号内描述的语言要非常_________ ．;3．算法的三种基本逻辑结构和框图表示;　名称 内容　; 条件分支结构与循环结构有什么区别和联系？ 提示　循环结构与条件分支结构的区别与联系：循环结构中为了执行和终止循环，定义了循环条件，应用了判断框．但条件分支结构中判断框的两个出口都是向下进行操作的，所要表达的算法步骤中，不会出现重复执行的现象．而循环结构中判断框的两个出口一个是维持循环操作，重复执行循环体，另一个是终止循环操作，离开循环体．;对程序框图的理解 (1)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置． (2)画程序框图的规则 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则作一简单的介绍： ①使用标准的框图符号． ②框图一般按从上到下、从左到右的方向画．;③除判断框外，其他程序框图符号只有一个进入点和一个退出点．判断框是唯一一个具有超过一个退出点的程序框． ④一种判断是对“是”与“否”两个分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果． ⑤在图形符号内描述的语言要非常简练清楚． (3)一个程序框图包括的几个部分： ①表示相应操作的框； ②带箭头的流程线； ③框内外必要的文字说明． 特别提醒　流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画箭头就难以判断各框的执行顺序．;三种基本结构的共同特点 (1)只有一个入口． (2)只有一个出口，请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口，不要将菱形框的出口和条件结构的出口混为一谈． (3)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．像图中的A框，没有一条从入口到出口的路径通过它，就是不符合要求的程序框图．;(4)结构内不存在死循环，即无终止的循环．像右图就是一个死循环．在程序框图中是不允许有死循环出现的． 三种基本逻辑结构的这些共同特点，也是检查一个程序框图或算法是否正确、合理的有效方法．;题型一　利用顺序结构表示算法;解　第一步：输入x0，y0，A、B、C； 第二步：计算m＝Ax0＋By0＋C； 第三步：计算n＝A2＋B2； 第五步：输出d. 程序框图如右图所示． 规律方法　应用顺序结构表示算法的步骤： (1)仔细审题，理清题意，找到解决问题的方法． (2)梳理解题步骤． (3)用数学语言描述算法，明确输入量，计算过程，输出量． (4)用程序框图表示算法过程．; 半径为r的圆，面积公式为S＝πr2，当r＝10时，写出计算圆面积的算法，画出程序框图． 解　第一步，将r赋值为10. 第二步，计算S＝πr2. 第三步，输出S. 程序框图如右图所示．; 输入两个数a，b，打印出较大的那个数，试用程序框图表示其算法． [思路探索] 先输入a，b，判断a，b的大小，若a＞b，则输出a.若a＜b，则输出b. 解　算法步骤如下： 第一步，输入两个数a，b. 第二步，如果a＞b，则打印出a；否则，打印出b. 第三步，算法结束． 程序框图如下图所示．;规律方法　解决这类问题时，首先对问题设置的条件作出判断，设置好判断框内的条件，然后根据条件是