【创新设计】（江苏专用）2014届高考数学一轮复习 第十四章 第1讲 算法的含义及流程图配套课件 理 新人教A版

1、第第1讲算法的含义及流程图讲算法的含义及流程图考点梳理考点梳理1算法与流程图算法与流程图(1)算法通常是指可以用计算机来解决的某一类问题的算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是程序或步骤，这些程序或步骤必须是_和和_的，的，而且能够在有限步之内完成而且能够在有限步之内完成(2)设计算法要注意的问题设计算法要注意的问题认真分析问题，找出解决此问题的一般方法认真分析问题，找出解决此问题的一般方法借助有关的变量或参数对算法加以表述借助有关的变量或参数对算法加以表述将解决问题的过程划分为若干步骤将解决问题的过程划分为若干步骤用简练的语言将各个步骤表示出来用简练的语

2、言将各个步骤表示出来明确明确有效有效(3)流程图是由一些流程图是由一些_和和_组成的，其中图框表示各组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序线表示操作的先后次序.程序框程序框名称名称功能功能终端框终端框(起止框起止框)表示一个算法表示一个算法的的_和和_输入、输出框输入、输出框表示一个表示一个算法算法_和和_的的信息信息处理处理(执行执行)框框赋值赋值、_判断框判断框根据条件决定执行两条路径根据条件决定执行两条路径中的某一条中的某一条图框图框流程线流程线起始起始结束结束输入输入输出输出计算

3、计算(1)顺序结构是由顺序结构是由_组成的，这组成的，这是任何一个算法都离不开的基本结构是任何一个算法都离不开的基本结构其结构形式为其结构形式为2.三种基本逻辑结构三种基本逻辑结构若干个依次执行的处理步骤若干个依次执行的处理步骤(2)选择结构是指算法的流程根据给定的条件是否成立而选择选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构执行不同的流向的结构形式，也称为分支结构其结构形式为其结构形式为(3)循环结构是指在算法中，需要循环结构是指在算法中，需要_的结构的结构反复执行的处理步骤称为反复执行的处理步骤称为_循环结构又分为循环结构又分为_和和_循环结构

4、主要用在一些有规律的重复计算的算法循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法计算法其结构形式为其结构形式为重复执行同一操作重复执行同一操作循环体循环体当型当型直到型直到型一个复习指导一个复习指导算法初步是必考内容之一，试题难度不大，属基础题，以算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起节知识结合，常与数列等知识融合在一起两种循环语句的区别两种循

5、环语句的区别在当型语句中，是当条件满足时执行循环体，而在直到型在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同在解决问题时用两种循环语句编写应注意条件的不同【助学助学微博微博】1阅读如图所示的流程图，若输入的阅读如图所示的流程图，若输入的x是是2，则输出的值，则输出的值为为_解析解析20，故输出的值为，故输出的值为1.答案答案1考点自测考点自测2如图所示的是一个算法的流程图，如图所示的是一个算法的流程图，已知已知a13，输出的结果为，输出的结果为7

6、，则，则a2的值是的值是_答案答案113(2012泰州模拟泰州模拟)如图是一个算法的流程图，则输出如图是一个算法的流程图，则输出a的的值是值是_解析解析alog2256log22882；alog2832；alog232，所以输出，所以输出alog23.答案答案log234(2011湖南卷湖南卷)若执行如图所示的框图，若执行如图所示的框图，输入输入x11，x22，x34，x48，则输，则输出的数为出的数为_解析解析当输入的当输入的N是是6时，由于时，由于k1，p1，因此因此ppk1.此时此时k1，满足，满足k6.故故kk12.当当k2时，时，p12，此时满足，此时满足k6，故故kk13.5. (

7、2011课标全国卷改编课标全国卷改编)执行如图所示的流程图，如果输入的执行如图所示的流程图，如果输入的N是是6，那么输出的，那么输出的p是是_当当k3时，时，p123，此时满足，此时满足k6，故，故kk14.当当k4时，时，p1234，此时满足，此时满足k6，故，故kk15.当当k5时，时，p12345，此时满足此时满足k6，故，故kk16.当当k6时，时，p123456720，此时此时k0，转，转S3，如果，如果x0，转，转S4，否则转，否则转S5；S3y2x；S4y0；S5y2x；S6输出输出y.相应的流程图如图所示：相应的流程图如图所示：方法总结方法总结 利用选择结构解决算法问题时，要引

