《2013届高考数学一轮复习 1.3 算法初步 框图 理》由会员分享，可在线阅读，更多相关《2013届高考数学一轮复习 1.3 算法初步 框图 理（72页珍藏版）》请在金锄头文库上搜索。
1、第3讲 算法初步、框图,【学习目标】 1了解算法的含义、了解算法的思想；理解程序框图的三种基本逻辑结构：顺序、条件分支、循环 2理解几种基本算法语句输入语句、输出语句、赋值语句、循环语句的含义 3初步了解几个典型算法案例,【基础检测】 1流程图中表示判断框的是( ) A矩形框 B菱形框 C圆形框 D椭圆形框,B,【解析】注意分清流程图中三种基本逻辑结构，输入语句、输出语句、赋值语句、条件语句、循环语句的表示方法,2下图是某算法流程图的一部分，其算法的逻辑结构为( ),A顺序结构 B判断结构 C条件结构 D循环结构,C,【解析】理解程序框图的三种基本逻辑结构,3(2011福建)运行如图所示的程序
2、，输出的结果是 .,3,【解析】a1，b2，把1与2的和赋给a， 即a3，输出的结果是3.,4用秦九韶算法求多项式f(x)12xx23x32x4在x1时的值v2的结果是( ) A4 B1 C5 D6,D,【解析】v0a42，a33，a21，a12，x1. 由秦九韶算法的递推关系式得 v1v0xa35，v2v1xa26，故选D.,5把5进制412(5)化为7进制是 .,212(7),【知识要点】 1算法与程序框图 (1)算法：通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是 和 ,而且能够在有限步之内完成,明确,有序的,(2)程序框图的三种逻辑结构：顺序结构： 算法，如右图1
3、： 条件结构：在一个算法中，经常会遇到一些条件的判断， ，条件结构就是处理这种过程的结构，如图2. 循环结构：从某处开始， 的情况，这就是循环结构反复执行的步骤称为 ,按照步骤依次执行的一个,根据给定的条件是否成立有不同的流向,按一定的条件反复,执行某些步骤,循环体,循环结构的两种类型：) ：在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是循环”，“while型循环”；) ：在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”，“until型循环”如图所示,当型循环,直到型循环,2基本算法语句 (1)输入、输出语句和赋值语句： 输入语句格式：
4、 ; 输出语句格式： ; 赋值语句格式： .,INPUT “提示内容”；变量,PRINT “提示内容”；表达式,变量表达式,(2)条件语句： 框图：,条件语句格式： IF条件 THEN 语句1 ELSE 语句2 END IF,条件语句的嵌套：条件语句 ,当出现3个或3个以上的判断点时，就要用到 ，其一般格式为： IF条件1 THEN 语句序列1； ELSE IF条件2 THEN 语句序列2 ELSE 语句序列3 END IF END IF,主要用于实现算法的条,程序嵌套,件结构,(3)循环语句： WHILE语句的结构：,WHILE语句的一般格式： WHILE 条件 循环体 WEND,UNTIL
5、语句的结构：,UNTIL语句的一般格式： DO 循环体 LOOP UNTIL 条件,3算法案例 (1)辗转相除法与更相减损术 辗转相除法： 反复操作，直到余数为0为止，即mntr(0rn)因此要用“后测试型”循环语句表示，其程序如下：,INPUT m，n DO rm MOD n mn nr LOOP UNTIL r0 PRINT m END,更相减损术是 .用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止这一过程可由循环语句表达算法，其程序如下：,求两个正整数的最大公约数的算法,INPUT a，b WHILE ab IF ab T
6、HEN aab ELSE bba END IF WEND PRINT a，b END,(2)秦九韶算法 n次多项式 f(x)anxnan1xn1a1xa0 (anxn1an1xn2a1)xa0 (anxan1)xan2)xa1)xa0 得到递推公式 v0an且vkvk1xank，其中k1,2，n 其算法可用循环语句来实现,(3)进位制 将十进制数化为二进制数的算法称为 ；将十进制数化为k进制数的算法称为 将k进制数化为十进制数的算法步骤为： 一步：从左到右依次取k进制数anan1a1a0(k)各位上的数字乘以k次幂，k从n开始取值，每次递减1，递减到0，即ankn，an1kn1，a1k，a0k
7、0； 第二步：把所有积加起来，就得到十进制数,除2取余法,除k取余法,一、程序框图及应用 例1(1)(2011江西)下图是某算法的程序框图，则程序运行后输出的结果是 ；,10,(3)如下图所示，若程序框图输出的结果为S90，那么判断框中应填入的关于k的条件是( ) Ak9? Bk8? Ck8?,B,【解析】(1)程序运行后， S0(1)110，n2； S0(1)223，n3； S3(1)335，n4； S5(1)44109，故输出的结果是10.,【点评】考查了循环结构的程序框图、方差公式，考查了学生的视图能力以及观察、推理的能力 熟悉基本理论，能识别框图所体现和表述的算法是本例问题求解的关键和
8、切入点同时也体现了“图与式”的转化能力的培养与提升的重要性,二、算法语句及运用 例2编写一个程序，统计其中的正数的个数,【解析】解法一：程序框图,程序： n0 m0 WHILE n0 THEN mm1 END IF WEND PRINT m END,解法二：程序框图,程序： n0 m0 DO INPUT x nn1 IF x0 THEN mm1 END IF LOOP UNTIL n20 PRINT m END,【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行
9、循环体 (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现,三、算法案例 例3(1)用辗转相除法或更相减损术求375和85的最大公约数； (2)用秦九韶算法计算f(x)x52x43x34x25x6在x2时的值； (3)将七进制数235(7)转化为八进制数,【解析】(1)用辗转相除法： 37585435 8535215 351525 15350 375与85的最大公约数为5.,用更相减损术： 37585290 29085205 20585120 1208535 853550 503515 351520 20155 15510 1055. 375与85
10、的最大公约数为5.,(2)f(x)(x2)x3)x4)x5)x6 v01； v1v0x21224； v2v1x342311； v3v2x4112426； v4v3x5262557； v5v4x65726120. 多项式f(x)在x2时的值f(2)120.,(3)先化成十进制，再化成八进制 235(7)272375124 124174(8)，即235(7)174(8),【点评】掌握三种特殊算法的求解思想和方法是问题顺利解决的前提和必要条件,四、程序框图与基本算法语句的实际应用,例4某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费
11、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个数大2，第4个数比第3个数大3，以此类推，要求计算这50个数的和 (1)把下图的程序框图补充完整； (2)根据程序框图写出程序,【解析】(1)i50？ ppi (2)程序如下： i1 p1
12、S0 WHILE i50 SSp ppi ii1 WEND PRINT S END,【点评】本题是一个循环结构，应注意搞清循环的条件，以及循环体,1了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有效性 2深刻理解三种程序框图的属性与特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质如解决分段函数的求值问题时，一般采用条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，非常适合计算机处理，这类问题很多程序框图都用循环结构进行设计，同时也要注意三种基本结构的共同特点,3特别提醒的是，程序框图主要包括三个部分：(1)弄清相应操作框的内容；(2)带箭头的流程线及判
13、断框的条件；(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明了操作内容以及流向,4(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果 (2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错 (3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写，然后由内向外逐次计算由于本次计算用到上一次计算的结果，同样应认真、细致地计算每一步，确保每一步结果的准确性
14、,(1)(2011陕西) 下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3等于( ) A11 B10 C8 D7,C,(2)(2011安徽)如下图，程序框图(算法流程图)的输出结果是 .,15,【命题立意】(1)本题主要考查程序框图的循环结构以及读图，识图的能力 (2)本题是程序框图题，考查了程序框图中的循环结构，题目较易，但在确定最后输出的k值时易误认为14而出错,1下列给出的赋值语句中正确的是( ) A4M BMM CBA3 Dxy0,B,B,3(2011辽宁)执行如下图所示的程序框图，如果输入的n是4，则输出的p是( ),C,A8 B5 C3 D2,【解析】第一次运行：p1，s1，t1，k2； 第二次运行：p2，s1，t2，k3； 第三次运行：p3，s2，t3，k4不满足kn. 故输出p为3.,4以下给出计算246100的值的四个程序，其中正确的是( ),B,5根据下图所示的程序，当输入的m，n
