2014届高考理总复习资料第9章第4讲算法初步

1、第第4讲讲 算法初步算法初步 不同寻常的一本书，不可不读哟！ 1.了解算法的含义，了解算法的思想 2.理解算法框图的三种基本结构：顺序结构、条件结构、循环结构 3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1条重要规律 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构 2点必记注意 1. 循环语句有两种格式：WHILE循环和UNTIL循环， WHILE循环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的

2、结果为真时，执行循环体，为假时跳出循环体 2. 赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量， 例如Yx, 表示用x的值替代变量Y的原先的取值， 不能改写为xY.因为后者表示用Y的值替代变量x的值 3项必须防范 1. 利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断 2. 框图内的内容包括累加(积)变量初始值，计算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错 3. 判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它

3、们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择. 课前自主导学 1. 算法的框图及结构 (1)算法 算法通常是指按照一定_解决某一类问题的_的步骤这些程序或步骤必须是_和_的，而且能够在有限步之内完成 (2)程序框图 程序框图又称_，是一种用_、_及_来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；_带有方向箭头，按照算法进行的顺序将_连接起来 (3)三种基本逻辑结构 名称 内容 顺序结构 由_的步骤组成，这条件结构 循环结构 算法的流程根据_有不同的流向，从某处开始，按照一定的条件_某些步定义 是任何一个算法都离不开的_. 条件

4、结构就是处理这种过程的结构. 骤的情况，反复执行的步骤称为循环体 名称 内容 顺序结构 条件结构 循环结构 程 序 框 图 三种基本逻辑结构的共同点是什么？ 如果执行右边的程序框图，输入_ x12，那么其输出的结果是2算法语句的格式及框图 (1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 _ _ _ 功能 输入信息 输出信息 _ 输入语句 输出语句 赋值语句 (2)条件语句的格式及框图 IFTHEN格式 IFTHENELSE格式 (3)循环语句的格式及框图 UNTIL语句 WHILE语句 基本算法语句与算法结构的对应关系是什么？ 计 算 机 执 行 下 面 的 程 序 段 后_，

5、b_. a1b3aab babPRINT a，b输 出结 果 是a，的1. 规则 明确程序或有限 明确 有效 流程图 程序框 流程线 文字说明 流程线 程序框 若干个依次执行 基本结构 条件是否成立 反复执行 想一想：提示：三种基本逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环 填一填：3 2INPUT“提示内容”；变量 PRINT“提示内容”；表达式 变量表达式 将表达式所代表的值赋给变量 想一想：提示：顺序结构? 输入语句、输出语句和赋值语句条件结构?条件语句 循环结构?循环语句 填一填：4 1 提示：本小题主要考查输入、输出

6、和赋值语句的使用，当a1，b3时，a134，则bab431，输出的a4，b1. 核心要点研究 例1 S值是(辽宁高考执行如图所示的程序框图，则输出 ) 2012的 2A. 1 B. 3 3C. 2 D. 4 审题视点 框图包含一个循环结构，循环条件为i1，x|25|14； x|4|1，x411； x|1|1不成立， x2113. D. 9 例2 2012江西高考下图为某算法的程序框图，则程序运行后输出的结果是_ ?k1?k解析 当T0，k1时，sinsin，所以a1，221，k2；当T1，3； 当T1，4； k2时，k3时，sink?k1?2sin2，所以sink?k1?2sin，所以a1，T

7、2，k225； 当T2，k5时，sink?k1?2sin2，所以6. 此时k6，所以输出T3. 答案 3 a1，T3，k?k1?kk奇思妙想：本例中的“sinsin”变为“cos22cos?k1?2”，则输出的结果又如何？ 解：当T0，k1时，cosk?k1?2cos2，a0，T0，k2； 当T0，k2时，cosk?k1?2cos2， a1，T1，k4； ?k1?k当T1，k4时，coscos， 22a1，T2，k5； ?k1?k当T2，k5时，cos2cos2， a0，T2，k6. 此时k6，所以输出T2. 识别程序框图和完善程序框图是高考的重点和热点解决这类问题：首先，要明确程序框图中的顺

8、序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景 变式探究 2013合肥名校联考如果执行如图所示的程序框图，输入N5，那么输出的S_. 答案：56 1解析：第一次运行N5，k1，S0，S0，151211成立，进入第二次运行；k2，S，25成立，进12 23111入第三次运行；k3，S，35成立，进入12 23 341111四次运行；k4，S，45成立，进12 23 34 4511111入第五次运行；k5，S122334455611111111115(1)( )( )( )(

9、)1 ，55不成2233445566655立，此时退出循环，输出S .故填. 66例3 2013福建模拟运行以下程序时，输出的值共有( ) n0WHILE n10 nn1 nn*nWENDPRINT nENDA. 5个 C. 3个 B. 4个 D. 9个 审题视点 本题的循环条件为 “n10. 答案 C 1输入语句、输出语句和赋值语句基本对应于算法的顺序结构 2在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行 变式探究 2013内蒙古模拟运行如图所示的程序后，输出的结果是( ) i1 S0 DO ii1 SSi LOO

10、P UNTIL i10PRINT SA. 54 B. 55 C. 64 答案：D D. 65 解析：记第k次循环后的S的值为Sk，则 第一次循环i2，S1022； 第二次循环i3，S2235； 第n次循环in1，SnSn1(n1) 由累加法易得SnS134(n1)， ?n1?n4?Sn2，故S1065. 2课课精彩无限 【选题热考秀】 2012山东高考执行右面的程序框图，如果输入a4，那么输出的n的值为( ) A. 2 B. 3 C. 4 D. 5 规范解答 利用循环结构的基础知识求解 a4，P0，Q1，n0时，PQ，P0401，2113，n1； PQ，P1415，Q2317，n2； PQ，P

11、54221，Q27115，n3； PQ不成立，输出n3. Q【备考角度说】 No.1 角度关键词：易错分析 循环结构中都有一个计数变量和累计变量，计数变量用于记录循环次数，累计变量用于输出结果，计数变量和累计变量一般是同步执行的，累加一次计数一次利用循环结构表示算法时，搞不清在哪一步开始循环，哪一步终止循环或不能准确地识别表示累计的变量，导致失误 No.2 角度关键词：备考建议 (1)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了 (2)在解决带有循环结构的程序框图问题时，循环结构的终止条件是

12、至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点. 经典演练提能 1. 2012北京高考执行如图所示的程序框图，输出的 S值为( ) A. 2 B. 4 C. 8 答案：C D. 16 解析：初始：k0，S1， 第一次循环：由03，得S1201，k1； 第二次循环：由13，得S1212，k2； 第三次循环：由240PRINT nENDA. 7 C. 5 B. 6 D. 4 答案：C 解析：由程序可知s1098764040退出循环，此时n615，输出结果为5. 3. 2013宁德模拟某程序框图如右图所示，若输出的S80，则m的最小值是( ) A. 7 B. 6 C. 5 D. 4 答案：C 解析：第一次循环：k1112，S12022； 第二次循环：k2213，S22237； 第三次循环：k3314，S327418； 第四次循环：k4415，S4218541； 第五次循环：k5516，S524168880. 此时k