2012届高考数学知识算法初步与框图复习讲义.doc

《2012届高考数学知识算法初步与框图复习讲义.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2012届高考数学知识算法初步与框图复习讲义高中数学复习讲义第十算法初步与框图【知识图解】【方法点拨】1学习算法要理解算法的含义明确建立算法就是设计完成一事的操作步骤一般地说，这样的操作步骤应该具有通用性，能处理一类问题2掌握算法的三种基本结构顺序结构、条结构和循环结构是算法的三种基本结构要通具体实例了解三种基本结构的使用范围，通过流程图认识它们的基本特征3掌握流程图的画法用流程图表示算法具有、清晰的特点，也是高考重点考查的内容，要予以重视特别是循环结构的流程图，对判断框中的条与前测试还是后测试之间的关系一定要弄清楚

2、4熟悉建立算法的基本操作程序建立算法的操作程序一般为：先探寻解决问题的方法，并用通俗的语言进行表述，再将通俗的算法语言用流程图直观表示，最后根据流程图选择适当的算法语句用伪代码表示算法过程第1算法的含义【考点导读】正确理解算法的含义掌握用自然语言分步骤表达算法的方法高考要求对算法的含义有最基本的认识，并能解决相关的简单问题【基础练习】1．下列语句中是算法的个数为3个①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借

3、助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积2．早上从起床到出门需要洗脸刷牙（in）、刷水壶（2in）、烧水（8in）、泡面（3in）、吃饭（10in）、听广播（8in）几个步骤从下列选项中选最好的一种算法　③　　①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S吃饭、S6听广播②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S听广播③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3．写出交换两个大小相同的

4、杯子中的液体（A水、B酒）的两个算法答案：解析：算法1：S1再找一个大小与A相同的空杯子；S2将A中的水倒入中；S3将B中的酒倒入A中；S4将中的水倒入B中，结束算法2：S1再找两个空杯子和D；S2将A中的水倒入中，将B中的酒倒入D中；S3将中的水倒入B中，将D中的酒倒入A中，结束注意：一个算法往往具有代表性，能解决一类问题，如，可以引申为：交换两个变量的值4．写出求1＋2＋3＋4＋＋6＋7的一个算法解析：本例主要是培养学生理解概念的程度，了解解决数学问题都需要算法算法一：按照逐一相加的程序进行第一步　计算1＋2，得

5、到3；第二步　将第一步中的运算结果3与3相加，得到6；第三步　将第二步中的运算结果6与4相加，得到10；第四步　将第三步中的运算结果10与相加，得到1；第五步　将第四步中的运算结果1与6相加，得到21；第六步　将第五步中的运算结果21与7相加，得到28算法二：可以运用公式1＋2＋3＋…＋n＝n（n＋1）2直接计算第一步　取n＝7；第二步　计算n（n＋1）2；第三步　输出运算结果点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问

6、题的最好的算法【范例解析】例1下列关于算法的说法，正确的有（1）求解某一类问题的算法是惟一的（2）算法必须在有限步骤操作之后停止（3）算法的每一操作必须是明确的，不能有歧义或模糊（4）算法执行后一定产生确定的结果解由于算法具有可终止性，明确性和确定性，因而（2）（3）（4）正确，而解决某类问题的算法不一定是惟一的，从而（1）错例2写出解方程x2-2x-3=0的一个算法分析本题是求一元二次方程的解的问题，方法很多，下面利用配方法，求根公式法写出这个问题的两个算法算法一：（1）移项，得x2-2x=3；①（2）①两边同加1

7、并配方，得(x-1)2=4②（3）②式两边开方，得x-1=2;③（4）解③，得x=3或x=-1算法二：（1）计算方程的判别式，判断其符号：（2）将a=1，b=-2,=-3,代入求根公式，得点评比较两种算法，算法二更简单，步骤最少，由此可知，我们只要有公式可以利用，利用公式解决问题是最理想，合理的算法因此在寻求算法的过程中，首先是利用公式下面我们设计一个求一般的一元二次方程的ax2+bx+=0根的算法如下：(1)计算（2）若（3）方程无实根;（4）若（）方程根例3：一个人带三只狼和三只羚羊过河只有一条船，同船可以容一个

8、人和两只动物没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊（1）设计安全渡河的算法;（2）思考每一步算法所遵循的相同原则是什么解析：（1）S1　人带两只狼过河S2　人自己返回S3　人带两只羚羊过河S4　人带一只狼返回S　人带一只羚羊过河S6　人自己返回S7　人带两只狼过河（2）在人运送动物过河的过程中，人离开岸边时必须保证每个岸边