2014届高考数学总复习 第9章 第4讲 算法初步课件 理 新人教A版.ppt

《2014届高考数学总复习 第9章 第4讲 算法初步课件 理 新人教A版.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择.课前自主导学1.算法的框图及结构(1)算法算法通常是指按照一定________解决某一类问题的____________的步骤．这些程序或步骤必须是________和________的，而且能够在有限步之内完成．(2)程序框图程序框图又称________，是一种用________、________及________来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；________带

4、有方向箭头，按照算法进行的顺序将________连接起来．(3)三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由________的步骤组成，这是任何一个算法都离不开的________.算法的流程根据________有不同的流向，条件结构就是处理这种过程的结构.从某处开始，按照一定的条件________某些步骤的情况，反复执行的步骤称为循环体．名称内容顺序结构条件结构循环结构程序框图三种基本逻辑结构的共同点是什么？如果执行右边的程序框图，输入x＝－12，那么其输出的结果是________．2．算法语句的格式及框图(1)输入语句、输出语句、赋值语

5、句的格式与功能语句一般格式功能输入语句____________输入信息输出语句____________输出信息赋值语句____________________(2)条件语句的格式及框图①IF－THEN格式②IF－THEN－ELSE格式(3)循环语句的格式及框图①UNTIL语句②WHILE语句基本算法语句与算法结构的对应关系是什么？计算机执行下面的程序段后，输出的结果是a＝________，b＝________.核心要点研究例1　[2012·辽宁高考]执行如图所示的程序框图，则输出的S值是(　　)[答案]D1．解决程序框图问题要注意几个常用变量(1)

6、计数变量：用来记录某个事件发生的次数，如i＝i＋1.(2)累加变量：用来计算数据之和，如S＝S＋i.(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．[变式探究]　[2012·天津高考]阅读下面的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为(　　)A.－1　　　　　　　B.1C.3　　D.9答案：C例2　[2012·江西高考]下图为某算法的程序框图，则程序运行后输出的结果是________．[答案]3识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：

7、首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景．[变式探究]　[2013·合肥名校联考]如果执行如图所示的程序框图，输入N＝5，那么输出的S＝________.例3　[2013·福建模拟]运行以下程序时，输出的值共有(　　)A.5个　　B.4个C.3个　　D.9个[审题视点]本题的循环条件为“n<10”，循环的起点为“n＝0”，然后看每一次循环的结果．注意第一个“n＝n＋1”与第二个“n＝n*n”左边

8、的“n”既有区别又有联系．[解析]程序运行第一次的结果：n＝1；程序运行第二次的结果：n＝4；程序运行第三次的结果：n＝2