1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
粤教2003课标版《1.2.1算法》公开课PPT课件优质课下载
3、通过具体实例,感知算法与算法的描述
引 入
游 戏:
狼、羊和卷心菜过河游戏。?在一河岸有狼、羊和
卷心菜,农夫要将它们渡过河去,但由于他的船太小,
每次只能载一样东西。并且,当农夫不在时,狼会把羊
吃掉,而羊又会把卷心菜吃掉。问农夫如何将它们安全
渡过河去?
游戏规则:没有农夫看管的时候,狼会吃羊,而 羊会吃卷心菜。
试着写出你的方案:
1、??
2、??
3、??……
参考答案:(设:要从河的左岸到河的右岸)?①农夫先带羊过河到右岸,然后农夫将船划回左岸;?②农夫带卷心菜过河到右岸,然后将羊带回到左岸;?③农夫带狼过河到右岸,然后农夫将船划回左岸;?④农夫带羊过河到右岸;
1、算法的定义:
为解决某一问题而设计的有限的步骤。
2、算法的特征
1
有穷性:在执行了有限步骤之后算法必须能够结束。
算法特征
确定性:每一步必须要有确切或唯一的含义
2
输出:至少产生一个输出
4
3