生活与算法课件.pptx

1、农 夫 过 河传 教 士 过 河农 夫 过 河农农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开下羊和白菜或者狼和羊单独在河的一边，自己离开。请请问农夫该采取什么方案才能将所有的东西运过河呢问农夫该采取什么方案

2、才能将所有的东西运过河呢？1.农夫带羊过去，自己回农夫带羊过去，自己回来来 2.农夫带狼过去，带羊回农夫带狼过去，带羊回来来 3.农夫带白菜过去，自己回农夫带白菜过去，自己回来来 4.农夫带羊过去农夫带羊过去传 教 士 过 河有三个传教士和三个有三个传教士和三个食人兽食人兽渡河，可是仅有一条船，一回只能渡两个人。渡河，可是仅有一条船，一回只能渡两个人。食人兽食人兽和传教士都会划船，但是同一岸上的和传教士都会划船，但是同一岸上的食人兽食人兽多于传教士时，多于传教士时，食人食人兽兽便会伤害传教士的安全。便会伤害传教士的安全。怎样渡河才能安全无恙呢怎样渡河才能安全无恙呢?1.先先过去两个食人兽，再回

3、来一个；（或先过去一个传教士和一个兽，传教士回来）过去两个食人兽，再回来一个；（或先过去一个传教士和一个兽，传教士回来）2.再再过去两个食人兽，再回来一个过去两个食人兽，再回来一个；（再过去两个兽，再回来一个兽，下面的一样）（再过去两个兽，再回来一个兽，下面的一样）3.过过去两个传教士，再回来一个传教士和一个食人兽；去两个传教士，再回来一个传教士和一个食人兽；4.再再过去两个传教士，回来一个食人兽；过去两个传教士，回来一个食人兽；5.过过去两个食人兽，再回来一个食人兽；去两个食人兽，再回来一个食人兽；6.最最后两个食人兽过去。后两个食人兽过去。生 活 与 算生 活 与 算法法1、问题分析酒精碘

4、酒甲乙2、确定算法解决问题的方法和步骤碘酒甲酒精乙丙（1）先将甲瓶中的液体倒入丙瓶（2）再将乙瓶中的液体倒入 甲瓶（3）最后将丙瓶中的液体倒入乙瓶如图有两瓶不同的液体，需要进行互换。那么我们应该采取哪些方法及步骤？算法的定义：所谓算法就是解决问题的方法和步骤。(解题方法的精确描述。)如，做四则运算要先乘除后加减，如果有括号就先括号内后括号外、竖式笔算等都是算法；菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法。生活中的算法？（1）先将甲瓶中的液体倒入丙瓶（2）再将乙瓶中的液体倒入 甲瓶（3）最后将丙瓶中的液体倒入乙瓶1.农夫带羊过去，自己回来农夫带羊过去，自己回来 2.农夫带狼过去，带

5、羊回来农夫带狼过去，带羊回来 3.农夫带白菜过去，自己回来农夫带白菜过去，自己回来 4.农夫带羊过去农夫带羊过去12XY1、问题分析、确立数学模型变量变量u数据的存储单元；u其中存储的数据在程序执行过程中是可变的。2、确定算法用自然语言描述3、编写程序4、调试程序自然语言：自然语言：用汉用汉语或英语等这样语或英语等这样的自然语言来表的自然语言来表示算法。示算法。机器语言汇编语言高级语言低级高级0、1 二进制转移指令 MOV移动算术指令 ADD相加 Dim x As IntegerIf X0 Then X=x+1End if1、机器语言计算机使用的语言u计算机直接处理的符号只有 和；u由0和1构

6、成的数被称为“”；u由“二进制数二进制数”构成的计算机语言被称为“”；A01000001 B01000010C01000011D？什么是十进制？满十进一什么是二进制？2、汇编语言人与计算机的对话数值10送寄存器AL数值5送寄存器AHAH与AL中的值相加，结果回送AHMOV AL,10;MOV AH,5;ADD AH,ALBasic、Pascal、C、Java3、高级语言Basic语言编写的“求圆的周长和面积”Pi=3.14R=2L=2*Pi*RS=Pi*R*RPRINT L,SEND赋值半径R值计算周长值计算面积值输出周长和面积值程序结束1、写出 代表的英文是：_；2、第一台计算机诞生于_年；

7、3、计算机语言之父是：_;4、算法_；5、变量是指数据的_，其中存储的数据在程序执行过程中是_的；6、第一代计算机语言是_，它是由_和_两个符号组成的_构成的；7、“HELLO”的二进制码是：_；8、第二代计算机语言是_，写出寄存器AX的结果：_；MOV AX,2;MOV AH,3;ADD AX,AH;9、高级语言种类很多，有BASIC、C、_等，以下basic的编译结果是：_；Pi=3.14R=2L=2*Pi*RPRINT L10、用计算机处理问题的过程分为：问题分析、建立数学模型 _；算法的定义：所谓算法就是解决问题的方法和步骤。(解题方法的精确描述。)小结:变量：指数据的存储单元，是可变的。计算机解决问题的一般过程（1）问题分析，建立数学模型（2）确定算法（3）编写程序（4）调试程序用没有刻度的3毫升杯和5毫升杯如何量出1毫升的水？请写出算法。上交“901张三学号”