《优化探究》2014高考数学总复习(人教A文)配套课件：9-1.ppt

第九章 算法、统计、统计案例,第一节 算法与程序框图,一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤 二、程序框图 1程序框图又称 ，是一种用 、 及 来表示算法的图形 2程序框图通常由 和 组成 3基本的程序框有 、 、 、 ,一定规则,明确,有限,流程图,程序框,流程线,文字说明,程序框,流程线,终端框(起止框),输入、输出框,(执行框),处理框,判断框,2.条件语句的格式及框图 (1)IFTHEN格式 (2)IFTHENELSE格式,3循环语句的格式及框图 (1)UNTIL语句 (2)WHILE语句,疑难关注 1解决程序框图问题时应注意的问题 (1)不要混淆处理框和输入框； (2)注意区分条件结构和循环结构； (3)注意区分当型循环和直到型循环； (4)循环结构中要正确控制循环次数； (5)要注意各个框的顺序,2两种循环语句的区别 (1)WHILE语句 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句因此，当型循环有时也称为“前测试型”循环 (2)UNTIL语句 当计算机遇到UNTIL语句时，先执行一次循环体，再判断是否满足条件，若不满足，再执行循环体，然后再检查是否满足条件，如此反复，直到满足条件时为止当满足条件时，将不执行循环体，直接跳到LOOP UNTIL语句后，执行LOOP UNTIL后的语句因此，直到型循环又称为“后测试型”循环,1(课本习题改编)如果执行下边的程序框图，输入x12，那么其输出的结果是( ),3(2012年高考山东卷)执行下面的程序框图，如果输入a4，那么输出的n的值为( ),4(课本习题改编)当a1，b3时，执行完下面一段过程后x的值是_ 解析：ab，xab4. 答案：4,5(2013年杭州模拟)如图是一个程序框图，则输出的S的值是_ 解析：由程序框图知，当n1时， S1213；当n2时，S3227；当n3时，S72315；当n4时，S152431；当n5时，S31256333，循环结束，故输出的S的值是63. 答案：63,1(2013年南昌模拟)若如下框图所给的程序运行结果为S20，那么判断框中应填入的关于k的条件是( ) Ak9？ Bk8? Ck8? 解析：据程序框图可得当k9时，S11； k8时，S11920. 应填入“k8？” 答案：D,考向二 程序框图的应用 例2 (2012年高考天津卷)阅读如图所示的程序框图，运行相应的程序，当输入x的值为25时，输出x的值为( ) A1 B1 C3 D9,在本例2条件下，当输入的x的值为16时，输出x的值为_,考向三 基本算法语句 例3 (2011年高考福建卷)运行如图所示的程序，输出的结果是_ 解析 a1，b2，aab123，所以输出的结果为3. 答案 3,2(2013年东北三校模拟)下面程序运行的结果为( ) A4 B5 C6 D7,解析：第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6. 答案：C,【易错警示】 细辨程序框图条件，慎写程序运行结果 【典例】 (2012年高考江西卷)下图为某算法的程序框图，则程序运行后输出的结果是_ 【思路导析】 按照程序运行的规律，逐步判断，直到退出循环体输出T为止,【解析】 由题意知，运行一次后T1，k2，运行两次后T1，k3，运行三次后T1，k4，运行四次后T2，k5，运行五次后T3，k6，退出循环，此时T的值为3. 【答案】 3 【防范指南】 (1)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了 (2)在解决带有循环结构的程序框图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点,1(2012年高考课标全国卷)如果执行如图所示的程序框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则( ),解析：结合循环结构的意义求解 由于xak，且xA时，将x值赋给A，因此最后输出的A值是a1，a2，aN中最大的数；由于xak，且xB时，将x值赋给B，因此最后输出的B值是a1，a2，aN中最小的数故选C. 答案：C,2(2012年高考湖南卷)如果执行如图所示的程序框图，输入x1，n3，则输出的数S_.,解析：根据程序框图表示的算法求解 当n3时，i312，满足i0，故S6(1)213. 执行i