河北南宫一中高三数学二轮复习 94 算法初步学案.doc

第九章 第4讲算法初步学习目标：1了解算法的含义，了解算法的思想2理解算法框图的三种基本结构：顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1组重要关系顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构2点必记注意利用循环语句和赋值语句的注意点(1)循环语句有两种格式：while循环和until循环， while循环语句尤其适合于解决一些事先不确定循环次数的问题，while循环语句中的表达式的结果为真时，执行循环体，为假时跳出循环体(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量， 例如yx, 表示用x的值替代变量y的原先的取值， 不能改写为xy.因为后者表示用y的值替代变量x的值3项必须防范算法框图识别与应用中的注意事项(1)利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断(2)框图内的内容包括累加(积)变量初始值，计算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错(3)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择.考点1算法的框图及结构1. 算法算法通常是指按照一定 解决某一类问题的 的步骤这些程序或步骤必须是 的，而且能够在有限步之内完成2. 程序框图程序框图又称 ，是一种用 来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤； 带有方向箭头，按照算法进行的顺序将 连接起来3. 三种基本逻辑结构三种基本逻辑结构的共同点是什么？考点2算法语句的格式及框图1. 输入语句、输出语句、赋值语句的格式与功能2. 条件语句的格式及框图(1)ifthen格式3. 循环语句的格式及框图(1)until语句(2)while语句基本算法语句与算法结构的对应关系是什么？考向一例1(1)2013课标全国卷执行下面的程序框图，如果输入的t1,3，则输出的s属于()a. 3,4b. 5,2 c. 4,3 d. 2,5(2)2013广东高考执行如图所示的程序框图，若输入n的值为4，则输出s的值为_利用循环结构表示算法应注意的问题第一：注意是利用当型循环结构，还是直到型循环结构；第二；注意选择准确的表示累计的变量；第三：注意在哪一步开始循环，满足什么条件不再执行循环体12013北京高考执行如图所示的程序框图，输出的s值为()a. 1 b. c. d. 2. 2014金版原创阅读程序框图，如果输出的函数值在区间，内，那么输入的实数x的取值范围是() a. (，2 b. 2，1 c. 1,2 d. 2，)考向二例2(1)2013浙江高考某程序框图如图所示，若该程序运行后输出的值是，则()识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景32013重庆高考执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()a. k6 b. k7 c. k8 d. k94. 2013课标全国卷执行右面的程序框图，如果输入的n4，那么输出的s()a. 1 b. 1c. 1 d. 1考向三例3(1)2013陕西高考根据下列算法语句，当输入x为60时，输出y的值为()(2)如图为一个求20个数的平均数的程序，在横线上应填充的语句为()a. i20 b. i20 d. i20基本算法语句应用中需注意的问题(1)赋值号“”的左、右两边不能对调，ab和ba的含义及运行结果是不同的；(2)不能利用赋值语句进行代数式的演算(如化简、因式分解等)，在赋值语句中的赋值号右边的表达式中每一个“变量”都必须事先赋给确定的值；(3)赋值号与数学中的等号意义不同，比如在数学中式子nn1一般是错误的，但在赋值语句中它的作用是将原有的n的值加上1再赋给变量n，这样原来的值被“冲”掉52014云南玉溪调研运行如图的程序后，输出的结果为()a. 13,7 b. 7,4 c. 9,7 d. 9,56. 2014银川模拟下面程序运行结果为()a. 7