[高一数学]算法.pptVIP

算法的特点： （1）程序性： 可操作 （2）明确性： 不模棱两可，不泛泛而谈 （3）有限性： 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步:农夫带蔬菜过河; 第六步:农夫独自回来; 第七步:农夫带羊过河. 1.一个农夫带着一条狼、一只羊和一篮蔬菜过河,但只有一条小船.乘船时,农夫每次只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河. 2、把大象装进冰箱里，一共分几步？ 第一步：把冰箱门打开 第二步：把大象装进冰箱 第三步：把冰箱门关上 若是,则m 为所求; 例2:用二分法设计一个求方程x2-2=0的近似根的算法. 算法分析: 设所求近似根与精确解的差的绝对值不超过ε=0.005. 第一步:令f(x)=x2-2. 因为f(1)0,f(2)0, 所以设a=1,b=2. 判断f(m)是否为0. 第四步:判断|a-b|ε是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步. 计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来