《2017版高考数学一轮总复习第11章算法初步与框图课件文》由会员分享，可在线阅读，更多相关《2017版高考数学一轮总复习第11章算法初步与框图课件文（28页珍藏版）》请在金锄头文库上搜索。
1、知识点一 程序框图,1.算法的定义,算法是按照 解决某一类问题的 和 的步骤.,一定规则,2.程序框图,(1)程序框图又称 ,是一种用 、 及 来表示算法的图形. (2)程序框图通常由 和 组成. (3)基本的程序框有终端框(起止框)、输入框、输出框、处理框(执行框)、判断框.,流程图,程序框,流程线,文字说明,程序框,流程线,明确,有限,3.三种基本逻辑结构,依次执行,条件是否成立,反复执行,循环体,两个易错点：忽略计数变量与累加(乘)变量的顺序致误；对 条件结构判断不准确致误.,(1)在循环结构中要注意计数变量与累加(乘)变量的关系，计数变量和累加(乘)变量一般是同步执行的，累加(乘)一次
2、，计数一次.特别地，当计数变量参与累加(乘)变化时，注意其先后顺序如图所示是一算法的程序框图，若此程序运行结果为S720，则在判断框中应填入关于k的判断条件是(),A.k6? B.k7? C.k8? D.k9?,解析第一次运行结果为S10，k9；第二次运行结果为S10990，k8；第三次运行结果为S720，k7.这个程序满足判断框的条件时执行循环，故判断条件是k8？.故选C.,答案C,(2)条件结构中应注意“是”、“否”与输出结果之间的对应关系以及判断框内的条件的变化运行如图所示的程序框图，若输出的y值的范围是0，10，则输入的x值的范围是_.,答案7，9,1.输入语句、输出语句、赋值语句的格
3、式与功能,知识点二 基本算法语句,2.条件语句,IFTHEN格式,IFTHENELSE格式,3.循环语句,UNTIL语句,WHILE语句,循环结构,程序框图求解方略,(1)循环结构中的条件判断 循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么，满足条件则进行循环或者退出循环，此时要特别注意当型循环与直到型循环的区别.,(2)解决程序框图中的循环结构问题要注意几个常用变量： 计数变量：用来记录某个事件发生的次数，如ii1. 累加变量：用来计算数据之和，如SSi. 累乘变量：用来计算数据之积，如ppi. (3)处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及
4、循环次数.,条件结构,(1)条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断. (2)利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.,【例1】 (2016山西四校联考)执行如图的程序框图，则输出S的值为(),答案B,点评解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化.,应用循环语句编写程序有“条件三要素”：(1)循环语句中的变量一般需要进行一定的初始化操作；(2)循环语句
5、在循环的过程中需要有“结束”的机会；(3)在循环中要改变循环条件的成立因素.,算法语句的应用策略,【例2】 阅读下面两个算法语句：,图1,图2,执行图1中语句的结果是输出_； 执行图2中语句的结果是输出_.,解析执行语句1，得到(i，i(i1)结果依次为(1，2)，(2，6)，(3，12)，(4，20)，故输出i4. 执行语句2的情况如下： i1，ii12，i(i1)620(是)，结束循环，输出i2.,答案i4i2,点评解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,对变量的含义理解不准致误,【示例】 执行如图所示的程序框图，输出的S值为(),A.2 B.4 C.8 D.16,答案C,易错防范(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律. (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换.,
