111算法的概念（人教A版必修3）.pptVIP

下面关于算法的说法，正确的个数是（ ） (1)求解某一类问题的算法是唯一的 (2)算法必须在有限步操作之后停止 (3)算法的每一步操作必须是明确的，不能有歧义或模糊 (4)算法执行后一定产生确定的结果 小结： 算法的特征是什么？ * * 算筹 算盘 计算器 计算机 1、 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程 (4) 探究:对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ 算法的概念 算法通常指按照一定规则解决某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 一般来说，“用算法解决问题” 可以利用计算机帮助完成。 算法的特点: 明确性，有效性，有限性。 (2) (3) (4) 例1：（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否是质数 分析：根据质数的定义，依次用2-6除7，如果它们中的一个能整除7，则7不是质数，否则7是质数 第一步：用2除7得到余数1，因为余数1不为0，所以不能被2整除 第二步：用3除7得到余数1，因为余数1不为0，所以不能被3整除 第三步：用4除7得到余数3，因为余数3不为0，所以不能被4整除 第四步：用5除7得到余数2，因为余数2不为0，所以不能被5整除 第五步：用6除