内容正文:
第10课 生活和算法
”
农夫带着一条狼、一头山羊和一篮蔬菜要过河, 但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。
要使农夫能安全地将这三样东西带过河,你有哪些方案?
农夫过河问题
农夫过河问题
方案一
方案二
①农夫先带羊过河。
②农夫回来后再带狼过河
③将狼渡完河后带羊回来
④把羊放下带蔬菜过河
⑤最后农夫回来再带着羊乘船过河。
①农夫先带羊过河
②农夫回来后再带蔬菜过河
③将蔬菜渡完河后带羊回来
④把羊放下带狼过河
⑤最后农夫回来再带着羊乘船过河。
过河秘诀:羊、菜不同在,狼、羊不同在。
算法是不唯一的。
算法的概念
算法是解决问题的方法和步骤。
交换液体问题
如何交换两个瓶子内的液体?
引入第三个空瓶子,瓶内可导入任何液体,在计算机中称为变量!
交换液体问题
1、先将甲瓶中的液体导入丙瓶
2、再将乙瓶中的液体倒入甲瓶
3、最后将丙瓶中的液体倒入乙瓶
如何用语言描述?
如何用计算机语言描述?
1、X=0,Y=酒精,T=碘酒
2、X=酒精,Y=0,T=碘酒
3、X=酒精,Y=碘酒,T=0
三个瓶子分为X、Y、T。
是否违背了数学知识?
是不是有些头晕?
交换液体问题
1
瓶子X
2
瓶子Y
瓶子T
1、X= 0 ,Y=2 ,T=1
2、X= 2 ,Y=0 ,T=1
3、X= 2 ,Y=1 ,T=0
在计算机语言中“=”表示赋值,X=1表示将“1”赋值给变量X。
T=X;
X=Y;
Y=X
计算机解决问题的一般过程
算法:解决问题的方法和步骤
绘制流程图
自然语言描述
计算机语言描述
习题检测
某星期天,某人在上午9点以后开始做家务,要求11时30分前结束,以便准时约定在11时40分的聚会。家务活动中,洗衣1小时,烧饭30分钟,吃饭20分钟,打扫1小时,车行赴会时间10分钟。你认为下属哪一项符合有效管理的安排?( )
A. 全部时间累积要2小时50分钟完成家务,离家前只有2小时30分钟,不能按时赴会
B. 其实烧饭和洗衣服可以并行作业,只有2小时20分钟就可以完成,是最好的办法
C. 洗衣、烧饭、打扫完全可以三者同步作业,只要约1小时30分钟即可以了,比B花时少
D. 很难界定,随机制宜
C
洗衣(1小时) 吃饭20分钟 行车10分钟
烧饭(30分钟)
打扫(1小时)
优化算法
感谢您的聆听与指导
”
$