122如何描述算法.pptVIP

算法和算法的描述 睢宁第一中学 孙长远 游戏 —— 狼菜羊过河 有一个牧羊人带着一头羊 , 一只狼和一颗 大白菜准备过河 , 他找到一只很小的船 , 每次只 能带一样东西过去 , 可是如果让狼与羊单独在 一起 , 狼会吃羊 , 让羊与白菜单独在一起 , 羊会吃 白菜，牧羊人应如何过河？ 同学们玩一玩“狼菜羊过河”的小游戏， 并记下过河的方案，比比看谁最快？ 过河的方法与步骤 : 第一步：农夫先带羊过河； 第二步：农夫独自回来； 第三步：农夫带狼过河； 第四步：农夫带羊回来； 第五步：农夫带白菜过河； 第六步：农夫独自回来； 第七步：农夫带羊过河； 练练手 ? 两个大人和两个小孩渡河，渡口只有一条小 船，一次只能通过一个大人或者两个小孩， 他们四个人都会划船，都不会游泳。问：如 何渡河？ 渡河的方法与步骤 : 第一步：两个小孩同船渡过河去； 第二步：一个小孩划船回来； 第三步：一个大人独自划船渡过河去； 第四步：对岸的小孩划船回来； 第五步：两个小孩再同时渡过河去； 第六步：一个小孩划船回来； 第七