算法的描述学习.pptx

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