（北师大版理）2021届高考数学复习课件：算法与算法框图.pptVIP

;基础知识　自主学习;基础知识　自主学习;;3.三种基本逻辑结构 (1)顺序结构：按照步骤 的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构. 其结构形式为;(2)选择结构：需要 ，判断的结果决定后面的步骤，像这样的结构通常称作选择结构. 其结构形式为;(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为 . 其基本模式为;4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 、输出语句、 、条件语句和 . 5.赋值语句 (1)一般形式：变量＝表达式. (2)作用：将表达式所代表的值赋给变量.;6.条件语句 (1)If—Then—Else语句的一般格式为：;7.循环语句 (1)For语句的一般格式：;题组一　思考辨析 1.判断下列结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用.(　　) (2)算法框图中的图形符号可以由个人来确定.(　　) (3)输入框只能紧接开始框，输出框只能紧接结束框.(　　) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.(　　) (5)5＝x是赋值语句.(　　) (6)输入语句可以同时给多个变量赋值.(　　);题组二　教材改编 2.执行如图所示的算法框图，则输出S的值为 ;3.如图为计算y＝|x|函数值的算法框图，则此算法框图中的判断框内应填_____.;解析;5.执行如图所示的算法框图，若输出k的值为8，则判断框内可填入的条件是 ;1;解析;1;题型分类　深度剖析;1.(2018·新余模拟)执行如图所示的算法框图，如果输入的t＝0.01，则输出的n等于 A.5 B.6 C.7 D.8;此时St不成立，退出循环，n＝7.故选C.;2.(2017·全国Ⅲ)执行右面的算法框图，为使输出S的值小于91，则输入的正整数N的最小值为 A.5 B.4 C.3 D.2;解析　假设N＝2，算法执行过程如下： t＝1，M＝100，S＝0，;解析;解析　执行题中的算法框图，知;(1)高考对算法初步的考查主要是对算法框图含义的理解与运用，重点应放在读懂框图上，尤其是选择结构、循环结构.特别要注意选择结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键. (2)解决算法框图问题要注意几个常用变量： ①计数变量：用来记录某个事件发生的次数，如i＝i＋1. ②累加变量：用来计算数据之和，如S＝S＋i. ③累乘变量：用来计算数据之积，如p＝p×i.;;解析　当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2； 当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3； 当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4； 当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5； 当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6； 当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3. 结束循环. 故选B.;(2)(2017·山东)执行两次如图所示的算法框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为 A.0,0 B.1,1 C.0,1 D.1,0;解析　当x＝7时，∵b＝2，∴b2＝4＜7＝x. 又7不能被2整除，∴b＝2＋1＝3. 此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1. 当x＝9时，∵b＝2，∴b2＝4＜9＝x. 又9不能被2整除，∴b＝2＋1＝3. 此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0. ∴输出a＝0. 故选D.;命题点2　完善算法框图 典例 (2017·全国Ⅰ)如图所示的算法框图是为了求出满足3n－2n1 000的最小偶数n，那么在◇和?两个空白框中，可以分别填入 A.A1 000和n＝n＋1 B.A1 000和n＝n＋2 C.A≤1 000和n＝n＋1 D.A≤1 000和n＝n＋2;解析　因为题目要求的是“满足3n－2n1 000的最小偶数n”， 所以n的叠加值为2，所以?内填入“n＝n＋2”. 由算法框图知，当◇内的条件不满足时，输出n， 所以◇内填入“A≤1 000”.故选D.;C.A和B分别是a1，a2，…，aN中最大的数和最小的数 D.A和B分别是a1，a2，…，aN中最小的数和最大的数;解析　不妨令N＝3，a1a2a3， 则有k＝1，x＝a1，A＝a1，B＝a1； k＝2，x＝a