《第10课 生活和算法》参考课件.pptxVIP

第10课生活和算法

浙教版七下

农夫过河问题

农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有

一条小船。乘船时，农夫只能带一样东西。当农夫在场的时

候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会

吃菜。

要使农夫能安全地将这三样东西带过河，你有哪些方案？

农夫过河问题

过河秘诀：羊、菜不同在，狼、羊不同在。

方案一方案二

①农夫先带羊过河。①农夫先带羊过河

②农夫回来后再带狼过河②农夫回来后再带蔬菜过河

③将狼渡完河后带羊回来③将蔬菜渡完河后带羊回来

④把羊放下带蔬菜过河④把羊放下带狼过河

⑤最后农夫回来再带着羊乘船过河。⑤最后农夫回来再带着羊乘船过河。

算法的概念

算法是解决问题

算法是不唯一的。

的方法和步骤。

交换液体问题

如何交换两个瓶子内的液体？引入第三个空瓶子，瓶内可

导入任何液体，在计算机中

称为变量！

交换液体问题

三个瓶子分为X、Y、T。

如何用语言描述？如何用计算机语言描述？

1、先将甲瓶中的液体导入丙瓶1、X=0，Y=酒精，T=碘酒

2、再将乙瓶中的液体倒入甲瓶2、X=酒精，Y=0，T=碘酒

3、最后将丙瓶中的液体倒入乙瓶3、X=酒精，Y=碘酒，T=0

是否违背了数学知识？

是不是有些头晕？

交换液体问题

12

瓶子X瓶子Y瓶子T

1、X=0，Y=2，T=1T=X；

2、X=2，Y=0，T=1X=Y；

3、X=2，Y=1，T=0Y=X

在计算机语言中“=”表示赋值，X=1表示将“1”赋值给变量X。

计算机解决问题的一般过程

绘制流程图

自然语言描述

计算机语言描述

习题检测

某星期天，某人在上午9点以后开始做家务，要求11时30分前结束，以便准时约定在

11时40分的聚会。家务活动中，洗衣1小时，烧饭30分钟，吃饭20分钟，打扫1小时，车行

赴会时间10分钟。你认为下属哪一项符合有效管理的安排?(C)

A.全部时间累积要2小时50分钟完成家务，离家前只有2小时30分钟，不能按时赴会

B.其实烧饭和洗衣服可以并行作业，只有2小时20分钟就可以完成,是最好的办法

C.洗衣、烧饭、打扫完全可以三者同步作业，只要约1小时30分钟即可以了，比B花

时少

D.很难界定,随机制宜

洗衣（1小时）

烧饭（30分钟）吃饭20分钟行车10分钟优化算法

打扫（1小时）

退出