高二数学(文)《算法的概念》(课件).pptVIP

2009年下学期 湖南长郡卫星远程学校 制作 05 算法的概念 [例] 解: 第一步, ②－①×2得3y=－3; ③第二步，解③得y=－1；第三步，将y=－1代入①，解得x=4. [例] 算法的含义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法的含义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法过程： 要能一步一步执行,每一步执行的操作，必须确切，不能含混不清楚，而且经过有限步后能得出结果。 2. 算法的特征有穷性 确定性 有效性 [例1] (1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. (1)的算法如下: 第一步,用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 (2) 的算