《算法的概念》课件(新人教A版必修3.ppt

《《算法的概念》课件(新人教A版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一步把冰箱打开;第二步把大象放进冰箱;第三步把冰箱门关上。问要把大象装入冰箱分几步？引入数字游戏第一步，随意在0、1、2、3、4、5、6、7、8、9中挑一个数字；第二步，把这个数乘以2；第三步，然后加上5；第四步，再乘以50；第五步，把得到的数字加上1762；第六步，用这个数字减去你的出生的那一年；第七步，你会得到一个三位数。不难发现，这个三位数的百位就是你开始挑选的那个数，而十位和个位组成的数字就是你2012年得实际年龄（实岁）算法的概念Stick.stick解：第一步，①中用y表示x,x=2y-1③第二步，将③

2、代入②，得y=3/5④第三步，将④代入①，解得x=1/5思考归纳总结算法的概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。算法的特点指向性有序性确定性不唯一性有限性判断整数n(n>2)是否为质数，试设计一个算法.例1解算法如下第一步，给定大于2的整数n.第二步，令i=2.第三步，用i除n，得到余数r.第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1,仍用i表示.第五步，判断“i>(n-1)”是否成立.若是，则n是质数，结束算法；否则，返回第三步.判断整数79

3、是否为质数，试设计一个算法.用i除79，得到余数为r令i=2.若r=0,则79不是质数，算法结束.否则，给i增加1,仍用i表示.判断i>78，是否成立.若是，则79是质数.否则，返回第二步.第一步，第二步，第三步，第四步，例2用二分法求解方程求关于x的方程x2－2＝0的根，精确到0.005算法描述第一步令f(x)=x2-2，因为f(1)<0，f(2)>0，所以设x1=1，x2=2第二步令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。第三步若f(x

4、1)·f(m)>0则令x1=m，否则x2=m。第四步判断

5、x1-x2

6、<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。小结：注意算法的要求；理解算法的几个重要特点。再见