资源描述：
《算法概念讲课课件1.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法的概念1.1.1算法的概念一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.过河游戏趣味益智游戏方法和过程：1、带羊到对岸，返回；2、带菜到对岸，并把羊带回；3、带狼到对岸，返回；4、带羊到对岸。趣味益智游戏二要把大象装冰箱总共分几步？第一步，把冰箱门打开。第二步，把大象装进去。第三步，把冰箱门带上。请你说出登录腾讯QQ的步骤。（电脑已经打开）第一步：打开QQ程序。
2、第二步：输入QQ号码。第三步：输入密码。第四步：点击登录。趣味益智游戏三一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子:所谓“算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法.思考1：回顾二元一次方程组有哪些解法？思考2：导入新课思考x-2y=-1①2x+y=1②a1
3、x+b1y=c1①a2x+b2y=c2②①②第二步,解③得第三步,②-①×2得5y=3;④第四步,解④得第五步,得到方程组的解为第一步,①+②×2得5x=1;③解：导入新课你能写出解一般的二元一次方程组的步骤吗？第一步,第二步,解（3）得第四步,解（4）得第三步,第五步,得到方程组的解为思考3:根据上述分析，你能归纳出算法的概念吗？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.现在，算法通常可以编成计算机程序，让计算机执行并解决问题。讲授新课.......思考4:有人对哥德巴赫猜想“任何大于4的偶数都能写成两
4、个质数之和”设计了如下操作步骤：第一步，检验6=3+3，第二步，检验8=3+5，第三步，检验10=5+5，……利用计算机无穷地进行下去！请问：这是一个算法吗？思考？请你根据前面两个问题总结一下算法有哪些特点和要求？1、有限性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法对每一个步骤都有确切的，能有效执行且得到确定结果的，既不能含糊其辞，也不能有歧义。3、可行性算法的每一步都是可以在有限的时间内完成的基本操作，并能得到确定的结果。每个算法都要求有原始的数据输入，即给定计算初值。4、数据输入5、信息输
5、出一个算法至少要有一个有效的信息输出，这就是问题求解的结果。知识探究（二）:算法的步骤设计例1：（1）设计一个算法判断7是否为质数。（2）设计一个算法判断35是否为质数。（3）设计一个算法判断2011是否为质数。例1.(1)设计一个算法判断7是否为质数.第1步,用2除7,得到余数1.因为余数不为0，所以2不能整除7.第2步,用3除7,得到余数1.因为余数不为0，所以3不能整除7.第3步,用4除7,得到余数3.因为余数不为0，所以4不能整除7.第4步,用5除7,得到余数2.因为余数不为0，所以5不能整除7.第5步,用6除7,得到
6、余数1.因为余数不为0，所以6不能整除7.因此，7是质数.知识探究（二）:算法的步骤设计(2)设计一个算法判断35是否为质数？353535353535352035因此，35不是质数2011201120112011201120112011……201120112010因此，2011是质数2010(3)第2009设计一个算法,判断整数n(n>2)是否为质数?第一步：给定大于2的整数n.第二步：令i=2第三步：用i除n，得到余数r.第四步：判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示.第五步：
7、判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.第一步，给定大于2的整数n.第二步,用2去除n，得到余数r.若r=0，则2能够整除n,n不是质数,算法结束；否则,进入第三步.第三步,用3去除n，得到余数r.若r=0，则3能够整除n,n不是质数,算法结束；否则,进入第四步.……第（n-1）步,用（n-1）去除n，得到余数r.若r=0，则（n-1）能够整除n,n不是质数,算法结束；否则,n是质数.思考？（1）请你设计出求1+2+3+4+5+6+7的算法.第一步:计算1+2,得3;第二步:将第一步结果3
8、+3，得6;第三步:将第二步结果6+4，得10;第四步:将第三步结果10+5，得15;第五步:将第四步结果15+6，得21；第六步:将第五步结果21+7，得28.第一步,取n=6;第二步,计算第三步,计算结果28.解法2.1+2+3+…+n=n(n+1)/2解法1.按照逐一相
