第一课-生活与算法

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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

1 / 23
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功