2013届高考数学理一轮复习：1.3 算法初步、框图.ppt

1、第3讲 算法初步、框图【学习目标】1了解算法的含义、了解算法的思想；理解程序框图的三种基本逻辑结构：顺序、条件分支、循环2理解几种基本算法语句输入语句、输出语句、赋值语句、循环语句的含义3初步了解几个典型算法案例【基础检测】1流程图中表示判断框的是()A矩形框B菱形框C圆形框D椭圆形框B【解析】注意分清流程图中三种基本逻辑结构，输入语句、输出语句、赋值语句、条件语句、循环语句的表示方法2下图是某算法流程图的一部分，其算法的逻辑结构为()A顺序结构B判断结构C条件结构D循环结构C【解析】理解程序框图的三种基本逻辑结构3(2011福建)运行如图所示的程序，输出的结果是.3【解析】a1，b2，把1与

2、2的和赋给a，即a3，输出的结果是3.4用秦九韶算法求多项式f(x)12xx23x32x4在x1时的值v2的结果是()A4 B1 C5 D6D【解析】v0a42，a33，a21，a12，x1.由秦九韶算法的递推关系式得v1v0 xa35，v2v1xa26，故选D.5把5进制412(5)化为7进制是.212(7)【知识要点】1算法与程序框图(1)算法：通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是和,而且能够在有限步之内完成明确有序的(2)程序框图的三种逻辑结构：顺序结构：算法，如右图1：条件结构：在一个算法中，经常会遇到一些条件的判断，条件结构就是处理这种过程的结构，如图

3、2.循环结构：从某处开始，的情况，这就是循环结构反复执行的步骤称为按照步骤依次执行的一个根据给定的条件是否成立有不同的流向按一定的条件反复执行某些步骤循环体循环结构的两种类型：)：在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是循环”，“while型循环”；)：在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”，“until型循环”如图所示当型循环直到型循环2基本算法语句(1)输入、输出语句和赋值语句：输入语句格式：;输出语句格式：;赋值语句格式：.INPUT“提示内容”；变量PRINT“提示内容”；表达式变量表达式(2)条件语句：框图：条

4、件语句格式：IF条件 THEN语句1ELSE语句2END IF条件语句的嵌套：条件语句,当出现3个或3个以上的判断点时，就要用到，其一般格式为：IF条件1THEN语句序列1；ELSEIF条件2THEN语句序列2ELSE语句序列3END IFEND IF主要用于实现算法的条程序嵌套件结构(3)循环语句：WHILE语句的结构：WHILE语句的一般格式：WHILE 条件循环体WENDUNTIL语句的结构：UNTIL语句的一般格式：DO循环体LOOP UNTIL 条件3算法案例(1)辗转相除法与更相减损术辗转相除法：反复操作，直到余数为0为止，即mntr(0rn)因此要用“后测试型”循环语句表示，其程

5、序如下：求两个正整数的最大公约数的方法，用较大的数m除以较小的数n得到余数rINPUT m，nDOrm MOD nmnnrLOOP UNTIL r0PRINT mEND更相减损术是.用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止这一过程可由循环语句表达算法，其程序如下：求两个正整数的最大公约数的算法INPUT a，bWHILE abIF ab THENaabELSE bbaEND IFWENDPRINT a，bEND(2)秦九韶算法n次多项式f(x)anxnan1xn1a1xa0(anxn1an1xn2a1)xa0(anxan1

6、)xan2)xa1)xa0得到递推公式v0an且vkvk1xank，其中k1,2，n其算法可用循环语句来实现(3)进位制将十进制数化为二进制数的算法称为；将十进制数化为k进制数的算法称为将k进制数化为十进制数的算法步骤为：一步：从左到右依次取k进制数anan1a1a0(k)各位上的数字乘以k次幂，k从n开始取值，每次递减1，递减到0，即ankn，an1kn1，a1k，a0k0；第二步：把所有积加起来，就得到十进制数除2取余法除k取余法一、程序框图及应用例1(1)(2011江西)下图是某算法的程序框图，则程序运行后输出的结果是；10(3)如下图所示，若程序框图输出的结果为S90，那么判断框中应填

7、入的关于k的条件是()Ak9?Bk8?Ck8?B【解析】(1)程序运行后，S0(1)110，n2；S0(1)223，n3；S3(1)335，n4；S5(1)44109，故输出的结果是10.【点评】考查了循环结构的程序框图、方差公式，考查了学生的视图能力以及观察、推理的能力熟悉基本理论，能识别框图所体现和表述的算法是本例问题求解的关键和切入点同时也体现了“图与式”的转化能力的培养与提升的重要性二、算法语句及运用例2编写一个程序，统计其中的正数的个数【解析】解法一：程序框图程序：n0m0WHILEn0THENmm1END IFWENDPRINTmEND解法二：程序框图程序：n0m0DOINPUTx

