师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计1.2.1 算法下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

粤教2003课标版《1.2.1算法》公开课PPT课件优质课下载

3、通过具体实例,感知算法与算法的描述

引 入

游 戏:

狼、羊和卷心菜过河游戏。?在一河岸有狼、羊和

卷心菜,农夫要将它们渡过河去,但由于他的船太小,

每次只能载一样东西。并且,当农夫不在时,狼会把羊

吃掉,而羊又会把卷心菜吃掉。问农夫如何将它们安全

渡过河去?

游戏规则:没有农夫看管的时候,狼会吃羊,而 羊会吃卷心菜。

试着写出你的方案:

1、??

2、??

3、??……

参考答案:(设:要从河的左岸到河的右岸) ?①农夫先带羊过河到右岸,然后农夫将船划回左岸; ?②农夫带卷心菜过河到右岸,然后将羊带回到左岸; ?③农夫带狼过河到右岸,然后农夫将船划回左岸; ?④农夫带羊过河到右岸;

1、算法的定义:

为解决某一问题而设计的有限的步骤。

2、算法的特征

1

有穷性:在执行了有限步骤之后算法必须能够结束。

算法特征

确定性:每一步必须要有确切或唯一的含义

2

输出:至少产生一个输出

4

3

教材