2014高考数学总复习 第九章 第一节《算法的概念与程序框图》课件 文.ppt

解析：因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应有i＞30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第 i＋1个数比其前一个数大i，故应有p＝p＋i.故(1)处应填“i＞30？”；(2)处应填“p＝p＋i”． 答案：(1)i＞30？　(2)p＝p＋i 考点五 对两种循环语句的理解与运用 【例5】　分别利用当型和直到型循环结构来表示1＋2＋…＋2 011＋2 012的算法和程序框图． 解析：算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到2 012.程序框图如下： “WHILE型”(当型)循环 “UNTIL型”(直到型)循环 点评：循环结构有两种类型，当型循环在执行循环前对控制循环的条件进行判断，当条件满足时反复做，不满足则停止；直到型循环在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止．在运用中应注意对循环变量的控制，以免多运行一次或少运行一次． 变式探究 6．(2012·中山市期末)在如右程序框图中，若输入m＝72，n＝30，则输出n＝(　　) A．0 B．3 C．6 D．12 解析：第一次：m＝72，n＝30，r＝12； 第二次：m＝30，n＝12，r＝6； 第三次：m＝12，n＝6，r＝0. 此时终止程序，所以输出n＝6.故选C. 答案：C 课时升华 1．给出一个问题，设计算法时应注意： (1)它是可以解决此类问题的一般方法，所以要综合考虑此类问题中可能涉及的各种情况． (2)它的每一步都必须是明确的，且经过有限步骤能得出结果，所以在设计时可将问题的解答过程划分为若干个步骤，并借助有关的变量或参数将各个步骤表述出来． (3)对于数值型计算问题可以通过数学模型借助数学计算方法，分解成清晰的步骤，使之条理化；对于非数值型计算问题则需要先建立过程模型来解决． 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构．其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达． 2．条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，参数的分类讨论等． 3．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等．在循环结构中，要注意条件的表述要精确，以免出现多出一次或少一次循环的情况. 感 悟 高 考 品味高考 2．(2012·江西卷) 下图为某算法的程序框图，则程序运行后输出的结果是________． 高考预测 1．(2012·韶关市调研)执行如下页图的程序框图，那么输出的S值是(　　) A．－1 B. C．1 D．2 解析：初始条件：S＝2，k＝0；第一步：S＝－1，k＝1；第二步：S＝ ，k＝2；第三步：S＝2，k＝3；第四步： S＝－1，k＝4；第五步：S＝ ，k＝5，…可知，S的值构成周期数列，周期为3，而2 012＝670×3＋2，所以最后一步k＝2 011对应的S的值应为k＝2对应的S的值，所以S＝ .故选B. 答案：B 2．(2012·锦州市模拟)在右边的程序框图中，已知f0(x)＝xex，则输出的最终结果fi(x)是(　　) A．2 013ex＋xex B．2 012ex＋xex C．2 011ex＋xex D．2 012ex＋x 解析：由框图可知： f0(x)＝xex， f1(x)＝f′0(x)＝ex＋xex， f2(x)＝f′1(x)＝2ex＋xex，…， f2 012(x)＝2 012ex＋xex.故选B. 答案：B ◆高考总复习?数学?(文科)◆ ◆高考总复习?数学?(文科)◆ 返回 第一节　算法的概念与程序框图 第九章　算法初步、统计与统计案例、概率 考 纲 要 求 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 课 前 自 修 知识梳理 一、算法的含义 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成．广义的算法是指做某一件事的步骤或程序． 二、算法特点 具有概括性、确切性、有限性、不唯一性、普遍性．具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具体的问题，都可以设计合理的算法去解决． 三、程序框图 程序框图又称流程图，是一种用确定