（智慧测评）2015届高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 .pptVIP

;基 础 梳 理 ;1．算法 算法通常是指按照一定_______解决某一类问题的___________的步骤．; 2．程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义：程序框图又称_______，是一种用程序框、流程线及__________来表示算法的图形． 通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．;②程序框图中图形符号的意义;图形符号;(2)三种基本逻辑结构;3.输入语句、输出语句、赋值语句的格式与功能;4.条件语句与循环语句 (1)条件语句 ①算法中的条件结构由条件语句来实现． ②条件语句的格式及对应框图 a．IF—THEN格式; b．IF—THEN—ELSE格式;(2)循环语句 ①程序框图中的循环结构与循环语句对应． ②循环语句的格式及对应框图 a．UNTIL语句 ; b．WHILE语句;1．给出如图所示程序框图，其功能是(　　); A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 解析：由程序框图知，输出结果为|a－b|，故选C. 答案：C ;2．(2013年高考辽宁卷)执行如图所示的程序框图，若输入n＝10，则输出的S等于(　　);3．(2013年高考陕西卷)根据下列算法语句，当输入x为60时，输出y的值为(　　) A．25 B．30 C．31 D．61;答案：C;4．若某程序框图如图所示，则该程序运行后输出的值是________． ;考 点 突 破 ;[例1]　(2013年高考广东卷)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．; [解析]　由程序框图知其执行步骤如下： 第一步：s＝1，i＝2(i≤4成立)； 第二步：s＝2，i＝3(i≤4成立)； 第三步：s＝4，i＝4，(i≤4成立)； 第四步：s＝7，i＝5，(i≤4不成立)；跳出循环输出s的值为7. [答案]　7; (1)顺序结构是最简单、最基本的，也是任何一个算法都离不开的基本结构． (2)循环结构中一定包含条件结构，条件结构中判断框内的条件是关键，算法的流程会根据条件是否成立将有不同的流向．条件结构常与分段函数求值、数据的大小比较等联系在一起．; (3)对循环结构首先要分清的是当型的还是直到型的；其次要注意控制循环的变量是什么，何时退出循环；再次要???楚循环体内的程序是什么，如何变化，循环结构常与数列的求和或求积联系在一起． ;即时突破1 (2014北京海淀区高三期末)某程序的框图如图所示，执行该程序，若输入的p为24，则输出的n，S的值分别为(　　) A．n＝4，S＝30 B．n＝5，S＝30 C．n＝4，S＝45 D．n＝5，S＝45; 解析：第一次循环，S＜24，S＝3，n＝2；第二次循环，S＜24，S＝3＋3×2＝9，n＝3；第三次循环，S＜24，S＝9＋3×3＝18，n＝4；第四次循环，S＜24，S＝18＋3×4＝30，n＝5；第五次循环，S＝3024，不满足条件，输出S＝30，n＝5，选B.;[例2]　(2013年高考重庆卷)执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(　　) A．k≤6 B．k≤7 C．k≤8 D．k≤9 [思维导引]　依据循环结构运算并结合输出结果确定条件; [解析]　第一次循环s＝log23，k＝3； 第二次循环s＝log23·log34，k＝4； 第三次循环s＝log23·log34·log45，k＝5； 依次进行． 第六次循环s＝log23·log34·log45·log56·log67·log78＝log28＝3，k＝8，此时终止循环． 则判断框内应填k≤7.故选B.; 解决程序框图填充问题的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．;即时突破2 (2014安徽黄山高中毕业班质检)如图，若程序框图输出的S是126，则判断框①中应为(　　) A．n≤5? B．n≤6? C．n≤7? D．n≤8?;程序框图中循环规律与逻辑顺序不明确致误; 正解：依次执行程序框图： S＝0＋1，i＝2； S＝0＋1＋2，i＝3； S＝0＋1＋2＋3，i＝4； …　　　　　　　… 由此可得 S＝1＋2＋3＋…＋n时，i＝n＋1；; 经检验知当S＝1＋2＋3＋…＋62＝1953时i＝63，满足条件进入循环； S＝1＋2＋3＋…＋62＋63＝2016时i＝64，不满足条件， 退出循环． 所以应该输出62即i－2. 故选A. ; 易错提醒：本题易出现两个方面的错误： (1)循环结构规律不明确，导致S的运算错误；