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

一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤． 二、程序框图 1．程序框图又称 ，是一种用 、 及 来表示算法的图形． 2．程序框图通常由 和 组成． 3．基本的程序框有 、 、 、 ． 2.条件语句的格式及框图 (1)IF—THEN格式 (2)IF—THEN—ELSE格式 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．(课本习题改编)如果执行下边的程序框图，输入x＝－12，那么其输出的结果是(　　) 3．(2012年高考山东卷)执行下面的程序框图，如果输入a＝4，那么输出的n的值为(　　) 4．(课本习题改编)当a＝1，b＝3时，执行完下面一段过程后x的值是________． 解析：∵ab，∴x＝a＋b＝4. 答案：4 5．(2013年杭州模拟)如图是一个程序框图，则输出的S的值是________． 解析：由程序框图知，当n＝1时， S＝1＋21＝3；当n＝2时，S＝3＋22＝7；当n＝3时，S＝7＋23＝15；当n＝4时，S＝15＋24＝31；当n＝5时，S＝31＋25＝6333，循环结束，故输出的S的值是63. 答案：63 1．(2013年南昌模拟)若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是(　　) A．k＝9？　　　　　　　　 B．k≤8? C．k8? D．k8? 解析：据程序框图可得当k＝9时，S＝11； k＝8时，S＝11＋9＝20. ∴应填入“k8？” 答案：D 考向二　程序框图的应用 [例2]　(2012年高考天津卷)阅读如图所示的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为(　　) A．－1 B．1 C．3 D．9 在本例2条件下，当输入的x的值为－16时，输出x的值为________． 考向三　基本算法语句 [例3]　(2011年高考福建卷)运行如图所示的程序，输出的结果是________． [解析]　a＝1，b＝2，a＝a＋b＝1＋2＝3，所以输出的结果为3. [答案]　3 2．(2013年东北三校模拟)下面程序运行的结果为(　　) A．4 B．5 C．6 D．7 解析：第一次执行后，S＝100－10＝90，n＝10－1＝9；第二次执行后，S＝90－9＝81，n＝9－1＝8；第三次执行后，S＝81－8＝73，n＝8－1＝7；第四次执行后，S＝73－7＝66，n＝7－1＝6.此时S＝66≤70，结束循环，输出n＝6. 答案：C 【易错警示】　细辨程序框图条件，慎写程序运行结果 【典例】　(2012年高考江西卷)下图为某算法的程序框图，则程序运行后输出的结果是________． 【思路导析】　按照程序运行的规律，逐步判断，直到退出循环体输出T为止． 【解析】　由题意知，运行一次后T＝1，k＝2，运行两次后T＝1，k＝3，运行三次后T＝1，k＝4，运行四次后T＝2，k＝5，运行五次后T＝3，k＝6，退出循环，此时T的值为3. 【答案】　3 【防范