2015届高考数学(理)一轮总复习课件：12-1 第1课时 算法与程序框图(人教版)

1、第1课时算法与程序框图,(一)考纲点击 1了解算法的含义，了解算法的思想 2理解算法框图的三种基本结构：顺序结构、条件结构、循环结构 3理解五种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,(二)命题趋势 1从考查内容看，本节是高考的必考内容，考查时侧重于对程序框图的理解及应用在近几年的高考试题中又出现了程序框图与其他数学知识结合的题目 2从考查形式看，主要是以选择题、填空题的形式出现，属中档题,1算法通常是指按照一定规则解决某一类问题的 和 的步骤,明确,有限,对点演练 (教材改编)下列关于算法的说法正确的有 () 求解某一类问题的算法是唯一的； 算法必须在有限步操作之

2、后停止； 算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后产生确定的结果 A1个B2个 C3个 D4个,解析：错，算法不唯一，正确 答案：C,2程序框图又称 ，是一种用 、 及 来表示算法的图形 通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤； 带方向箭头，按照算法步骤的执行顺序将 连接起来,流程图,程序框,流程线,文字说明,流程线,程序框,3三种基本逻辑结构 (1)顺序结构是由 组成的，这是任何一个算法都离不开的基本结构 其结构形式为,若干个依次执行的步骤,(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 其结构形式为,

3、对点演练 (教材改编)给出如图程序框图，其功能是 () A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 答案：C,(3)循环结构是指从某处开始， ，反复执行的步骤称为 循环结构又分为 和 ,按照一定的条件反复执行某些步骤的情况,循环体,当型(WHILE型),直到型(UNTIL型),其结构形式为,对点演练 阅读如图所示的程序框图，运行相应的程序，输出的i值等于 () A2 B3 C4 D5 答案：C,4输入语句、输出语句、赋值语句的格式与功能,INPUT“提示 内容”；变量,输入信息,PRINT“提示 内容”；表达式,输出常量、变量的 值和系统信息,变量表达式,将表达式所代表 的值赋

4、给变量,条件结构,对点演练 当a3时，下面的程序段输出的结果是 () A9 B3 C10 D6 答案：D,循环结构,1顺序结构、循环结构和条件结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构,2利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体,3关于赋值语句，有以下几点需要注意 (1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的 (2

5、)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值 (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”,题型一程序框图的执行问题 (1)(2013安徽)如图所示，程序框图(算法流程图)的输出结果是 (),【归纳提升】1.解决程序框图问题要注意几个常用变量： (1)计数变量：用来记录某个事件发生的次数，如ii1. (2)累加变量：用来计算数据之和，如SSi. (3)累乘变量：用来计算数据之积，如ppi. 2处理循环结构的框图问题，关键是理解并认请终止循环结构的条件及

6、循环次数,(2)给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是 (),A1 B2 C3 D4,题型二程序框图的识别与完善 (1)(2013福建)阅读如图所示的程序框图，若输入的k10，则该算法的功能是 (),A计算数列2n1的前10项和 B计算数列2n1的前9项和 C计算数列2n1的前10项和 D计算数列2n1的前9项和,(2)(2013江西)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为 () AS8*i2 B.S2*i1 C. S2* i D.S2* i +4,【解析】(1)i1，S1；i2，S12；i3，S12(12)1222；i4，

7、S12(1222)122223；，故i10时，S122229，故选A. (2)i2，S5；i3，S10，排除D；i4，S9；i5，S10，排除A和B，故选C. 【答案】(1)A(2)C,【归纳提升】1.识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构 (2)要识别、运行程序框图，理解框图所解决的实际问题 (3)按照题目的要求完成解答并验证,2解决程序框图问题时的注意点 (1)不要混淆处理框和输入框 (2)注意区分条件结构和循环结构 (3)注意区分当型循环和直到型循环 (4)循环结构中要正确控制循环次数 (5)要注意各个框的顺序,题型三基本算法语句 (1

8、)(2013陕西)根据下列算法语句，当输入x为60时，输出y的值为 () 输入x；,A25 B30 C31 D61,【解析】(1)x60时，y250.6(6050)31. (2)a1，b2，aab123， 输出的结果为3. 【答案】(1)C(2)3,【归纳提升】解决算法语句有三个步骤：首先通读全部语句， 把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题,A4 B5 C6 D7,解析：(1)第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6. (2)由题图可知，m为a，b中的最大值，故最后输出