算法的描述与设计
1
第1页
学习目标:
1、了解什么是算法,知道算法的多样性;
2、学会用自然语言、流程图和伪代码来描述算法;
3、能够对设计的算法做出简单的评价。
2
第2页
算法的描述与设计
有一种牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是假如让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜,牧羊人应怎样过河?
要求:目前请同窗们来设计一种方案,把3样东西安然无恙的带过河。
农夫问题
3
第3页
思考:
这个方案总共有多少步?
哪几步次序能够颠倒?
同窗们农夫过河问题处理了,那到底什么是算法?
原创力文档

文档评论(0)