2015年高中数学 1.1.1算法的概念总结 新人教A版必修3.docVIP

1．1.1　算法的概念 算法的概念 [例1]　下列语句表述为算法的是(　　) 从济南到巴黎，可以先乘火车到北京，再坐飞机抵达； 利用公式S＝ah计算底为1，高为2的三角形的面积； x＞2x＋4； 求M(1,2)与N(－3，－5)两点连线的方程，可先求M，N的斜率， 再利用点斜式方程求得． A．　　　　　　　　　B． C．D． [自主解答]　算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，都表达了一种算法． [答案]　C —————————————————— 算法具有如下特点：?1?确定性：算法中的每一步都应该是确定的，并且能有效地执行得到确定的结果，而不能含糊其辞，含有歧义． (2)有限性：对于一个算法来说，它的操作步骤必须是有限的，必须在有限的步骤之内完成． (3)普遍性：一个算法通常设计成能解决一类问题，不是仅仅解决一个单独问题． (4)不唯一性：解决一个问题可能有多个算法，但有优劣之分，其中操作简单、步骤少且能解决一类问题的算法称为最优算法.————————————————————————————————————— 1．下列关于算法的描述正确的是(　　) A．算法与求解一个问题的方法相同 B．算法只能解决一个问题、不能重复使用 C．算法的过程要一步一步操作，每步操作必须确切 D．有的算法执行完后，可能无结果 答案：C 算法的设计 [例2]　已知长方体的长、宽、高分别为a、b、h设计算法求其体积． [自主解答]　算法如下： 第一步，输入长方体的长a、宽b、高h. 第二步：计算V＝abh. 第三步：输出V. —————————————————— —————————————————————————————————————— 2．解关于x的方程ax＋2＝0(aR)写出算法． 解：第一步：移项得ax＝－2， 第二步：当a≠0时，x＝－，输出x， 当a＝0，输出方程无根． 非数值性算法的设计 [例3]　各种比赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法． [自主解答]　算法如下： 第一步，先假定其中一个为“最高分”． 第二步，将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变． 第三步，如果还有其他分数，重复第二步． 第四步，一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分． —————————————————— 对于非数值性问题，应当首先建立过程模型，根据过程设计步骤，完成算法，在设计算法时应简洁、清晰，要善于分析任何可能出现的情况以体现思维的严谨性． —————————————————————————————————————— 3．据《中国体育报》报道：对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第二轮投票；如果第二轮投票仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出一个主办城市为止，写出投票过程的算法． 解：算法如下： 第一步，投票． 第二步，统计票数，如果一个城市得票数超过总票数的一半，那么该城市就获得主办权，否则淘汰得票数最少的城市转第一步． 第三步，宣布主办城市．写出求方程组的解的算法． Ko解：法一：第一步，×(－)＋，得到(＋1)y＝－2－，即方程组可化为 第二步，解方程可得y＝－4；　 第三步，将代入，可得x－4＝－2，x＝2； 第四步，输出2，－4. 算法二：第一步，由式可以得到x＝－2－y　. 第二步，把x＝－2－y代入，得到y＝－4. 第三步，把y＝－4代入，得x＝2. 第四步，输出2，－4. 1．算法的有穷性是指(　　) A．算法的最后必包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确 答案：C 2．在用二分法求方程零点的算法中，下列说法正确的是(　　) A．这个算法可以求所有的零点 B．这个算法可以求任何方程的零点 C．这个算法能求所有零点的近似解 D．这个算法可以求变号零点的近似解 解析：二分法的理论依据是函数的零点存在定理，它解决的是求变号零点的问题，并不能求所有零点的近似值． 答案：D 3．下列所给问题中，不可以设计一个算法求解的是(　　) A．求1＋2＋3＋…＋10的和 B．解方程组 C．求半径为3的圆的面积 D．判断y＝x2在R上的单调性 答案：D 4．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.求他的总分和平均分的一个算法为： 第一步，令A＝89，B＝96，C＝99. 第二步