活动二在计算机上解决问题.pptVIP

计算机解决问题的过程 授课教师：李鸿琴 南昌市第十九中学 高中信息技术选修《算法与程序设计》 （上海科技教育出版社） 第1章第一节 了解计算机解决问题的过程 1、狼羊菜过河游戏：一个人要将一只狼、一只羊、一棵白菜这些东西都运送到河对岸。渡船太小，一次只能带一样。因为狼要吃羊，羊会吃白菜，所以狼和羊，羊和白菜不能在无人监视的情况下相处。 解决过河问题的步骤方案一：开始：农夫、羊、白菜、狼 --------农夫、羊过河  狼、白菜 -------- 农夫、羊农夫回 农夫、狼、白菜 -------- 羊农夫、狼过河 白菜 -------- 农夫、羊、狼农夫、羊回 农夫、羊、白菜 -------- 狼农夫、白菜过河 羊 -------- 农夫、白菜、狼农夫回 农夫、羊 -------- 白菜、狼农夫、羊过河 -------- 农夫、羊、白菜、狼 对岸 此岸 河 解决过河问题的步骤方案二：开始：农夫、羊、白菜、狼 --------农夫、羊过河  狼、白菜 -------- 农夫、羊农夫回 农夫、狼、白菜 -------- 羊农夫、白菜过河 狼 -------- 农夫、羊、白菜农夫、羊回 农夫、羊、狼