算法的概念__行VIP免费

1.1.1算法的概念【1】一个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?第一步:报“4000”；第二步:若主持人说高了第三步:重复第二步的报数方法取中间数,直至得到正确结果.(说明答案在0~4000之间),就报“2000”,否则:(答数在4000~8000之间)报“6000”；例.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个过程．例.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个过程．第一步,找一个大小与A相同的空杯子C.第二步,将A中的水倒入C中.第三步,将B中的酒精倒入A中.第四步,将C中的水倒入B中,结束.××××【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有鸡兔同笼，上有三十五头，下有九十四足，问：鸡兔各几何？”【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有鸡兔同笼，上有三十五头，下有九十四足，问：鸡兔各几何？”解：设笼子里有鸡只，兔子只.xy列得352494xyxy解得23,12xy答：笼子中有鸡23只，兔12只.式设列解答：××××35(1)2494(2)xyxy解方程××××35(1)2494(2)xyxy解方程第一步,由（1）得35(3)xy第二步,将（3）代入（2）得2(35)494(4)yy第三步,解（4）得12(5)y第四步,将（5）代入（3）得23x第五步,得到方程组的解得2312xy35(1)2494(2)xyxy解方程第一步,(1)2(2)224(3)y得：－第二步,第三步,第四步,第五步,得到方程组的解得2312xy(3)12y解得：(1)4(2)246(4)x得：(4)23x解得：步骤：S1设未知数；S2根据题意列方程组；S3解方程组；S4还原实际问题，得到实际问题的答案。【3】写出一般二元一次方程组的解法步骤.1111221222(1)0(2)axbycababaxbyc第一步,21(1)(2)bb得：12211221ababxcbcb（3）第二步,解（3）得12211221cbcbxabab××××【3】写出一般二元一次方程组的解法步骤.1111221222(1)0(2)axbycababaxbyc21122112acacyabab第四步,解（4）得21(1)(2)aa得：第三步,21122112ababyacac（4）第五步,得到方程组的解为1221122121122112cbcbxababacacyabab××××算法：在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.算法的概念理解算法(algorithm)一词源于算术(algorism),即算术方法，是指一个由已知推求未知的运算过程。后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。注意：写在笔记上算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从...