2020-2021学年第一课 生活与算法课文内容ppt课件

这是一份2020-2021学年第一课 生活与算法课文内容ppt课件，共10页。PPT课件主要包含了农夫过河，传教士过河，生活与算法，生活中的算法，引入第三个瓶子丙瓶，计算机语言的发展，机器语言，汇编语言，高级语言，1二进制等内容，欢迎下载使用。

农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。请问农夫该采取什么方案才能将所有的东西运过河呢？
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.调试程序。
用自然语言描述三个瓶子交换液体的算法。
转移指令 MOV移动算术指令 ADD相加
Dim x As IntegerIf X<0 Then X=x+1End if
算法的定义：所谓算法就是解决问题的方法和步骤。(解题方法的精确描述。)
变量：指数据的存储单元，是可变的。