2014届高考（理）总复习资料：第9章 第4讲 算法初步.pptVIP

例2　[2012·江西高考]下图为某算法的程序框图，则程序运行后输出的结果是________． [答案]　3 识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景． [变式探究]　[2013·合肥名校联考]如果执行如图所示的程序框图，输入N＝5，那么输出的S＝________. 例3　[2013·福建模拟]运行以下程序时，输出的值共有(　　) A. 5个　　 B. 4个 C. 3个　　 D. 9个 [审题视点]　本题的循环条件为“n10”，循环的起点为“n＝0”，然后看每一次循环的结果．注意第一个“n＝n＋1”与第二个“n＝n*n”左边的“n”既有区别又有联系． [解析]　程序运行第一次的结果：n＝1；程序运行第二次的结果：n＝4；程序运行第三次的结果：n＝2510. [答案]　C 1．输入语句、输出语句和赋值语句基本对应于算法的顺序结构． 2．在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行． [变式探究]　[2013·内蒙古模拟]运行如图所示的程序后，输出的结果是(　　) A. 54　　 B. 55 C. 64　　 D. 65 答案：D 课课精彩无限 【选题·热考秀】 [2012·山东高考]执行右面的程序框图，如果输入a＝4，那么输出的n的值为(　　) A. 2　　　　 B. 3 C. 4　　　　 D. 5 [规范解答]　利用循环结构的基础知识求解． a＝4，P＝0，Q＝1，n＝0时，P≤Q，P＝0＋40＝1，Q＝2×1＋1＝3，n＝1； P≤Q，P＝1＋41＝5，Q＝2×3＋1＝7，n＝2； P≤Q，P＝5＋42＝21，Q＝2×7＋1＝15，n＝3； P≤Q不成立，输出n＝3. 【备考·角度说】 No.1　角度关键词：易错分析 循环结构中都有一个计数变量和累计变量，计数变量用于记录循环次数，累计变量用于输出结果，计数变量和累计变量一般是同步执行的，累加一次计数一次．利用循环结构表示算法时，搞不清在哪一步开始循环，哪一步终止循环或不能准确地识别表示累计的变量，导致失误． 第*页 金版教程 · 高三数学 第九章 第4讲 核心要点研究 经典演练提能 课课精彩无限 限时规范特训 课前自主导学 第4讲　算法初步 　不同寻常的一本书，不可不读哟！ 1.了解算法的含义，了解算法的思想． 2.理解算法框图的三种基本结构：顺序结构、条件结构、循环结构． 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1条重要规律 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构． 2点必记注意 1. 循环语句有两种格式：WHILE循环和UNTIL循环， WHILE循环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的结果为真时，执行循环体，为假时跳出循环体． 2. 赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量， 例如Y＝x, 表示用x的值替代变量Y的原先的取值， 不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． 3项必须防范 1. 利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断． 2. 框图内的内容包括累加(积)变量初始值，计算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错． 3. 判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择. 课前自主导学 1. 算法的框图及结构 (1)算法 算法通常是指按照一定________解决某一类问题的____________的步骤．这些程序或步骤必须是________和________的，而且能够在有限步之内完成． (2)程序框图 程序框图又称________，是一种用________、________及________来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；________带有方向箭头，按照算法进行的顺序将________连接起来． (3)三种基本逻辑结构 名称 内容　　 顺序结构 条件