算法的描述.pptx

第2课 算法的描述我阅读我思考：农夫过河l一个农夫带着一袋米，一只猫，一只鸡准备过河，但船上面一次只能带一样东西过河，农夫必须把这些东西分次带过河。但在农夫不在的情况下，猫会吃鸡，鸡会吃米，但猫不会吃米。请问农夫如何顺利得将这三样带过河？活动一 用自然语言描述算法l人们日常生活中使用的语言称为“自然语言”。使用自然语言描述解决问题过程的方法称为“用自然语言描述算法”。做一做：农夫过河小游戏l请尝试用自然语言描述“农夫过河”的算法：第1步：农夫带鸡过河。第2步：_第3步:农夫带米过河。第4步：_第5步：农夫放下鸡，带猫过河第6步：农夫返回。第7步：_ 带鸡返回带鸡返回。带鸡过河。带鸡过河。农夫返回。农夫返回。活动二 用流程图描述算法l算法流程图：用特定的图形符号和说明表示算法的图。l流程图描述算法的过程：1、用自然语言表述算法步骤。2、确定每一个步骤所包含的逻辑结构，并用相应的程序框表示，得到该步骤的程序框图。3、将所有步骤的程序框图用流程图链接起来，并加上终端框，得到表示整个算法的流程图。做一做：绘制流程图开始开始开始开始结束结束结束结束皮试注射皮试注射皮试注射皮试注射等待等待等待等待15151515分钟分钟分钟分钟皮肤是否皮肤是否皮肤是否皮肤是否过敏过敏过敏过敏不能注射不能注射不能注射不能注射可以注射可以注射可以注射可以注射否否是是活动三 用计算机语言描述算法l“百钱买百鸡”问题：公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱，如何用100文钱买100只鸡？（公鸡、母鸡、小鸡都要有。）1到到201到33100-x-y使用Python语言来描述用Python描述“百钱买百鸡”for x in range(1,20):for y in range(1,33):z=100-x-y if(5*x+3*y+z/3=100):print(公鸡:“,x,母鸡：“,y,小鸡：,z )公鸡:4 母鸡：18 小鸡：78公鸡:8 母鸡：11 小鸡：81公鸡:12 母鸡：4 小鸡：84