生活与算法答案.pptxVIP

农 夫 过 河 传 教 士 过 河 农 夫 过 河 农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。 请问农夫该采取什么方案才能将所有的东西运过河呢？ 1.农夫带羊过去，自己回来 2.农夫带狼过去，带羊回来 3.农夫带白菜过去，自己回来 4.农夫带羊过去 全部安全过岸 传 教 士 过 河 有三个传教士和三个食人兽渡河，可是仅有一条船，一回只能渡两个人。食人兽和传教士都会划船，但是同一岸上的食人兽多于传教士时，食人兽便会伤害传教士的安全。 怎样渡河才能安全无恙呢? 1.先过去两个食人兽，再回来一个；（或先过去一个传教士和一个兽，传教士回来）2.再过去两个食人兽，再回来一个； （再过去两个兽，再回来一个兽，下面的一样）3.过去两个传教士，再回来一个传教士和一个食人兽；4.再过去两个传教士，回来一个食人兽；5.过去两个食人兽，再回来一个食人兽；6.最后两个食人兽过去。 生活与算法 算法的定义： 所谓算法就是解决问题的方法和步骤。 (解题方法的精确描述。) 如，做四则运算要先乘除后加减，如果有括号就先括号内后括号外、竖式笔算等都是算法； 菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法。 生活中的算法？ 如图有两瓶不同的液体，需要进行互换。 那么我们应该采取哪些方法及步骤？ 1.问题分析 甲瓶和乙瓶分别装有不同液体，现要将两种液体互换容器，可引进第三个空瓶丙来解决。 2.确定算法。 交换步骤如下： （1）先将甲瓶中的液体倒入丙瓶 （2）再将乙瓶中的液体倒入 甲瓶 （3）最后将丙瓶中的液体倒入乙瓶 引入第三个瓶子丙瓶 计算机解决问题的一般过程 （1）问题分析，建立数学模型 （2）确定算法 （3）编写程序 （4）调试程序 自然语言：用汉语或英语等这样的自然语言来表示算法。 变量：指数据的存储单元，其中存储的数据在程序执行过程中是可变的。 1.用变量X、Y、T表示甲瓶、乙瓶、丙瓶，用两个不同的数值（如1和2）分别表示两种液体。 2.交换变量X、Y值的步骤，用自认语言描如下： （1）定义三个变量X、Y、T； （2）把1的值赋给X,把2的值赋给Y； （3）把X的值传递给T，再把Y的值传递给X，最后把T的值传递给Y； （4）结束。 3.编写程序。 4.调试程序。 用自然语言描述三个瓶子交换液体的算法。 计算机语言的发展 机器语言 汇编语言 高级语言 低级 高级 0、1 二进制 转移指令 MOV移动 算术指令 ADD相加 Dim x As Integer If X0 Then X=x+1 End if 算法的定义：所谓算法就是解决问题的方法和步骤。 (解题方法的精确描述。) 小结: 变量：指数据的存储单元，是可变的。 计算机解决问题的一般过程 （1）问题分析，建立数学模型 （2）确定算法 （3）编写程序 （4）调试程序 用没有刻度的3毫升杯和5毫升杯如何量出1毫升的水？请写出算法。