111算法的概念VIP专享VIP免费

一位老爷爷带一只狼，一只羊和一篮菜过河，因船小，过河时每次只能一位老爷爷带一只狼，一只羊和一篮菜过河，因船小，过河时每次只能带一样东西，然而老爷爷不在时，狼会吃羊，羊也会吃菜。问老爷爷怎带一样东西，然而老爷爷不在时，狼会吃羊，羊也会吃菜。问老爷爷怎么把东西安全的带到对岸？么把东西安全的带到对岸？开始把羊带到对岸回来接狼，把狼送到对岸，把羊带回。把羊放回原地，把菜送到对岸。回来接羊结束111222?axbycaxbyc一般二元一次方程组的解法步骤)0(1221baba1212yxyx解下列二元一次方程组算法的定义：数学中通常指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.算法的基本特点1、有限性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、明确性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、有效性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。例例11（（11）设计一个算法，判断）设计一个算法，判断77是否为质数。是否为质数。算法：第一步，用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是质数。第一步，用2除35，得到余数1。因为余数不为0，所以2不能整除35。第二步，用3除35，得到余数2。因为余数不为0，所以3不能整除35。第三步，用4除35，得到余数3。因为余数不为0，所以4不能整除35。第四步，用5除35，得到余数0。因为余数为0，所以5能整除35。因此,35不是质数.类似的类似的,,可以写出可以写出""判断判断3535是否为质数是否为质数""的算法的算法..探究探究任意的整数n(n>2)，试设计一个算法对n是否为质数作出判定!解：算法如下：第一步,给定大于2的整数n.第三步,用i除n得到余数r.第四步，判断“r=0”是否成立.若是，则n不是质数,结束算法;否则,将的i值增加1,仍用i表示.第五步，判断“i>（n－1）”是否成立,若是，则n是质数，结束算法；否则，返回第三步.第二步,令i=2.例2用二分法设计一个求方程的近似解的算法.220x第二步,确定区间[a,b],满足f(a)*f(b)<0.解:第一步,令f(x)=x^2-2,给定精确度d.第三步,取区间中点m=(a+b)/2第四步,若f(a)*f(m)<0.,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当当d=0.005d=0.005时时,,按照以上算法按照以上算法,,可以得到下面的表格可以得到下面的表格ab|a-b|12111.50.51.251.50.251.3751.50.1251.406251.43750.06251.406251.43750.031251.406251.4218750.0156251.41406251.4218750.00781251.41406251.417968750.00390625小结：小结：•算法的特征是什么？明确性有效性有限性算法的概念：数学中通常指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题