高三数学二轮复习 9-4 算法初步学案

《高三数学二轮复习 9-4 算法初步学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第九章第4讲　算法初步学习目标：1．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本结构：顺序结构、条件结构、循环结构．3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1组重要关系——顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．2点必记注意——利用循环语句和赋值语句的注意点(1)循环语句有两种格式：WHILE循环和UNTIL循环，WHILE循

2、环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的结果为真时，执行循环体，为假时跳出循环体．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x,表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值．3项必须防范——算法框图识别与应用中的注意事项(1)利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断．(2)框图内的内容包括累加(积)变量初始值，计

3、算变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错(3)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择.考点1　算法的框图及结构1.算法算法通常是指按照一定解决某一类问题的的步骤．这些程序或步骤必须是的，而且能够在有限步之内完成．2.程序框图程序框图又称，是一种用来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头，按照算法进行的顺序将连接起来．3.三种基本逻辑结构　三种基本逻辑结构的共同点

4、是什么？考点2　算法语句的格式及框图1.输入语句、输出语句、赋值语句的格式与功能2.条件语句的格式及框图(1)IF－THEN格式3.循环语句的格式及框图(1)UNTIL语句(2)WHILE语句　基本算法语句与算法结构的对应关系是什么？考向一　例1　(1)[2013·课标全国卷Ⅰ]执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　)A.[－3,4]　　　B.[－5,2]C.[－4,3]D.[－2,5](2)[2013·广东高考]执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．利用循环结构表示算法应注意的问题第一：

5、注意是利用当型循环结构，还是直到型循环结构；第二；注意选择准确的表示累计的变量；第三：注意在哪一步开始循环，满足什么条件不再执行循环体．　1．[2013·北京高考]执行如图所示的程序框图，输出的S值为(　　)A.1B.C.D.2.[2014·金版原创]阅读程序框图，如果输出的函数值在区间[，]内，那么输入的实数x的取值范围是(　　)A.(－∞，－2]B.[－2，－1]C.[－1,2]D.[2，＋∞)考向二　例2　(1)[2013·浙江高考]某程序框图如图所示，若该程序运行后输出的值是，则(　　)识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程

6、序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．　3．[2013·重庆高考]执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(　　)A.k≤6B.k≤7C.k≤8D.k≤94.[2013·课标全国卷Ⅱ]执行右面的程序框图，如果输入的N＝4，那么输出的S＝(　　)A.1＋＋＋B.1＋＋＋C.1＋＋＋＋D.1＋＋＋＋考向三　例3　(1)[2013·

7、陕西高考]根据下列算法语句，当输入x为60时，输出y的值为(　　)(2)如图为一个求20个数的平均数的程序，在横线上应填充的语句为(　　)A.i<＝20B.i<20C.i>＝20D.i>20基本算法语句应用中需注意的问题(1)赋值号“＝”的左、右两边不能对调，A＝B和B＝A的含义及运行结果是不同的；(2)不能利用赋值语句进行代数式的演算(如化简、因式分解等)，在赋值语句中的赋值号右边的表达式中每一个“变量”都必须事先赋给确定的值；(3)赋值号与数学中的等号意义不同，比如在数学中式子N＝N＋1一般是错误的，但在赋值语句中它的作用是将原有的N的值加上1再赋给

8、变量N，这样原来的值被“冲”掉．　5．[2014·云南玉溪调研]运行如图的程序后