8、nn1IFx0THENmm1ENDIFLOOP UNTIL n20PRINT mEND【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现三、算法案例例3(1)用辗转相除法或更相减损术求375和85的最大公约数；(2)用秦九韶算法计算f(x)x52x43x34x25x6在x2时的值；(3)将七进制数235(7)转化为八进制数【解析】(1)用辗转相除法：375854

9、35853521535152515350375与85的最大公约数为5.用更相减损术：375852902908520520585120120853585355050351535152020155155101055.375与85的最大公约数为5.(2)f(x)(x2)x3)x4)x5)x6v01；v1v0 x21224；v2v1x342311；v3v2x4112426；v4v3x5262557；v5v4x65726120.多项式f(x)在x2时的值f(2)120.(3)先化成十进制，再化成八进制235(7)272375124124174(8)，即235(7)174(8)【点评】掌握三种特殊算法的求

10、解思想和方法是问题顺利解决的前提和必要条件四、程序框图与基本算法语句的实际应用例4某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费n千元(nN*)的关系可用右边流程图来表示：(1)根据流程图，试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值；(2)试写出月销售量S与广告费n千元的函数关系式；(3)若销售一件产品纯获利10元，该企业做几千元广告时，才能月获利最多，最多是多少？(利润售价成本，其中成本包含广告费)备选题例5给出50个数1,2,4,7,11，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个

11、数大2，第4个数比第3个数大3，以此类推，要求计算这50个数的和(1)把下图的程序框图补充完整；(2)根据程序框图写出程序【解析】(1)i50？ppi(2)程序如下：i1p1S0WHILEi50SSpppiii1WENDPRINTSEND【点评】本题是一个循环结构，应注意搞清循环的条件，以及循环体1了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有效性2深刻理解三种程序框图的属性与特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质如解决分段函数的求值问题时，一般采用条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，非常适合计算机处理，这类问题很多程序框图都

12、用循环结构进行设计，同时也要注意三种基本结构的共同特点3特别提醒的是，程序框图主要包括三个部分：(1)弄清相应操作框的内容；(2)带箭头的流程线及判断框的条件；(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明了操作内容以及流向4(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果(2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错(3)利用秦九韶算法计算多

13、项式的值的关键是正确地将多项式改写，然后由内向外逐次计算由于本次计算用到上一次计算的结果，同样应认真、细致地计算每一步，确保每一步结果的准确性(1)(2011陕西)下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3等于()A11 B10C8 D7C(2)(2011安徽)如下图，程序框图(算法流程图)的输出结果是.15【命题立意】(1)本题主要考查程序框图的循环结构以及读图，识图的能力(2)本题是程序框图题，考查了程序框图中的循环结构，题目较易，但在确定最后输出的k值时易误认为14而出错1下列给出的赋值语句中正确的是()A4MBM

14、MCBA3Dxy0BB3(2011辽宁)执行如下图所示的程序框图，如果输入的n是4，则输出的p是()CA8 B5 C3 D2【解析】第一次运行：p1，s1，t1，k2；第二次运行：p2，s1，t2，k3；第三次运行：p3，s2，t3，k4不满足kn.故输出p为3.4以下给出计算246100的值的四个程序，其中正确的是()B5根据下图所示的程序，当输入的m，n分别为30,18时，最后输出的m的值为()BA6 B18 C30 D90【解析】30181余12；18121余6；1262，输出的是6.6(2011山东)执行如下图所示的程序框图，输入l2，m3，n5，则输出的y的值是.68【解析】第一次y

15、702213155278第二次y278105173第三次y17310568此时输出，故填68.7用“辗转相除法”求852与36的最大公约数时，第n次的余数r就是最大公约数，则n，r.212【解析】用辗转相除法852233624,3612412，241220，n2，r12.112，19儿童乘坐火车时，若身高不超过1.1m，则不需买票；若身高超过1.1m但不超过1.4m，则需买半票；若身高超过1.4m，则需买全票(1)下图是某同学设计的一个买票的算法的程序框图，请在下图中的空白处和处填空，使其成为完整的程序框图；(2)请依据上述框图，写出相应的程序【解析】(1)处应填 h1.1?处应填h1.4?(2)程序是：INPUT“请输入身高h(米)：”；hIFh1.1THENPRINT“免票”ELSEIFh1.4THENPRINT“买半票”ELSEPRINT“买全票”ENDIFENDIFEND