【导与练】2017届高考数学一轮复习 必考部分 第十一篇 复数 算法 推理与证明 第2节 算法初步与框图课件 文 北师大版.pptVIP

数学 数学 第2节　算法初步与框图 知识链条完善 把散落的知识连起来 【教材导读】 1.常用的基本逻辑结构有哪些? 提示:顺序结构、选择结构和循环结构三种. 2.选择结构能否同时执行“是”分支和“否”分支? 提示:不能.选择结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行. 3.循环结构中一定包含选择结构吗? 提示:一定.因为循环结构要按照一定的条件反复执行循环体. 知识梳理 1.算法 解决某一问题一系列步骤称为解决这个问题的一个算法. 2.算法框图与三种基本结构 (1)算法框图 ①在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤. (2)三种基本结构 反复执行 循环体 3.输入语句、输出语句、赋值语句 4.条件语句与循环语句 (1)条件语句 ①算法中,条件语句是表达选择结构最常用的语句. ②条件语句的格式及对应框图 a.If—Then—Else格式 当计算机执行这种形式的条件语句时,首先对If后的条件进行判断,如果条件符合,就执行Then后的语句1,否则执行Else后的语句2. 其对应的程序和程序框图如图所示. 先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值 变量名=表达式 赋值 语句 以某种形式把求解结果“输出”出来 输出b 输出语句 可输入数值、单个或多个字符 输入a 输入语句 功能 一般格式 语句 b.If—Then格式 当计算机执行这种形式的条件语句时,也是首先对If后的条件进行判断,如果条件符合,就执行Then后的语句;如果条件不符合,则直接结束该条件语句,转而执行其他语句. 其对应的程序和程序框图如图所示. (2)循环语句 ①For语句 For循环变量=初始值To终值 　　循环体 Next ②Do Loop语句 　Do 　　循环体 Loop While　条件为真 5.流程图与结构图 (1)流程图 ①由一些图形符号和文字说明构成的图示称为 . ②流程图常常用来表示一些动态过程,通常会有一个“起点”,一个或多个“终点”. 流程图 ③程序框图是 的一种. ④流程图可以直观、明确地表示动态过程从开始到结束的全部步骤. ⑤流程图一般要按照 的顺序来画. ⑥流程图还可以用于描述工业生产的流程,这样的流程图通常称为 . .在工序流程图内,每一个基本单元代表一道工序,流程线则表示两相邻工序之间的衔接关系. (2)结构图 结构图是用来描述 的图示,结构图更多地表现为树形结构.常见的结构图有知识结构图和组织结构图. 流程图 从左到右、从上到下 工序 流程图 系统结构 夯基自测 1.(2015高考福建卷)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为(　 　) (A)2 (B)7 (C)8 (D)128 解析:输入x=1,因为1≥2不成立,所以y=9-1=8,输出y=8,故选C. C 2.(2015高考陕西卷)根据如图所示的框图,当输入x为6时,输出的y等于(　 　) (A)1 (B)2 (C)5 (D)10 D 解析:当输入的x=6时,执行x=6-3=3,依次有x=3-3=0, x=0-3=-30,则y=(-3)2+1=10,输出的y=10,故选D. 3.(2015高考天津卷)阅读如图的程序框图,运行相应的程序,则输出i的值为(　 　) (A)2 (B)3 (C)4 (D)5 解析:第一次执行,i=1,S=10-1=9;第二次执行,i=2,S=9-2=7;第三次执行,i=3,S=7-3=4;第四次执行,i=4,S=4-4=0,满足条件,则退出循环,所以输出i的值为4.故选C. C 4.某同学参加某年高考数学考试,有如下几个步骤:(1)进入考场;(2)领取试卷;(3)审题;(4)作答;(5)听监场老师宣读考生守则;(6)查看试卷,写好姓名及准考证号;(7)检查试卷;(8)交卷;(9)出考场.则该同学参加考试的流程为　　　　　　　　　　　　.(用序号表示)? 答案:(1)→(5)→(2)→(6)→(3)→(4)→(7)→(8)→(9) 解析:由考试流程知(1)→(5)→(2)→(6)→(3)→(4)→(7)→(8)→(9). 答案:6 5.(2014高考浙江卷)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是　　　　.? 解析:输入n=50,由于i=1,S=0,所以S=2×0+1=1,i=2,此时不满足S50;当i=2时,S=2×1+2=4,i=3,此时不满足S50;当i=3时,S=2×4+3=11,i=4,此时不满足S50;当i=4