生活与算法课件

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