选修1算法与程序设计《活动一认识算法》最新PPT课件优质课下载

选修1算法与程序设计《活动一认识算法》最新PPT课件优质课下载

复 习

计算机解决问题的过程

（环节一）情境引入

狼羊菜过河游戏

有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？

要求：请同学们设计一个方案,把3样东西安然无恙的带过河。

1

这个方案分为哪几个步骤？

2

农夫过河问题解决了，那到底什么是算法？

合作探究

总结算法的定义

过河方案

第一步：将羊运过去

第二步：人返回

第三步：将菜运过去

第四步：将羊运过来

第五步：将狼运过去

第六步：人返回

第七步：将羊运过去

数学：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。

程序：算法就是求解某一问题的方法，是能被机械地执行的动作或指令的集合。

算法就是解决问题的方法和步骤

（环节二）学习新知

?算法存在于人们的生活中，如：ATM机取款，洗 衣机的使用说明等。