2017-2018年高中数学 第一章 算法初步 1.1.3 算法的三种基本逻辑结构和框图表示（一）课件 新人教B版必修3.pptVIP

-*- 1.1.3　算法的三种基本逻辑结构和框图表示(1)——顺序结构、条件分支结构 1.了解程序框图的概念,掌握各种程序框和流程线的功能,掌握画程序框图的基本规则. 2.理解算法中的顺序结构、条件分支结构,并能用这两种结构解决有关问题. 3.能对给定的程序框图进行分析,说明其结构特点和功能. 名师点拨流程线是带箭头的线,它从一个程序框指向另一个程序框,表示程序执行的顺序或者方向.它可以不具有从上到下的特点,它是根据箭头的指向而执行相应的程序. 2.画程序框图的规则 (1)使用标准的框图的符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框是二择一形式的判断,有且仅有两个可能结果;另一类是多分支判断,可能有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 名师点拨如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码,如图所示,在图中有两个以○为标志的连接点(在连接点中写上“1”),它表示这两个点是互相连接在一起的.实际上它们是同一个点,只是画不下才分开来画.用连接点,可以避免流程线的交叉或过长,使框图更清晰. 【做一做2】 以下对程序框图画法的描述正确的有　　　　.(填序号)? ①不一定要使用标准的框图符号; ②框图一般按从上到下、从左到右的方向画; ③除判断框外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号; ④在图形符号内描述的语言要非常简练清楚. 答案:②③④ 3.顺序结构、条件分支结构 (1)顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行. (2)条件分支结构:要对描述对象进行逻辑判断,并根据判断结果进行不同处理的逻辑结构.它是依据指定条件选择执行不同指令的控制结构. 1.解读画程序框图的“三要素” 剖析:组成任何一个程序框图的三要素是“四框”“一线”“文字说明”,因此,首先要抓住它们各自的特征与意义. “四框”的特征与意义:①起、止框的特征是圆角矩形,表示框图的开始或结束,是任何程序框图不可缺少的;②输入、输出框的特征是平行四边形,表示算法中输入和输出的信息,可放在任何需输入、输出的位置;③处理框的特征是矩形,表示赋值和计算等,算法中要处理的数据或计算可分别写在不同的处理框内;④判断框的特征是菱形,用在当算法要求对两个不同的结果进行判断时. “一线”的特征与意义:流程线的特征是带有方向箭头的线,用以连接程序框,直观地表示算法的流程. “文字说明”的特征与意义:在框图内加以说明的文字、算式等,也是每个框图不可缺少的内容. 程序框图的画法规则:①用标准,即使用标准的框图符号;②按顺序,即框图一般按从上到下、从左到右的顺序画;③看出入,即大多数框图的图形符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号,条件分支结构中要在出口处标明“是”或“否”;④辨流向,即流程线的箭头表示执行的方向,不可缺少;⑤简说明,即在图形符号内的描述语言要简练清楚. 画程序框图的总体步骤:第一步,设计算法,因为算法的设计是画程序框图的基础,所以在画程序框图前,首先写出相应的算法步骤;第二步,把算法步骤转化为对应的框图,在这种转化过程中往往需要考虑很多细节,是一个将算法“细化”的过程. 记忆口诀:抓特征,明规则,依步骤. 题型一 题型二 题型三 题型四 程序框图的概念 【例1】 关于程序框图,有以下说法: ①判断框只有一个入口,也只有一个出口; ②判断框内的条件是唯一的; ③一种判断框是二择一形式的判断,有且仅有两种可能结果,另一种是多分支判断,可能有几种不同的结果. 其中正确说法的个数为(　　) 　　　　　　　　　　　　　　　　 A.1 B.2 C.3 D.0 解析:判断框只有一个入口,但有两个出口.判断框内的条件不是唯一的,如当x为整数时,x9,可以改为x≤8,则①②错误.③正确. 答案:A 题型一 题型二 题型三 题型四 【变式训练1】 下列关于程序框图的说法正确的是(　　) A.程序框图是描述算法的语言 B.程序框图中可以没有输出框,但必须要有输入框给变量赋值 C.程序框图虽可以描述算法,但不如用自然语言描述算法直观 D.在程序框图中,所有框必须有必要的文字说明 解析:因为算法设计时要求有执行的结果,所以必须要有输出框,因为变量的赋值可以通过处理框完成,所以算法设计时不一定要用输入框,所以选项B是错误的;因为相对于自然语言,用程序框图描述算法的优点主要就是直观、形象,容易理解,在步骤表达上简单了许多,所以选项C是错误的;易知选项D也是错误的.故选A. 答案:A 题型一 题型二 题型三 题型四 题