算法概念讲课演示课件.pptVIP

　　在这里我们可以利用得到的二元一次方程组 的求解公式 * * * * * 鹤壁高中 段俊华 人教A版 必修3第一章 答：分三步： 第一步：打开冰箱门 第二步：把大象装进冰箱 第三步：关上冰箱门 要把大象装进冰箱，分几步？ 问题情境： 一·知识探究 加减消元法和代入消元法 1.在初中，对于解二元一次方程组你 学过哪些方法？ 2.用加减消元法解二元一次方程组 的详细求解步骤是什么？ 2. 用加减消元法写出解二元一次方程组的 详细求解过程. ① ② 第三步:②-①×2得: 5y=3 ④ 第四步: 解④得: 第一步: ① +②×2得: 5x=1 ③ 第二步: 解③得: 第五步:得到方程组的解为 对于一般的二元一次方程组 （ ） 也可以按照上述步骤求解. ⑤ ⑥ 第五步:得到方程组的解为 第一步: ⑤ × - ⑥ × 得 ⑦ 第二步: 解⑦得: 第三步: ⑥ × - ⑤× 得 ⑧ 第四步: 解⑧得: 这五个步骤就构成了解二元一次方程组的一个“算法” 第一步：取a1=1，b1=-2，c1=-1，a2=2，b2=1，c2=1 第二步：计算 与 第三步：输出运算结果。 给出另一个算法： （例如： ） 1.算法的概念 算法 （algorithm) 通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 二·建构数学 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7. 三·数学应用 因此，7是质数 例1(1)设计一个算法判断 7 是否为质数. 第一步, 用2除 7 ,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除 7 , 得到余数 1 .因为余数不为0， 所以3不能整除7. 第三步, 用4除 7 ,得到余数 3 .因为余数不为0， 所以4不能整除7. 第四步, 用5除 7 ,得到余数 2 .因为余数 不 为0， 所以 5 不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 三·数学应用 35 35 2 35 3 35 0 5 35 35 35 35 因此，35不是质数. 35 (2) 设计一个算法判断2011是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7. 因此，7是质数 ，则n 不是质数结束算法； （1）用 表示2～n-1中的任意一个整数， 若r≠0， （3）这个操作一直进行到i取n-1为止. 判断最终的in-1是否成立？ （2）用i除 n ， 得到余数 .