2014年考数学总复习教案：第十章 算法、统计与概率第1课时 算 法.docVIP

第十章　算法、统计与概率第1课时　算　 法 考情分析 考点新知 ① 算法初步是高中数学新课程标准中新添加的内容高考对本章的考查主要以填空题的形式出现单独命题以考查考生对流程图的识别能力为主对算法语言的阅读理解能力次之考查用自然语言叙述算法思想的可能性不大. 算法可结合在任何 ① 了解算法的含义、算法的思想. 理解程序框图的三种基本逻辑结构：顺序、选择、循环. 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1. (必修3测试1改编)阅读程序框图若输入的a分别为14则输出的a分别是________．答案：20解析：该程序框图的作用是交换a的值逐一进行即可．(必修3测试3改编)某算法的伪代码如图所示若输出y的值为3则输入x的值为________．答案：8解析：所给算法伪代码的意义是求函数y＝的值当输出y的值为3若输入的x≤0则x＋2＝3解得x＝1不合舍去；若x0，则＝3解得x＝8.综上所述输入x的值为8.(2013·连云港期末)下图是一个算法流程图若输入x的值为－4则输出y的值为________．(第3题图)答案：2解析：算法流程图的运行过程如下： 条件 －4 7 4 1 2 输出故输出的y的值为2.(必修3习题7改编)阅读如图所示的伪代码若使这个算法执行的是－1＋3－5＋7－9的计算结果则a的初始值x＝________．　S←S＋a×I　a←a×(－1)　For Print S (第4题图) 答案：－解析：根据算法的循环结构知循环体第一次被执行后的结果应为0＋(－1)故初始值x＝－1. (第5题图)(2013·南通期末)已知实数x∈[1]，执行如右图所示的流程图则输出的x不小于55________． 答案：解析：由流程图知当输入x时各次循环输出的结果分别是2x＋1(2x＋1)＋1＝4x＋3(4x＋3)＋1＝8x＋7此时退出循环．由解得6≤x≤9故输出的x不小于55的概率为P＝＝ 1. 算法一般而言对一类问题的机械的、统一的求解方法称为算法．流程图流程图是由一些图框和流程线组成的其中图框表示各种操作的类型图框中的文字和符号表示操作的内容流程线表示操作的先后次序．构成流程图的图形符号及其作用(1) 起止框用“表示是任何流程图不可缺少的表明算法的开始或结束；(2) 输入、输出框用“表示可用在算法中任何需要输入、输出的位置需要输入的字母、符号、数据都填在框内；(3) 处理框用“表示算法中处理数据需要的算式、公式等可以分4) 当算法要求你对两个不同的结构进行判断时需要将实现判断的条件写在判断框内判断框用“表示．基本的算法结构(1) 算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来．(2) 流程图可以方便直观地伪代码伪代码是介于自然语言和计算机语言之间的文字和符号是表达算法的简单而实用的好方法．赋值语句用符号“x←y”表示将y的值赋给x其中x是一个变量是一个与x同类型的变量或表达式．输入语句、输出语句(1) 输入语句：“表示输入的数据依次送给a(2) 输出语句：“表示输出运算结果x．条件语句条件语句的一般形式是其中A表示判断的条件表示满足条件时执行的操作内容表示不满足条件时执行的操作内容表示条件语句结束．循环语句循环语句一般有三种：“循环”“循环”“循环”．(1) 当型循环一般采用“循环”描述循环结构．格式： 先判断条件是否成立当条件成立时执行循环体遇到语句时就返回继续判断条件若仍成立则重复上述过程若不成立则退出循环．当型语句的特点是先判断后执行．(2) 直到型循环可采用“循环”描述循环结构．格式： 先执行循环体部分然后再判断所给条件是否成立．如果条件不成立那么再次执行循环体部分直到型语句的特点是先执行后判断．(3) 当循环的次数已经确定可用“语句表示．格式：初值终值 步长循环体功能：根据语句中所给定的初值、终值和步长来确定循环次数反复执行循环体内各语句．通过语句进入循环将初值赋给变量I当循环变量的值不超过终值时则顺序执行循环体内的各个语句End For，将循环变量增加一个步长的值再与终值比较如果仍不超过终值范围则再次执行循环体．这样重复执行直到循环变量的值超过终值则跳出循环．注：① 只有当循环次数明确时才能使用本语句；② 可以省略此时默认步长为1；③ 步长可以为正、负但不能是0否则会陷入“死循环”．步长为正时要求终值大于初值如果终值小于初值循环将不能执行．步长为负时要求终值必须小于初值．[备课札记] 题型1　流程图的算法功能例1　(2013·江苏)下图是一个算法的流程图则输出的n的值是________． 答案：3解析：根据流程图得当n＝1时取初值2进入循环体＝＋2＝8＝1＋1＝2；由a20进行第二次循环＝3×8＋2＝26＝2＋1＝3；此时a20不成立退出循环从