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

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

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

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

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

师梦圆微信客服

内容预览

《1.2.2如何描述算法》公开课PPT课件优质课下载

2、学会用自然语言、流程图和伪代码来描述算法;

3、能够对设计的算法做出简单的评价。

算法的描述与设计

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

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

农夫过河问题

思考:

1

2

3

这个方案总共有多少步?

哪几步顺序可以颠倒?

同学们农夫过河问题解决了,那到底什么是算法?

过河方案

牧 羊 人 过 河 方 案

第一步:将羊运过去

第二步:人返回

第三步:将菜运过去

第四步:将羊运过来

第五步:将狼运过去

第六步:人返回

第七步:将羊运过来

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

算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃思(N·wirth)指出:算法+数据结构(Data Structure)=程序,可见,算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。

算法的概念

教材

附录