北师大版高中数学必修3《二章算法初步1算法的基本思想11算法案例分析》培优课课件整理9.ppt

1、 一个一个农夫农夫带着一只带着一只狼狼、一头、一头 羊羊和一篮和一篮蔬菜蔬菜要过河要过河,但只有一但只有一 条小船条小船.乘船时乘船时,农夫只能带一样农夫只能带一样 东西东西.当农夫在场的时候当农夫在场的时候,这三样这三样 东西相安无事东西相安无事.一旦农夫不在一旦农夫不在,狼狼 会吃羊会吃羊,羊会吃菜羊会吃菜.请设计一个方请设计一个方 案案,使农夫能安全地将这三样东使农夫能安全地将这三样东 西带过河西带过河.例例1.1.我国南宋数学家杨辉在我国南宋数学家杨辉在12751275年提出的一个问年提出的一个问 题：题：“直田积直田积(矩形面积矩形面积)八百六十四步八百六十四步(平方平方 步步)，阔

2、不及长一十二步，阔不及长一十二步(宽比长少一十二宽比长少一十二 步步)，问阔及长各几步，问阔及长各几步”：矩形的阔：矩形的阔(宽宽)为为2424步，长为步，长为3636步步 阔阔(宽宽)为为x x步，则长为步，则长为(x+12)(x+12)步步 出方程出方程(12)864x x 这个方程，得这个方程，得12,xx 设设列列解解答答解：解：第一步第一步.第二步第二步.第三步第三步.第四步第四步.24 -36（舍）22.0 (0)axbxca例 求一元二次方程的根 在解决某些问题时，需要在解决某些问题时，需要设计出一系列可操作的步骤，通设计出一系列可操作的步骤，通过实施这些步骤来解决问题，通过实施

3、这些步骤来解决问题，通常把这些步骤称为解决这些问题常把这些步骤称为解决这些问题的算法。的算法。在解决在解决某些问题某些问题时，需要时，需要设计出一系列设计出一系列可操作可操作的的步骤步骤，通，通过实施这些过实施这些步骤步骤来来解决问题解决问题，通，通常把这些常把这些步骤步骤称为解决这些问题称为解决这些问题的算法。的算法。算法：算法：练习练习1、现有九枚硬币，有一枚略轻，你能用天平、现有九枚硬币，有一枚略轻，你能用天平(不用砝不用砝 码码)将其找出来吗？设计一种算法，解决这一问题将其找出来吗？设计一种算法，解决这一问题.第一步第一步.将将9 9枚硬币平均分成三组枚硬币平均分成三组;第二步第二步.

4、任取其中两组放在天平的两边任取其中两组放在天平的两边.如果天平平如果天平平 衡衡,则轻的硬币必定在未称的一组则轻的硬币必定在未称的一组;否则否则,轻轻 的硬币必定在较轻的一组的硬币必定在较轻的一组;第三步第三步.将有较轻的一组硬币中将有较轻的一组硬币中,取出两枚硬币，分别取出两枚硬币，分别 放在天平的两边放在天平的两边.如果天平平衡如果天平平衡,则较轻的硬则较轻的硬 币必定是剩余的币必定是剩余的;否则否则,轻的硬币必定在较轻轻的硬币必定在较轻 的一边的一边.甲考生甲考生成绩成绩依次依次检索检索A志愿志愿符合投符合投档条件档条件投档投档是B志愿志愿检索检索否符合投符合投档条件档条件是C志愿志愿检

5、索检索否符合投符合投档条件档条件是D志愿志愿检索检索否符合投符合投档条件档条件是否征集志愿征集志愿练习练习2、今年的高考采取平行志愿的录取方式，下图是录、今年的高考采取平行志愿的录取方式，下图是录 取程序中的一部分，请设计出一种算法，解决考取程序中的一部分，请设计出一种算法，解决考 生如何投档。生如何投档。一、算法的概念一、算法的概念二、算法的特征二、算法的特征1.1.非唯一性非唯一性3.3.有穷性有穷性2.2.明确性明确性4.4.可行性可行性解决某些问题设计的一系列可操作的步骤。解决某些问题设计的一系列可操作的步骤。22430 xx、写出解的两种不同的算法。1 、回回家家给给自自己己的的家家人人做做道道西西红红柿柿炒炒鸡鸡蛋蛋，并并用用算算 法法语语言言写写出出如如何何做做这这道道菜菜。3、有一把围棋子，5个5个地数，最后余下2个；7 个 7个地数，最后余下3个；9个9个地数，最后余下 4个，请设计一种算法，求出这把棋子至少有多少 个？