2014高中数学复习讲义10：算法初步与框图

精品文档2014 高中数学复习讲义 第十章 算法初步与框图【知识图解】【方法点拨】1学习算法要理解算法的含义明确建立算法就是设计完成一件事的操作步骤一般地说，这样的操作步骤应该具有通用性，能处理一类问题2.掌握算法的三种基本结构顺序结构、条件结构和循环结构是算法的三种基本结构.要通具体实例了解三种基本结构的使用范围，通过流程图认识它们的基本特征3.掌握流程图的画法用流程图表示算法具有、清晰的特点，也是高考重点考查的内容，要予以重视特别是循环结构的流程图，对判断框中的条件与前测试还是后测试之间的关系 一定要弄清楚4.熟悉建立算法的基本操作程序建立算法的操作程序一般为：先探寻解决问题的方法， 并用通俗的语言进行表述， 再将通俗的算法语言用流程图直观表示， 最后根据流程图选择适 当的算法语句用伪代码表示算法过程精品文档【考点导读】正确理解算法的含义掌握用自然语言分步骤表达算法的方法高考要求对算法的含义有最基本的认识，并能解决相关的简单问题【基础练习】1.下列语句中是算法的个数为3个1从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；2统筹法中“烧水泡茶”的故事；3测量某棵树的高度，判断其是否是大树；4已知三角形的一部分边长和角， 借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积2.早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤.从下列选项中选最好的一种算法.1S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播2S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播3S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播4S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶1:A相同的空杯子C；C中；A中；B中，结束.C和D；C中，将B中的酒倒入B中，将D中的酒倒入注意：一个算法往往具有代表性，能解决一类问题，如，可以引申为：交换两个变量的值4.写出求1+2+3+4+5+6+7的一个算法.解析：本例主要是培养学生理解概念的程度，了解解决数学问题都需要算法 算法一：按照逐一相加的程序进行.第一步计算1+2,得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15；第五步将第四步中的运算结果15与6相加，得到21；第六步将第五步中的运算结果21与7相加，得到28.算法二: 可以运用公式1+2+3+-+n=n(n +直第 1 课算法的含义3.写出交换两个大小相同的杯子中的液体（ 答案：解析：算法51.再找一个大小与52.将A中的水倒入53.将B中的酒倒入54.将C中的水倒入算法2:51.再找两个空杯子52.将A中的水倒入53.将C中的水倒入A水、B酒）的两个算法.D中；A中，结束.精品文档第一步 取n=7;第二步 计算n（n；1）；第三步 输出运算结果.点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问题的最好的算法【范例解析】例1下列关于算法的说法，正确的有 _ ._（1）求解某一类问题的算法是惟一的（2）算法必须在有限步骤操作之后停止（3）算法的每一操作必须是明确的，不能有歧义或模糊（4）算法执行后一定产生确定的结果解由于算法具有可终止性，明确性和确定性，因而（2）（3）（4）正确，而解决某类问题的算法不一定是惟一的，从而（1）错例2.写出解方程X2-2X-3=0的一个算法.分析本题是求一元二次方程的解的问题，方法很多，下面利用配方法，求根公式法写出这个问题的两个算法算法一：（1） 移项，得X2-2X=3；（2）两边同加1并配方，得（x-1）2=4（3） 式两边开方，得x-仁2;（4）解，得X=3或X=-1.点评比较两种算法，算法二更简单，步骤最少，由此可知，我们只要有公式可以利用，利用公式解决问题是最理想，合理的算法.因此在寻求算法的过程中，首先是利用公式.下面我 们设计一个求一般的一元二次方程的ax2+bx+c=0根的算法如下：（1）计算b24ac（2）若0;（3）方程无实根；（4）若0;（5）方程根b vb24acX122a例3:一个人带三只狼和三只羚羊过河只有一条船，同船可以容一个人和两只动物没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊（1）设计安全渡河的算法；（2） 思考每一步算法所遵循的相同原则是什么.解析：（1）S1人带两只狼过河.S2人自己返回.算法二：（1）计算方程的判别式，判断其符号:224 3 160;（2）将a=1，b=-2,c= -3,代入求根公式，得X12b、b24ac2a3,X21.精品文档S3人带两只羚羊过河.S4人带一只狼返回.S5人带一只羚羊过河.S6人自己返回.S7人带两只狼过河.（2）在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊数目要大于狼的 数目.点评 这是一个实际问题，生活中解决任何问题都需要算法，我们要在处理实际问题的过程中理解算法的含义，体会算法设计的思想方法【反馈演练】：1下面对算法描述正确的一项是C .A算法只能用伪代码来描述C.同一问题可以有不同的算法 果解析：自然语言、图形和伪代码都可以表示算法, 同的结果.2计算下列各式中的S的值，能设计算法求解的是S 12 3100:S 123:S 1 23 n（n 2且n N）解析：因为算法步骤具有“有限性”特点，故不可用算法求解第一步 取A=89,B=96,C=99;第二步；第三步；第四步输出D,E.请将空格部分（两个）填上适当的内容 答案：计算总分D=A+B+C计算平均成绩E=34.写出1X2X3X4X5X6的一个算法.答案：解析：按照逐一相乘的程序进行.第一步计算1X2,得到2;第二步将第一步中的运算结果2与3相乘，得到6；第三步将第二步中的运算结果6与4相乘，得到24;第四步将第三步中的运算结果24与5相乘，得到120;第五步将第四步中的运算结果120与6相乘，得到720;第六步输出结果.5.已知一个三角形的三边边长分别为2、3、4，设计一个算法，求出它的面积答案：解析：可利用公式S=p(p a)(p b)(p c)求解.第一步 取a=2,b=3,c=4;B算法只能用流程图来表示D.同一问题不同的算法会得到不同的结只要是同一问题，不同的算法也应该有相3.已知一个学生的语文成绩为 绩的一个算法为：89,数学成绩为96,外语成绩为99,求他的总分和平均成精品文档第二步计算p=a b c；2第三步 计算三角形的面积S=. p(p a)(p b)(p c);第四步输出S的值.6.求1734,816,1343的最大公约数.分析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数解：用“辗转相除法”先求1734和816的最大公约数，1734=816X2+102;816=102X8;所以1734与816的最大公约数为102.再求102与1343的最大公约数，1343=102X13+17;102=17X6.所以1343与102的最大公约数为17,即1734,816,1343的最大公约数为17.7.写出用二分法求关于x的方程X22=0的根(精确到0.005)的算法.第一步 令f(x)=x2-2，因为f(1) 0,所以设X1=1,X2=2第二步 令m=(x1+x2)/2,判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(X1)f(m)大于0还是小于0.第三步 若f(x1) f(m) 0则令X1=m，否则X2=m.第四步判断|X1-X2|0,则aJX0;否则bX0；S3若|ab|b_； (2)b-a结束（第3题）精品文档【范例解析】例1已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法，画出流程图解(第2题)【反馈演练】1如图表示的算法结构是 _顺序_ 结构.2下面的程序执行后的结果是 一4，-算法如下5152535455a5;b8;h9;S(a+b)xh/2;输出S.流程图为：点评 本题中用的是顺序结构是最简单的算法结构，是任何一个算法都离不开的基本结构 例2 设计求解不等式ax+b0(az0)的一个算法，并用流程图表示(第1题)解：第一步 输入a,b;b开始第二步Xoa第三步若a0，那么输出xxo,否则输出xxo流程图为：点评解决此类不等式问题时，因涉及到对一次 项系数的讨论一般采用条件结构设计算法输入a,结束精品文档a1b3aabbabpr int a, b解析：由题意得a 1,b3，故执行到第三步时，把a b的值给a，这时a 4，第四步,把a b的值给b，这时b 1.xx 1,3输入x的值，通过函数y= 2x 11 x 10,求出y的值,3x 11 x 10,现给出此算法流程图的一部分，请将空格部分填上适当的内容1x_21wx1033x115.给出以下一个算法的程序框图（如图所示）该程序框图的功能是求出a,b,c三数中的最小数.1 1 14如图所示，给出的是计算111 L246120的值的一个程序框图，其中判断框内应填入的（第4题）（第3题）开始精品文档6根据下面的算法画出相应的流程图.算法：51T0;52I2;53TT+I;54II+2;55如果I不大于200，转S3;S6输出T .答案：解：这是计算2+4+6+200的一个算法流程图如下：结束(第6题)第 3 课算法语句 A【考点导读】会用伪代码表述四种基本算法语句：输入输出语句，赋值语句，条件语句和循环语句会用上述基本语句描述简单问题的算法过程高考要求对算法语句有最基本的认识，并能解决相关的简单问题【基础练习】1 下列赋值语句中，正确的是(1).(1)x3(2)3 x(3)x 30(4)3 x 02条件语句表达的算法结构为1顺序结构选择结构循环结构以上都可以解析：条件语句典型的特点是先判断再执行，对应的是选择结构3关于for循环说法错误的是.1在for循环中，循环表达式也称为循环体2在for循环中，步长为1,可以省略不写，若为其它值，则不可省略3使用for循环时必须知道终值才可以进行4.for循环中end控制结束一次循环，开始一次新循环解析：for循环中end是指整个循环结束，而不是一次循环结束【范例解析】x2-1(x2)解：Read xIf x2 Then yxMElsey-x2+1End IfPrint y点评 分段函数问题是考查If语句一个重要的载体，因此，我们要注意此类问题可以先根1 2T T+lT011+2输岀 T精品文档据语言叙说，让学生先列出函数关系式，再写出相应的伪代码.例2已知S=5+10+15+1500,请用流程图描述求S的算法并用伪代码表示.解流程图如下图所示：开始40, n5 15S- S+nn m+5输出 S结束从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现S5For I from 10 to 1500 step 5SS+IEnd ForPrint S点评在准确理解算法的基础上，学会循环语句的使用循环语句包括for循环、While循环.解题时要根据需要灵活运用循环语句包括ifthen,ifthenelse，并且ifthenelse可以嵌套，解题时要根据需要灵 活运用例3.青年歌手大奖赛有10名选手参加，并请了12名评委.为了减少极端分数的影响，通常 去掉一个最高分和一个最低分后再求平均分请用算法语句表示：输入12名评委所打的分数ai，用函数Max( a1,a2,a和Mi n( a1,a2,a12)分别求出中ai(i=1,2,12)的最大值和最小值， 最后输出该歌手的成绩解S0For I from 1 to 12Read aiSS+aiEnd ForG(S - Max(a1,a2,a12)- Min (a1,a2,a12)/10Print G【反馈演练】1.下图中程序执行后输出的结果是7I 1For n from 1 to 11 step 2 I 21+1精品文档If I20 The nI I-20End ifEnd forPrint I（第2题）2写出下面流程图所表述的算法的功能并用伪代码表示答案：解：输出两个不同的数中小的一个数用伪代码表示为Read a,bIf ab the nPrint bElsePrint aEnd if第 4 课算法语句 B【考点导读】1.循环结构的算法用循环语句表示2理解“While循环”和“For循环”，前者是前测试的当当型循环，后者是在循环次数已知 时使用的循环【基础练习】1.下列伪代码中的循环次数为9_.sJ0For I from 1 to 25 step 3sJs+IEnd for精品文档Print s2.要使以下For循环执行20次，循环变量的初值应该是14.(F or k From T o-5 S tep -1)3.下面这段伪代码的功能计算其中小于0数的个数.n 0Read X1,X2 X10For i from 1 to10If xi0 then n n+1 End ifEnd forPrint n(第3题)4.下面是一个算法的伪代码.如果输出的y的值是20,则输入的x的值是2或6 .解析：若x 5，由10 x20,则x 2;若x 5，由2.5x 5 20,得x 6.【范例解析】111 1例1设计算法，求(1-)(1 )(1).(1)的值.234100解伪代码：s1For I from 2 to 1001S S (1 -)IEnd forPrint s点评 本题是连乘求积的问题，自然想到用循环语句设计算法，算法的设计又带有灵活性和通用性，熟练地掌握这一类题的解法，对于解决与此相关的问题有很大帮助例3某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下面的问题：(1)写出该城市人口数y(万人)与年份x(年)的函数关系式；(2)用伪代码写出计算10年以后该城市人口总数的算法；(3)用伪代码写出计算大约多少年以后该城市人口将达到120万人.解：(1)y=100 x(1+0.012)x.(2)10年后该城市人口总数为y=100 x(1+0.012)10算法如下：y100t1.012For I from 1 to 10 yyxtEnd forPrint y；Read x! If x有ThenIiy10 x1Else:y2.5x+5End If! Print y(第4题)精品文档End精品文档(3)设x年后该城市人口将达到120万人，即100X(1+0.012)x=i20.算法如下：S100IJ1.012T0While S120SSXITT+1End whilePrint TEnd【反馈演练】1如果执行下面的程序框图，那么输出的S为循环体； 是判断是否继续循环的条件；可以省略不写其中正确的的是 .4.在如下程序框图中，输入f0(x)=cosx,则输出的是cosx.i 1s 0Whilei 4 s s x 1 i i 1End whilePrint sEnd5.当x=2时，下面程序运行结果是 _15_2550(1)是循环变量的初始化，循环将要开始;精品文档6依据不同条件，给出下面的流程图的运行结果：（1）_当箭头a指向时，输出S_6（2）当箭头a指向时，输出S20 .2，且ann a. i（n 2），求这个数列的第m项am的值（m 2）.现给出此算法流程图的一部分，请将空格部分（两个）填上适当的内容m+1（第6题）（第7题）（第5题）7已知数列何中,精品文档