2017版高考数学一轮复习第十二章推理与证明、算法初步、复数第4讲算法与流程图理概述.ppt

基础诊断 考点突破 课堂总结 第4讲　算法与流程图 考试要求　1.算法的含义，算法的思想，A级要求；2.算法流程图的三种基本逻辑结构：顺序、选择、循环，A级要求；3.基本算法语句，A级要求. 知 识 梳 理 1.算法通常是指对一类问题的 的、统一的求解方法. 2.流程图是由一些图框和 组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容， 表示操作的先后次序. 3.三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 其结构形式为 机械 流程线 流程线 (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构. 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为 .循环结构又分为 和 . 循环体 当型 直到型 其结构形式为 4.赋值语句、输入语句、输出语句 赋值语句用符号“←”表示，其一般格式是 ，其作用是对程序中的变量赋值；输入语句“Read a，b”表示 ，输出语句“Print x”表示 . 变量←表达式 (或变量) 输入的数据依次送给a，b 输出运算结果x 5.算法的选择结构由 来表达，条件语句有两种， 一种是If—Then—Else语句，其格式是 条件语句 6.算法中的循环结构，可以运用循环语句来实现 (1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为 说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1. (2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构. 当型语句的一般格式是 直到型语句的一般格式是 诊 断 自 测 1.判断正误(在括号内打“√”或“×”) (1)算法只能解决一个问题，不能重复使用.( ) (2)流程图中的图形符号可以由个人来确定.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) × × × √ 2.(2015·江苏卷)根据如图所示的伪代码，可知输出的结果S为________. S←1 I←1 While　I＜8 S←S＋2 I←I＋3 End　While Print　S 解析　S＝1，I＝1；S＝1＋2＝3，I＝1＋3＝4＜8；S＝3＋2＝5，I＝4＋3＝7＜8；S＝5＋2＝7，I＝7＋3＝10＞8.退出循环，故输出S为7. 答案　7 3.(2014·江苏卷)下图是一个算法流程图，则输出的n的值是________. 解析　本题实质上就是求不等式2n＞20的最小整数解.2n＞20整数解为n≥5，因此输出的n＝5. 答案　5 4.如图，是求实数x的绝对值的算法流程图，则判断框①中可填________. 5.(苏教版必修3P20例3改编)程序： Read　x If　x＜0　Then y←－x＋1 Else If　x←0　Then y←0 Else y←x＋1 End　If End　If Print　y 上面程序表示的函数是________. 考点一　算法流程图的执行问题 【例1】 (1)(2015·全国Ⅰ卷改编)执行如图所示的算法流程图，如果输入的t＝0.01，则输出的n＝________. (1)小题图　 第(2)小题图 (2)(2015·天津卷改编)阅读如图所示的算法流程图，运行相应的程序，则输出i的值为________. 答案　(1)7　(2)4 规律方法　(1)高考对算法初步的考查主要是对算法流程图含义的理解与运用，重点应放在读懂框图上，尤其是选择结构、循环结构.特别要注意选择结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键. (2)解决算法流程图问题要注意几个常用变量： ①计数变量：用来记录某个事件发生的次数，如i←i＋1. ②累加变量：用来计算数据之和，如S←S＋i. ③累乘变量：用来计算数据之积，如p←p×i. 【训练1】 执行下面的流程图，若输入的a，b，k分别为1，2，3，则输出的M＝________. (2)若某流程图如图所示，当输入50时，则该程序运行后输出的结果是________. (2)输入n＝50，由于S＝0，i＝1，则： 第一次运行S＝2×0＋1＝1，i＝1＋1＝2； 第二次运行S＝2×1＋2＝4，i＝2＋1＝3； 第三次运行S＝2×4＋3＝11，i＝3＋1＝4； 第四次运行S＝