高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 .ppt

《高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 .ppt》由会员分享，可在线阅读，更多相关《高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 .ppt（38页珍藏版）》请在装配图网上搜索。

,第2节 算法初步,,基 础 梳 理,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?,,程序框图中循环规律与逻辑顺序不明确致误,,[典例] (2014辽阳模拟)为了求满足1＋2＋3＋…＋n＜2014的最大的自然数n，程序框图如图所示，则输出框中应填：输出( ) A．i－2 B．i－1 C．i D．i＋1 分析：由求和公式，找出和在2014附近的整数n，验证求解．,正解：依次执行程序框图： 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的运算错误； (2)程序框图中，S＝S＋i与i＝i＋1的逻辑顺序不明确，导致错误．,