-新人教Ａ[整理]算法的概念（二）.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(或任意值)为满足条件的近似根；若否，则返回第二步. 评析:实际上,上述步骤就是在求 的近似值. 讲授新课 　　于是开区间中的实数都是满足假设条件的原方程的近似根.　 1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步:输入任意一个正实数r； 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S. 课堂练习 2.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数. 第一步：依次以2~(n-1)为除数去除n,检查余数是否为0,若是,则是n的因数;若不是,则不是n的因数. 第二步：在n的因数中加入1和n. 第三步：输出n的所有因数. 课堂练习 3.你要乘火车去外地办一件急事,请你写出从自己房间出发到坐在车厢内的三步主要算法. 第一步:去车站； 第二步:买车票; 第三步:凭票上车对号入座. 课堂练习