必修三算法初步课件

考源教学资源网页第九章统计、统计案例及算法初步名师一号高考总复习模块新课标新课标A版数学第九章统计、统计案例及算法初步考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节第四节►►算法初步读教材·抓基础研考点·知规律拓思维·培能力考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节高考这样考1.循环结构与条件结构是考查的热点．2.题型多为选择、填空题，注重算法思想的应用，难度中低档．3.基本算法语句与算法案例是高考冷点.考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节备考这样做1.复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句．2.复习算法的重点应放在读懂程序框图上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数.考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节回扣教材扫除盲点D读教材·抓基础考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节课本导读1．算法算法通常是指按照一定规则解决某一类问题的和的步骤．2．程序框图程序框图又称，是一种用、及来表示算法的图形．一个或几个程序框组合表示算法中的一个步骤；带方向箭头，按照算法进行的顺序将连接起来．明确有效流程图规定的图形指向线文字说明流程线程序框考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节3．三种基本逻辑结构考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节程序框图考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节4.算法的特征．5．输入语句、输出语句、赋值语句的格式与功能概括性、逻辑性、有穷性、不唯一性、普遍性考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节6.条件语句(1)算法中的与条件语句相对应．(2)条件语句的格式及框图．①IF—THEN格式：条件结构考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节②IF—THEN—ELSE格式：考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节7．循环语句(1)算法中的循环结构与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句：考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节②WHILE语句：考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节疑点清源1．顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节2．在具体绘制程序框图时，要注意的问题：(1)流程线上要有标志执行顺序的箭头．(2)判断框后边的流程线应根据情况标注“是”或“否”．(3)框图内的内容包括累加(积)变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错．考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节(4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择．考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节基础自评1．阅读如图的程序框图，若输入x＝2，则输出的y值为()A．0B．1C．2D．3考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析∵20，∴y＝2×2－3＝1.答案B考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节2．如图所示，程序框图(算法流程图)的输出结果是()A．3B．4C．5D．82题图考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析当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考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节3．执行如图所示的程序框图，输出的S值为()A．2B．4C．8D．163题图考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析框图的功能为计算S＝1·20·21·22的值，计算结果为8，选C.答案C考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节4．下列是赋值语句的是()A．y－2＝6B．2C．4＝yD．y＝2考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析赋值时把“＝”号右边的值赋给左边的变量，故选D.答案D考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节5．下面给出一个算法程序，已知输出值为3，则输入值x＝________.INPUTxIFx＝0THENf(x)＝x2－3x－1ELSEf(x)＝log2(x＋5)ENDIFPRINTf(x)考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析若x2－3x－1＝3，得x＝－1或x＝4.因为x≥0，所以x＝4满足条件．若log2(x＋5)＝3，则x＝3，因为x0，所以x＝3不满足条件．所以x＝4.答案4考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节探究悟道点拨技法Y研考点·知规律考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节题型一基本算法结构【例1】(2013·新课标全国卷Ⅱ)执行下面的程序框图，如果输入的N＝10，那么输出的S＝()考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节A．1＋12＋13＋…＋110B．1＋12！＋13！＋…＋110！C．1＋12＋13＋…＋111D．1＋12！＋13！＋…＋111！考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节听课记录k＝1，T＝1，S＝S＋T＝0＋1＝1；k＝2，T＝Tk＝12！，S＝S＋T＝1＋12！；k＝3，T＝Tk＝13！，S＝S＋T＝1＋12！＋13！，…k＝10，T＝Tk＝110！，S＝S＋T＝1＋12！＋13！＋…＋110！，考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节k＝11时，1110结束运算，故输出S＝1＋12！＋13！＋…＋110！.【答案】B考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节【规律方法】对循环结构首先要分清的是当型的还是直到型的；其次要注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化，循环结构常与数列的求和或求积联系在一起．考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节变式思考1(1)(2013·福建卷)阅读如下图所示的程序框图，若输入的k＝10，则该算法的功能是()A．计算数列{2n－1}的前10项和B．计算数列{2n－1}的前9项和C．计算数列{2n－1}的前10项和D．计算数列{2n－1}的前9项和考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节1题图2题图考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节(2)按如上图所示的程序框图运算：若输入x＝5，则输出k＝________；若输出k＝3，则输入x的取值范围是________．考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节解析(1)由程序框图可知：S＝1＋2＋22＋…＋29，所以该算法的功能是计算数列{2n－1}的前10项和．(2)运行程序框图，若输入x＝5，第一次循环时：x＝3×5－2＝13，k＝1；第二次循环时：x＝3×13－2＝37，k＝2；第三次循环时：x＝3×37－2＝109，k＝3；考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节第四次循环时：x＝3×109－2＝325244，k＝4，退出循环，此时输出的k＝4.若输出k＝3，则k＝2时，3(3x－2)－2≤244，即x≤28；k＝3时，3(9x－8)－2244，即x10.所以输入x的取值范围是(10,28]．答案(1)A(2)4(10,28]考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节题型二算法结构的应用【例2】执行如下图所示的程序框图，则能输出数对(x，y)的概率为()考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节A.14B.π2C.π4D.π8考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节听课记录可行域－2≤x＋y≤2，－2≤x－y≤2表示的是边长为2的正方形及其内部，其面积为4；而x2＋y2≤1表示的是单位圆及其内部，其面积为π.故输出数对(x，y)的概率为π4.故选C.【答案】C考源教学资源网页名师一号高考总复习模块新课标新课标A版数学第九章第四节【规律方法】解决算法与方程、不等式、函数、数列、统计、概率等知识交汇的综合问题，其关键之处就是要弄清楚所给算法的功能，并由此转化为方程、不等式、函数、数列、统