生活与算法

生活与算 法
1、问题分析
如图有两瓶不同的液体，需要进行互换。 那么我们应该采取哪些方法及步骤？
碘酒 甲
酒精 乙
2、确定算法——解决问题的方法和步骤
（1）先将甲瓶中的液体倒入丙瓶
碘酒
酒精
（2）再将乙瓶中的液体倒入 甲瓶
（3）最后将丙瓶中的液体倒入乙瓶
甲
乙
丙
算法的定义：
（1）先将甲瓶中的液体倒入丙瓶 （2）再将乙瓶中的液体倒入 甲瓶 （3）最后将丙瓶中的液体倒入乙瓶
1.农夫带羊过去，自己回来 2.农夫带狼过去，带羊回来 3.农夫带白菜过去，自己回来 4.农夫带羊过去
所谓算法就是解决问题的方法和步骤。
(解题方法的精确描述。)
生活中的算法？
如，做四则运算要先乘除后加减，如果有括号就先括号内后括号外、 竖式笔算等都是算法； 菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法。
小结:
算法的定义：所谓算法就是解决问题的方法和步骤。
(解题方法的精确描述。)
变量：指数据的存储单元，是可变的。
计算机解决问题的一般过程 （1）问题分析，建立数学模型 （2）确定算法 （3）编写程序 （4）调试程序
用没有刻度的3毫升杯和5毫升杯 如何量出1毫升的水？请写出算法。
上交“901张三学号”
农夫过河 传教士过河
农夫过河
农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部 运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另 外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留 下羊和白菜或者狼和羊单独在河的一边，自己离开。 请问农夫该采取什么方案才能将所有的东西运过河呢？
Basic、Pascal、C、Java……
Basic语言编写的“求圆的周长和面积”
Pi=3.14 R=2 L=2*Pi*R S=Pi*R*R PRINT L,S END
Π赋值 半径R值 计算周长值 计算面积值 输出周长和面积值 程序结束
1、写出 ．．． ━ ━━ ．．．代表的英文是：_____； 2、第一台计算机诞生于_____年； 3、计算机语言之父是：_____; 4、算法——_______________； 5、变量是指数据的_____，其中存储的数据在程序执行过程中是_____的； 6、第一代计算机语言是______，它是由____和____两个符号组成的____构成的； 7、“HELLO”的二进制码是：______； 8、第二代计算机语言是_____，写出寄存器AX的结果：_____； MOV AX,2; MOV AH,3; ADD AX,AH; 9、高级语言种类很多，有BASIC、C、____等，以下basic的编译结果是：______； Pi=3.14 R=2 L=2*Pi*R PRINT L 10、用计算机处理问题的过程分为：①问题分析、建立数学模型 ②_____；
自然语言：用汉 语或英语等这样 的自然语言来表
示算法。
机器语言
Βιβλιοθήκη Baidu
汇编语言
高级语言
低级
0、1 二进制
转移指令 MOV移动 算术指令 ADD相加
高级
Dim x As Integer If X<0 Then X=x+1 End if
1、机器语言——计算机使用的语言
计算机直接处理的符号只有0和1； 由0和1构成的数被称为“二进制数”； 由“二进制数”构成的计算机语言被称为“机器语言”；
1.农夫带羊过去，自己回来 2.农夫带狼过去，带羊回来 3.农夫带白菜过去，自己回来 4.农夫带羊过去
传教士过河
有三个传教士和三个食人兽渡河，可是仅有一条船，一回只能渡两个人。
食人兽和传教士都会划船，但是同一岸上的食人兽多于传教士时，食人
兽便会伤害传教士的安全。
怎样渡河才能安全无恙呢?
1.先过去两个食人兽，再回来一个；（或先过去一个传教士和一个兽，传教士回来） 2.再过去两个食人兽，再回来一个； （再过去两个兽，再回来一个兽，下面的一样） 3.过去两个传教士，再回来一个传教士和一个食人兽； 4.再过去两个传教士，回来一个食人兽； 5.过去两个食人兽，再回来一个食人兽； 6.最后两个食人兽过去。
1、问题分析、确立数学模型
1
2
X
Y
变量 数据的存储单元； 其中存储的数据在程序执行过程中是可变的。
2、确定算法—用自然语言描述
① 定义三个变量：X、Y、T； ② 把1赋值给变量X,把2赋值给变量Y; ③ 把X中的值传递给T; ④ 把Y中的值传递给X; ⑤ 把T中的值传递给Y.
3、编写程序
4、调试程序
什么是十进制？ 满十进一
什么是二进制？
A——01000001 B——01000010 C——01000011 D——？
2、汇编语言——人与计算机的对话
MOV AL,10; MOV AH,5; ADD AH,AL
数值10送寄存器AL 数值5送寄存器AH AH与AL中的值相加，结果回送AH
3、高级语言