高中数学 第1章 算法初步 1.1 算法的含义知识导引学案 苏教版必修3.docVIP

1．1　算法的含义 案例探究 有8个小球，其中7个重量相同，仅有一个较重，用天平如何称出那个重的小球． 方法1：把8个小球分成四组，依次将每组放在天平上，直到某一组不平衡，就可确定重的小球，最多需称4次． 方法2：（1）从8个小球中任取6个小球，将这6个小球每边3个置于天平上；（2）若天平平衡，则表明重的小球在剩余的2个小球中，只需将那两个小球放在天平上再称1次就可找到重的那个小球；（3）若天平不平衡，则从较重的一边的3个球中任取两个球称量，若平衡，则剩下的那个即为要找的小球，若不平衡，则重的那边就是要找的小球． 我们做任何事情，都是在一定条件下按某种顺序执行一系列操作．解决数学问题也常常如此，这就是本节内容要研究的算法思想． 自学导引 一般而言，对一类问题机械的、统一的求解方法称为算法． 1．算法概念的理解 （1）算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确有效的，而且能在有限步骤之内完成．（2）算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是特殊与一般的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．（3）算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具条理