2018-2019学年苏教版必修三 疑难规律方法:第一章 算法初步 学案
2018-2019学年苏教版必修三  疑难规律方法:第一章 算法初步      学案第1页



1 算法概念解读

1.对算法含义的理解

(1)算法是机械的

算法的设计要"面面俱到",不能省略任何一个小小的步骤,有时可能要进行大量重复计算,但只要按步骤一步一步地执行,总能得到结果.算法的这种机械化的特点,在设计出算法后,便于把具体过程交给计算机去完成.

(2)算法是普遍存在的

实际上处理任何问题都需要算法,如国际象棋的棋谱、走法、胜负的评判标准,邮寄物品的相关手续,求一个二元一次方程组的解等等.

(3)求解某个具体问题的算法一般是不唯一的

算法实际上是解决问题的步骤和方法,求解问题的出发点不同,就会得到不同的算法.如求二元一次方程组的解有代入消元法和加减消元法,但不同的算法可能会有"优劣"之分.

例1 现有9个乒乓球,只有其中一个重量稍轻,请写出找到较轻乒乓球的一个算法.

解 算法如下:

S1 将9个乒乓球分成三组,每组3只.

S2 将两组分别放在天平两边,若天平平衡,则较轻的小的乒乓球在另一组,执行S3,若不平衡,则较轻的小球在较轻的一组,执行S3.

S3 取出含较轻小球的一组,任取两球放在天平上,若左右不平衡,则较轻的小球找到;若天平平衡,则另一只是较轻的小球.

2.算法与数学问题解法的区别与联系

(1)联系:算法与解法是一般与特殊的关系,也是抽象与具体的关系.如教材中由具体的二元一次方程组的求解过程(解法)出发,归纳出了二元一次方程组求解的步骤.同时指出,这