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

2012届高考数学知识算法初步与框图复习讲义 高中数学复习讲义 第十 算法初步与框图 【知识图解】 【方法点拨】 1学习算法要理解算法的含义明确建立算法就是设计完成一事的操作步骤一般地说，这样的操作步骤应该具有通用性，能处理一类问题 2掌握算法的三种基本结构顺序结构、条结构和循环结构是算法的三种基本结构要通具体实例了解三种基本结构的使用范围，通过流程图认识它们的基本特征 3掌握流程图的画法用流程图表示算法具有、清晰的特点，也是高考重点考查的内容，要予以重视特别是循环结构的流程图，对判断框中的条与前测试还是后测试之间的关系一定要弄清楚 4熟悉建立算法的基本操作程序建立算法的操作程序一般为：先探寻解决问题的方法，并用通俗的语言进行表述，再将通俗的算法语言用流程图直观表示，最后根据流程图选择适当的算法语句用伪代码表示算法过程 第1 算法的含义 【考点导读】 正确理解算法的含义掌握用自然语言分步骤表达算法的方法 高考要求对算法的含义有最基本的认识，并能解决相关的简单问题 【基础练习】 1．下列语句中是算法的个数为 3个 从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； 统筹法中“烧水泡茶”的故事； 测量某棵树的高度，判断其是否是大树； 已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角 形的面积 2．早上从起床到出门需要洗脸刷牙（ in）、刷水壶（2 in）、烧水（8 in）、泡面（3 in）、吃饭（10 in）、 听广播（8 in）几个步骤从下列选项中选最好的一种算法 　　　 S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S吃饭、S6听广播 S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S听广播 S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．写出交换两个大小相同的杯子中的液体（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，得到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 ；第三步　输出运算结果 点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问题的最好的算法 【范例解析】 例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-1= 2; （4）解，得x=3或x=-1 算法二：（1）计算方程的判别式，判断其符号： （2）将a=1，b=-2,= -3,代入求根公式，得 点评 比较两种算法，算法二更简单，步骤最少，由此可知，我们只要有公式可以利用，利用公式解决问题是最理想，合理的算法因此在寻求算法的过程中，首先是利用公式下面我们设计一个求一般的一元二次方程的ax2+bx+=0根的算法如下： (1)计算 （2）若 （3）方程无实根;（4）若 （）方程根 例3：一个人带三只狼和三只羚羊过河只有一条船，同船可以容一个人和两只动物没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊 （1）设计安全渡河的算法; （2）思考每一步算法所遵循的相同原则是什么 解析：（1）S1　人带两只狼过河