1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
《1.2.2如何描述算法》集体备课PPT课件优质课下载
2、学会用自然语言、流程图和伪代码来描述算法;
3、能够对设计的算法做出简单的评价。
算法的描述与设计
有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜,牧羊人应如何过河?
现在请同学们来设计一个方案,把3样东西安然无恙的带过河。
农夫过河问题
思考:
1
2
3
这个方案总共有多少步?
哪几步顺序可以颠倒?
同学们农夫过河问题解决了,那到底什么是算法?
过河方案
牧羊人过河方案
第一步:将羊运过去
第二步:人返回
第三步:将菜运过去
第四步:将羊运过来
第五步:将狼运过去
第六步:人返回
第七步:将羊运过来
算法就是解决问题的方法和步骤。
算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃思(N·wirth)指出:算法+数据结构(Data Structure)=程序,可见,算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。
算法的概念