生活与算法

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