名师一号2015高考数学一轮复习9-4算法初步课件 新人教A版.pptVIP

* * 拓展提伸 提高能力 T 拓思维·培能力 * * * * * * * * * * * * * * * * 探究悟道 点拨技法 Y 研考点·知规律 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 读教材·抓基础 研考点·知规律 拓思维·培能力 * * * 回扣教材　扫除盲点 D 读教材·抓基础 * * * * * * * * * * * * * * * * * 第九章统计、统计案例及算法初步第四节 算法初步 高考这样考1.循环结构与条件结构是考查的热点． 2.题型多为选择、填空题，注重算法思想的应用，难度中低档．3.基本算法语句与算法案例是高考冷点.备考这样做1.复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句． 2.复习算法的重点应放在读懂程序框图上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数. 1．算法 算法通常是指按照一定规则解决某一类问题的和的步骤． 2．程序框图 程序框图又称，是一种用、及来表示算法的图形． 一个或几个程序框组合表示算法中的一个步骤；带方向箭头，按照算法进行的顺序将连接起来． 明确 有效 流程图 规定的图形 指向线 文字说明 流程线 程序框 3．三种基本逻辑结构 程序框图 4.算法的特征 ． 5．输入语句、输出语句、赋值语句的格式与功能 概括性、逻辑性、有穷性、不唯一性、普遍性 6.条件语句 (1)算法中的与条件语句相对应． (2)条件语句的格式及框图． IF—THEN格式： 条件结构 ②IF—THEN—ELSE格式： 7．循环语句 (1)算法中的循环结构与循环语句相对应． (2)循环语句的格式及框图． UNTIL语句： ②WHILE语句： 1．顺序结构、循环结构和条件结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构． 2．在具体绘制程序框图时，要注意的问题： (1)流程线上要有标志执行顺序的箭头． (2)判断框后边的流程线应根据情况标注“是”或“否”． (3)框图内的内容包括累加(积)变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错． (4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择． 1．阅读如图的程序框图，若输入x＝2，则输出的y值为(　　) A．0　　　　B．1　　　　C．2　　　　D．3 解析　20，y＝2×2－3＝1. 答案　B 2．如图所示，程序框图(算法流程图)的输出结果是(　　) A．3 B．4 C．5 D．8 解析　当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 答案　B 3．执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 解析　框图的功能为计算S＝1·20·21·22的值，计算结果为8，选C. 答案　C 4．下列是赋值语句的是(　　) A．y－2＝6　B．2 C．4＝y D．y＝2 解析　赋值时把“＝”号右边的值赋给左边的变量，故选D. 答案　D 5．下面给出一个算法程序，已知输出值为3，则输入值x＝________. INPUT x IF　x＝0　THEN f(x)＝x2－3x－1 ELSE f(x)＝log2(x＋5) END IF PRINT　f(x) 解析　若x2－3x－1＝3，得x＝－1或x＝4.因为x≥0，所以x＝4满足条件．若log2(x＋5)＝3，则x＝3，因为x0，所以x＝3不满足条件．所以x＝4. 答案　4 题型一 基本算法结构 【例1】　(2013·新课标全国卷)执行下面的程序框图，如果输入的N＝10，那么输出的S＝(　　) A．1＋＋＋…＋ B．1＋＋＋…＋ C．1＋＋＋…＋ D．1＋＋＋…＋ 听课记录　k＝1，T＝1，S＝S＋T＝0＋1＝1； k＝2，T＝＝，S＝S＋T＝1＋； k＝3，T＝＝，S＝S＋T＝1＋＋，… k＝10，T＝＝，S＝S＋T＝1＋＋＋…＋， k＝11时，1110结束运算，故输出S＝1＋＋＋…＋. 【答案】　B 【规律方法】　对循环结构首先要分清的是当型的还是直到型的；其次要注意控制循环的变量是什么，何时退出循环