陕西省蓝田县焦岱中学高中数学必修三：2-1 算法的基本思想3 课件 .ppt

1、 一个农夫带着一只狼、一头羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.例1.我国南宋数学家杨辉在1275年提出的一个问题：“直田积(矩形面积)八百六十四步(平方步)，阔不及长一十二步(宽比长少一十二步)，问阔及长各几步”：矩形的阔(宽)为24步，长为36步阔(宽)为x步，则长为(x+12)步出方程这个方程，得设列解答解：第一步.第二步.第三步.第四步.24 -36（舍）在解决某些问题时，需要设计出一系列可操作的步骤，通过实施这些步骤来解决问题，通常把这些

2、步骤称为解决这些问题的算法。在解决某些问题时，需要设计出一系列可操作的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法。算法：练习1、现有九枚硬币，有一枚略轻，你能用天平(不用砝码)将其找出来吗？设计一种算法，解决这一问题.第一步.将9枚硬币平均分成三组;第二步.任取其中两组放在天平的两边.如果天平平衡,则轻的硬币必定在未称的一组;否则,轻的硬币必定在较轻的一组;第三步.将有较轻的一组硬币中,取出两枚硬币，分别放在天平的两边.如果天平平衡,则较轻的硬币必定是剩余的;否则,轻的硬币必定在较轻的一边.依次检索是检索否是检索否是检索否是否练习2、今年的高考采取平行志愿的录取方式

3、，下图是录取程序中的一部分，请设计出一种算法，解决考生如何投档。韩信是汉高祖刘邦手下是大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳据说他在点兵的时候，为了保证军事机密，不让敌人知道自己部队的实力，采用下述点兵方法：先令士兵从13报数，结果最后一个士兵报2；再令士兵从15报数，结果最后一个士兵报3；又令士兵从17报数，结果最后一个士兵报4这样，韩信很快就算出了自己部队士兵的总人数请设计一个算法，求出士兵至少有多少人?然后依次加上15 ，得到8，23，38，53，;第一步.第二步.第三步.第四步.第五步.首先确定最小的满足除以3余2的正整数;依次加3得到所有除以3余2的正整数：2,5,8,

4、11,14,17,21,23,26,26,32,35,38,41,44,47,50,53,56,59，;在上列数中确定最小的满足除以5余3的正整数：8;在第四步中得到的数中找到满足除以7余4的最小的数53.算法1 第一步.1.首先确定最小的满足除以3余2的正整数：2;第二步.2.依次加3得到所有除以3余2的正整数;2,5,8,11,14,17，21,23,26,26,32,35,38,41,44,47,50,53,56,59,第三步.3.在上列数中确定最小的满足除以5余3的正整数：8;第四步.4.然后依次加上15，得到8,23,38,53，第五步.5.在第四步中得到的数中找到满足除以7余4的最小的数53.算法21.首先确定最小的满足除以7余4的正整数：4;2.依次加7得到所有除以7 余4的正整数：4,11,18,25,32,39,46,53,60,67，3.在上列数中确定最小的满足除以5余3的正整数：18;4.然后依次加上35，得到18,53,88，5.在第四步中得到的数中找到满足除以3余2的最小的数53.一、算法的概念二、算法的特征1.非唯一性3.有穷性2.明确性 4.可行性解决某些问题设计的一系列可操作的步骤。3、有一把围棋子，5个5个地数，最后余下2个；7 个7个地数，最后余下3个；9个9个地数，最后余下4个，请设计一种算法，求出这把棋子至少有多少个？