《算法的概念(龙燕).ppt》由会员分享，可在线阅读，更多相关《算法的概念(龙燕).ppt（16页珍藏版）》请在三一办公上搜索。
1、欢迎各位领导、专家、同仁莅临指导！,湖北省黄冈中学 龙燕,高中数学,算法的概念,1.央视幸运52节目中,有一种有趣的“猜数”游戏:现有一商品,价格在0到8000元之间,釆取怎样的策略才能在较短的时间内说出正确的答案呢?,第一步:报4000;第二步:若答高了,就报2000;否则报6000;第三步:重复第二步的报数方法,直至得到正确结果。,一、情境引入,如果你去参加电视台的这个节目可要快点哦！,一、情境引入,3.“坐标方法”解决几何问题的三部曲：,第一步：建立适当的平面直角坐标系，用坐标和方程表示问题中的几何元素，将平面几何问题转化为代数问题；,第二步：通过代数运算，解决代数问题；,第三步：把代数
2、运算结果“翻译”成几何结论,一、情境引入,4求圆的方程常用“待定系数法”，那么它的大致步骤是怎样的？,第一步：根据题意，选择标准方程或一般方程；,第二步：根据条件列出关于或的方程组；,第三步：解出 或,代入标准方程或一般方程,一、情境引入,算法（algorithm)通常是指按照一定规则解决某一类问题的明确和有限的步骤,现在，算法通常可以编成计算机程序，让计算机执行并解决问题,什么是算法？,二、概念构建,算法的重要特征：,（2）明确性：每一步都应该是能有效执行且有确定的结果，而不应该是模棱两可的；,（3）有限性：一个算法应包括有限的操作步骤，能在执行有穷步骤后结束.,（1）普适性：能用来解决一类
3、问题,设计一个算法，判断 7 是否为质数,例1,只能被1和它本身整除的大于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,因此，7是质数,35,35,2,35,35,35,35,35,0,为0,能整除35.,因此，35不是质数.,35,例1 设计一个算法，判断2011是否为质数,第一步，用2除20
4、11，得到余数1.因为余数不为0，所以2不能整除2011,第二步，用3除2011，得到余数1.因为余数不为0，所以3不能整除2011,第三步，用4除2011，得到余数3.因为余数不为0，所以4不能整除2011,第二00九步，用2010除2011，得到余数1.因为余数不为0，所以2010不能整除2011,因此，2011是质数,第一步，令i=2,第二步，用i 除2011，得余数 r,第四步，判断 i 是否大于2010，若是，则2011是质数；否则，返回第二步,第三步，判断余数 r 是否为0，若是，则2011不是质数，结束算法；否则，将 i 的值增加1，仍用 i 表示这个数,第一步，令i=2,第二步
5、，用i 除2011，得余数 r,第四步，判断 i 是否大于2010，若是，则2011是质数；否则，返回第二步,例1 设计一个算法,判断 2011 是否为质数,第三步，判断余数 r 是否为0，若是，则2011不是质数，结束算法；否则，将 i 的值增加1，仍用 i 表示这个数,n,n,n-1,n,第一步，给定大于2的整数 n；,第二步,第三步,第四步,第五步,第三步.,n(n2),任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.,第三步，用i 除n,得余数r;,第四步，判断“r=0”是否成立.若是，则i 是n 的因数；否则，i 不是n 的因数；,第五步，使i 值增加1，仍用i 表示；,第一步，给定一个大于1的正整数n；,第二步，令i=1；,第六步，判断“i n”是否成立.若是，则算法结束；否则，返回第三步。,四、实战演练,五、课堂小结,通过本节课的学习，你主要有哪些收获？,算法概念和算法的基本思想（1）算法与一般意义上具体问题的解法的联系与区别；（2）算法的特征.,五、课堂小结,六、课后作业,1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.,2.写出用“二分法”求方程 近似解的算法,谢谢指导！,
