算法的描述

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