8、入判断利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作也相应地内的条件不同，对应的下一图框中的内容和操作也相应地进行变化，故应逐个分析判断框内的条件进行变化，故应逐个分析判断框内的条件【训练训练2】 (1)如图如图(1)是某个函数求值的流程图，则满足该是某个函数求值的流程图，则满足该程序的函数解析式为程序的函数解析式为_(2)(2010山东卷山东卷)执行如图执行如图(2)所示的流程图，若输入所示的流程图，若输入x4，则输出，则输出y的值为的值为_考向三考向三算法的循环

9、结构算法的循环结构法一法一当型循环流程图：当型循环流程图：法二法二直到型循环流程图：直到型循环流程图：方法总结方法总结 利用循环结构表示算法，第一要确定是利用当利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要注意根据条型循环结构，还是直到型循环结构；第二要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况少一次循环的情况【训练训练3】 (1)(2012江苏卷江苏卷)如图如图(1)是一个算法流

10、程图，则输是一个算法流程图，则输出的出的k的值是的值是_(2)(2011浙江卷浙江卷)某流程图如图某流程图如图(2)所示，则该程序运行后所示，则该程序运行后输出的输出的k的值是的值是_解析解析(1)条件语句为条件语句为k25k40，即，即k4.当当k5时，满足此条件，此时输出时，满足此条件，此时输出5.(2)初始值：初始值：k2，执行，执行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，成立，此时输出此时输出k5.答案答案(1)5(2)52014年高考，算法初步为必考知识，估计

11、试题难度为年高考，算法初步为必考知识，估计试题难度为中、低档题，一般是以流程图为考查重点，考查对算法思中、低档题，一般是以流程图为考查重点，考查对算法思想和流程图的应用想和流程图的应用规范解答规范解答2424算法流程图的识别与读取算法流程图的识别与读取【示例示例】 (2012山东卷改编山东卷改编)执行右面的执行右面的程序框图，如果输入程序框图，如果输入a4，那么输，那么输出的出的n的值为的值为_审题路线图审题路线图 (1)这是一个累加求和的这是一个累加求和的当型循环结构当型循环结构(2)P、Q是累加变量，是累加变量，n是计数变量是计数变量解答示范解答示范 n0，P0401，Q213；n1，P1

12、415，Q617；n2，P54221，Q14115；n3，PQ.故故n值值为为3. (5分分)点评点评 (1)在解决循环结构问题时，一定要弄明白计数变量在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个流程图的功能了，问题也就清规律弄明白，就能理解这个流程图的功能了，问题也就清楚了楚了(2)在解决带有循环结构的流程图问题时，循环结构的终止在解决带有循环结构的流程图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考条件是至关重要的，这也是考生非常容易弄错的地方

13、，考生一定要根据问题的情境弄清楚这点生一定要根据问题的情境弄清楚这点解析解析第第1次次s1，k1；第第2次次s1，k2，；，；第第3次次s0，k3；第第4次次s3，k4.结束结束答案答案3高考经典题组训练高考经典题组训练1(2012福建卷福建卷)阅读如图所示的程序框图，运行相应的阅读如图所示的程序框图，运行相应的程序，输出的程序，输出的s值等于值等于_2(2012浙江卷浙江卷)若某程序框图如图所示，则该程序运行若某程序框图如图所示，则该程序运行后输出的值是后输出的值是_3(2012安徽卷改编安徽卷改编)如图所示，程序框图如图所示，程序框图(算法流程图算法流程图)的的输出结果是输出结果是_解析解析x1248y1234答案答案4解析解析第第1次，次，n1，s1，a3，第第2次，次，n2，s4，a5，第第3次，次，n3，s9，输出，输出s9.答案答案9