1.1.1算法的概念 课件1.pptVIP

学习目标 通过实例理解算法概念,特征,掌握简单问题算法的表述,并由此体会算法的思想. 看书P2-5 第一步 把冰箱打开。 第二步 把水果放进冰箱。步 把冰箱门关上。 问3、指出在家中烧开水的过程分几步？ 问1、要把水果装入冰箱分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 解：第一步，②-①×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)的算法如下: 第一步,用2除35,得到余数1.因为余数不为0, 所以2不能整除35. 第二步,用3除35,得到余数2.因为余数不为0, 所以3不能整除35. 第三步,用4除35,得到余数3.因为余数不为0, 所以4不能整除35. 第四步,用5除35,得到余数0.因为余数为0, 所以5能整除35.因此,35不是质数. 例2 用二分法求解方程 写出方程x2－2＝0的近以解的算法， 算法描述 第一步 令f(x)=x2-2，给出精确度d 第二步 确定区间[a,b],满足f(a)·f(b)0. 第三步 取区间中点m=0.5(a+b). 第四步 若f(a)f(m)0,则零点在区为[a,m],否则,零点在 区间[m,b].将新得到的含零点的区间记为 [a,b]. 第五步 看[a,b]的长度是否少于d或f(m)是否等于0,若 是,则m是方程的近以解;否则返回第三步. 参考作业P6 1,2.