《（智慧测评）2015届高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 》由会员分享，可在线阅读，更多相关《（智慧测评）2015届高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版 （38页珍藏版）》请在金锄头文库上搜索。
1、,第2节算法初步,基 础 梳 理,1算法算法通常是指按照一定_解决某一类问题的_的步骤,规则,明确和有限,2程序框图与三种基本逻辑结构(1)程序框图程序框图的定义：程序框图又称_，是一种用程序框、流程线及_来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来,流程图,文字说明,程序框图中图形符号的意义,起始,输入,和输出,(2)三种基本逻辑结构,若干个依,次执行,条件是,否成立,反复执行,循环体,基本结构,3.输入语句、输出语句、赋值语句的格式与功能,变量表达式,4.条件语句与循环语句(1)条件语
2、句算法中的条件结构由条件语句来实现条件语句的格式及对应框图aIFTHEN格式,bIFTHENELSE格式,(2)循环语句程序框图中的循环结构与循环语句对应循环语句的格式及对应框图aUNTIL语句,bWHILE语句,1给出如图所示程序框图，其功能是(),A求ab的值 B求ba的值C求|ab|的值 D以上都不对解析：由程序框图知，输出结果为|ab|，故选C.答案：C,2(2013年高考辽宁卷)执行如图所示的程序框图，若输入n10，则输出的S等于(),3(2013年高考陕西卷)根据下列算法语句，当输入x为60时，输出y的值为()A25 B30C31 D61,答案：C,4若某程序框图如图所示，则该程序
3、运行后输出的值是_,考 点 突 破,例1(2013年高考广东卷)执行如图所示的程序框图，若输入n的值为4，则输出s的值为_,程序框图的输出功能,解析由程序框图知其执行步骤如下：第一步：s1，i2(i4成立)；第二步：s2，i3(i4成立)；第三步：s4，i4，(i4成立)；第四步：s7，i5，(i4不成立)；跳出循环输出s的值为7.答案7,(1)顺序结构是最简单、最基本的，也是任何一个算法都离不开的基本结构(2)循环结构中一定包含条件结构，条件结构中判断框内的条件是关键，算法的流程会根据条件是否成立将有不同的流向条件结构常与分段函数求值、数据的大小比较等联系在一起,(3)对循环结构首先要分清的
4、是当型的还是直到型的；其次要注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化，循环结构常与数列的求和或求积联系在一起,即时突破1 (2014北京海淀区高三期末)某程序的框图如图所示，执行该程序，若输入的p为24，则输出的n，S的值分别为()An4，S30 Bn5，S30Cn4，S45 Dn5，S45,解析：第一次循环，S24，S3，n2；第二次循环，S24，S3329，n3；第三次循环，S24，S93318，n4；第四次循环，S24，S183430，n5；第五次循环，S3024，不满足条件，输出S30，n5，选B.,例2(2013年高考重庆卷)执行如图所示的程序
5、框图，如果输出s3，那么判断框内应填入的条件是()Ak6 Bk7Ck8 Dk9思维导引依据循环结构运算并结合输出结果确定条件,程序框图的填充,解析第一次循环slog23，k3；第二次循环slog23log34，k4；第三次循环slog23log34log45，k5；依次进行第六次循环slog23log34log45log56log67log78log283，k8，此时终止循环则判断框内应填k7.故选B.,解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构(2)要识别、运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证,即时突破2 (2014安徽黄
6、山高中毕业班质检)如图，若程序框图输出的S是126，则判断框中应为()An5? Bn6?Cn7? Dn8?,程序框图中循环规律与逻辑顺序不明确致误,典例(2014辽阳模拟)为了求满足123n2014的最大的自然数n，程序框图如图所示，则输出框中应填：输出()Ai2 Bi1Ci Di1分析：由求和公式，找出和在2014附近的整数n，验证求解,正解：依次执行程序框图：S01，i2；S012，i3；S0123，i4；由此可得S123n时，in1；,经检验知当S123621953时i63，满足条件进入循环；S12362632016时i64，不满足条件，退出循环所以应该输出62即i2.故选A.,易错提醒：本题易出现两个方面的错误：(1)循环结构规律不明确，导致S的运算错误；(2)程序框图中，SSi与ii1的逻辑顺序不明确，导致错误,
