第一课-生活与算法.pptxVIP

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