七年级数学算法的概念ppt必修三B.pptVIP

算法的概念 作业 1．已知一个正三角形的周长为a ，求这个正三角形的面积。设计一个算法，解决这个问题。 2．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.2元；超过3分钟部分按0.1元/分钟加收费。设计一个算法，根据通话时间计算话费 。 * * * * 复习回顾 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 复习回顾 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性（可操作性） 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 例2.用二分法设计一个求方程 x2-2=0 的近似根的算法. 第一步：令f(x)=x2-2，因为f(1)0，f(2)0,所以设a=1,b=2. 第二步：令m= , 判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(a)·f(m)大于0还是小于0. 算法分析:回顾二分法解方程的过程,并假设所求近似根与精确解的差的绝对值不超过0.005,则不难设计出以下步骤： 讲授新课 第三步：若f(a)·f(m) 0，则令a=m；否则，令b=m. 第四步:判断 |a-b|0.005是否成立？若是，则a或b(