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

算筹 算盘 计算器 计算机 ? x ? 2 y ? ? 1 1 、 ? ? 2 x ? y ? 1 ( 1 ) ( 2 ) 分析：解二元一次方程组的主要思想是消元的思想， 有代入消元和加减消元两种消元的方法，下面用加减 消元法写出它的求解过程 ? 2 ? ? ? 1 ? ? 2 得： 第一步： 5y ? 3 (3) 3 第二步：解（ 3 ）得： y ? 5 第三步：将 ( 1 ) ? ( 2 ) ? 2 得 5 x ? 1 1 第四步：解 ( 4 ) 得： x ? 5 (4) 1 x ? 5 3 y ? 5 第五步：所得方程组的 解为： { 探究 : 对于一般的二元一次方程组来说，上述步骤应该 怎样进一步完善？ 一般二元一次方程组的解法步骤 ? ? a 1 x ? b 1 y ? c 1 ? ? a 2 x ? b 2 y ? c 2 ( a 1 b 2 - a 2 b 1 ) y = a 1 c 2 - a 2 c 1 (3) ( 2 ) × a 1 - ( 1 ) × a 2 得： 第一步： a 1 c 2 - a 2 c 1 第二步：解（ 3 ）得： y = a 1 b 2 - a 2 b 1 a 1 c 2 ? a 2 c 1 b 2 c 1 ? b 1 c 2 第三步：将 y ? 代入 (1) 得： x ? a 1 b 2 ? a 2 b 1 a 1 b 2 ? a 2 b 1 算法的概念 算法通常指按照一定规则解决某一类问题的步骤 或程序，这些步骤或程序必须是明确的和有效的， 而且能够在有限步之内完成的。 一般来说，“用算法解决问题” 可以利用计算机帮助完 成 。 算法的特点 : 明确性，有效性，有限性。 下面关于算法的说法，正确的个数是 （ (2) (3) (4) ） (1) 求解某一类问题的算法是唯一的 (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 除 7 得到余数 1 ，因为余数 1 不为 0 ， 所以不能被 6 整除 第六步：得到 7 是质数。 （ 2 ）类似地，可以写出“ 35 是否是质数”的算 法： 第一步：用 2 除 35 得到余数 1 ，因为余数 1 不为 0 ，所以不能 被 2 整除 第二步：用 3 除 35 得到余数 2 ，因为余数 2 不为 0 ，所以不能 被 3 整除 第三步：用 4 除 35 得到余数 3 ，因为余数 3 不为 0 ，所以不能 被 4 整除 第四步：用 5 除 35 得到余数 0 ，因为余数 0 为 0 ，所以能被 5 整 除，则 35 不是质数。 例 2 ：设计一个算法，判断 1997 是否为质数 第一步：用 2 除 1997 得到余数不是 0 ，所以不能被 2 整除 第二步：用 3 除 1997 得到余数不是 0 ，所以不能被 3 整除 第三步：用 4 除 1997 得到余数不是 0 ，所以不能被 4 整除 …… 第一九九五步：用 1996 除 1997 得到余数不是 0 ，所以 不能被 1996 整除 例 2 ：设计一个算法，判断 1997 是否为质数 第一步：令 i=2 第二步：用 i 除 1997 得余数 r 第三步：判断“ r=0 ” 是否成立，若是则 1997 不是质数， 结束算法，否则将 i 的值增加 1 ，仍用 i 表示 第四步：判断“ i1996 ” 是否成立，若是则 1997 是质数，结束算法，否则返回第二步 例 3 ：任意给定一个大于 1 的整数 n ，试设计一 个程序或步骤对 n 是否为质数做出判断 第一步：给定正整数 n 第二步：判断“ n=2 ” 是否成立，若 n=2 ，则 n 是质数； 若 n2, 则执行第三步 第三步：令 i=2 第四步：用 i 除 n ，得到余数 r 。判断“ r=0 ” 是否成立，若是 则 n 不是质数，结束算法，否则将 i 的值增加 1 ，仍用 i 表示 第五步：判断“ i （ n-1 ）”是否成立，若是